論文の概要: Generalized Quantum Singular Value Transformation
- arxiv url: http://arxiv.org/abs/2312.00723v1
- Date: Fri, 1 Dec 2023 16:59:14 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-04 13:45:45.864030
- Title: Generalized Quantum Singular Value Transformation
- Title(参考訳): 一般化量子特異値変換
- Authors: Christoph S\"underhauf
- Abstract要約: 量子特異値変換は量子アルゴリズムに革命をもたらした。
任意の行列に計算を適用することにより、量子アルゴリズムの統一図を提供する。
最近の作業は制限を取り除き、より高速な計算を可能にした。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The quantum singular value transformation has revolutionised quantum
algorithms. By applying a polynomial to an arbitrary matrix, it provides a
unifying picture of quantum algorithms. However, polynomials are restricted to
definite parity and real coefficients, and finding the circuit (the phase
factors) has proven difficult in practice. Recent work has removed these
restrictions and enabled faster computation of phase factors, yet only for
unitary matrices. Here we propose two generalisations. The generalised quantum
singular value transformation allows complex polynomials for arbitrary
matrices. For Hermitian matrices, we propose the generalised quantum eigenvalue
transformation that even allows polynomials of indefinite parity. While we find
that the polynomial might have to be downscaled compared to the quantum
singular value transformation, the higher expressivity of polynomials and
faster computation of phase factors can sometimes result in advantages. The
results are achieved with various block encoding (or projected unitary
encoding) techniques, including qubitisation, Hermitianisation, and
multiplication. We show how to multiply block-encoded matrices with only one
extra qubit, and introduce measure-early multiplication to further avoid the
extra qubit and decrease average circuit length.
- Abstract(参考訳): 量子特異値変換は量子アルゴリズムに革命をもたらした。
多項式を任意の行列に適用することにより、量子アルゴリズムの統一像を提供する。
しかし、多項式は定値パリティと実係数に制限されており、回路(位相係数)を見つけることは実際困難であることが証明されている。
最近の研究でこれらの制限が取り除かれ、位相係数の高速な計算が可能になった。
ここでは二つの一般化を提案する。
一般化された量子特異値変換は任意の行列に対する複素多項式を可能にする。
エルミート行列に対しては、不確定パリティ多項式さえも許す一般化量子固有値変換を提案する。
多項式は、量子特異値変換に比べてスケールが小さくなければならないが、多項式の表現率が高く、位相係数の高速計算は、しばしば利点をもたらすことがある。
結果は、キュービット化、エルミート化、乗算を含む様々なブロック符号化(または投影されたユニタリ符号化)技術で達成される。
ブロック符号化行列を1つの余剰量子ビットで乗算する方法を示し、さらに余剰量子ビットを回避し平均回路長を減少させる測度初期乗算を導入する。
関連論文リスト
- Double-Logarithmic Depth Block-Encodings of Simple Finite Difference Method's Matrices [0.0]
微分方程式の解法は、古典計算において最も計算コストがかかる問題の1つである。
量子コンピューティングと量子アルゴリズムの分野で最近の進歩にもかかわらず、実用的実現に向けたエンドツーエンドの応用はいまだに達成不可能である。
論文 参考訳(メタデータ) (2024-10-07T17:44:30Z) - Quantum Signal Processing and Quantum Singular Value Transformation on $U(N)$ [8.264300525515097]
量子信号処理と量子値変換は、ブロック符号化行列の量子コンピュータへの変換を実装する強力なツールである。
ブロック符号化された入力から同時に多重化を実現するフレームワークを提案する。
また、所望の変換を与える量子回路を構築するアルゴリズムも提供する。
論文 参考訳(メタデータ) (2024-07-19T14:15:20Z) - Quantum eigenvalue processing [0.0]
線形代数の問題は、非正規入力行列の固有値を処理して量子コンピュータ上で解くことができる。
ブロック符号化された非正規作用素の固有値に任意の変換を適用するための量子固有値変換(QEVT)フレームワークを提案する。
また,実スペクトルを持つ演算子に対する量子固有値推定(QEVE)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-01-11T19:49:31Z) - Quantum Circuit Completeness: Extensions and Simplifications [44.99833362998488]
量子回路に関する最初の完全な方程式理論は、最近導入されたばかりである。
我々は方程式理論を単純化し、いくつかの規則が残りの規則から導出されることを証明した。
完全な方程式理論は、アンシラやクビットの破棄を伴う量子回路に拡張することができる。
論文 参考訳(メタデータ) (2023-03-06T13:31:27Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Polynomial computational complexity of matrix elements of
finite-rank-generated single-particle operators in products of finite bosonic
states [0.0]
A$ が有限ランク行列である行列の永久計算は行列サイズで多くの演算を必要とすることが知られている。
この結果は行列の恒常的な一般化に拡張する: 境界数のボソンを持つ多くの同一のボゾン状態の積の期待値である。
論文 参考訳(メタデータ) (2022-10-20T20:09:28Z) - Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices [4.2389474761558406]
我々は、よく構造化された行列に対して、量子回路がいかに効率的に構築できるかを示す。
スパース戦略におけるこれらの量子回路の実装も提供する。
論文 参考訳(メタデータ) (2022-03-19T03:50:16Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。