論文の概要: 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つの余剰量子ビットで乗算する方法を示し、さらに余剰量子ビットを回避し平均回路長を減少させる測度初期乗算を導入する。
関連論文リスト
- Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - Quantum eigenvalue processing [0.0]
線形代数の問題は、非正規入力行列の固有値を処理して量子コンピュータ上で解くことができる。
ブロック符号化された非正規作用素の固有値に任意の変換を適用するための量子固有値変換(QEVT)フレームワークを提案する。
また,実スペクトルを持つ演算子に対する量子固有値推定(QEVE)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-01-11T19:49:31Z) - Taming Quantum Time Complexity [50.10645865330582]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳(メタデータ) (2023-11-27T14:45:19Z) - Quantum signal processing over SU(N): exponential speed-up for
polynomial transformations under Shor-like assumptions [0.0]
量子信号処理(QSP)と量子特異値変換(QSVT)は、量子アルゴリズムの開発を単純化するための重要なツールである。
これらの手法は、ブロック符号化行列の固有値や特異値の変換を利用する。
本研究では、複数の制御量子ビットを導入することで変換の度合いを拡大する。
論文 参考訳(メタデータ) (2023-11-07T12:43:47Z) - 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) - A fast quantum algorithm for computing matrix permanent [3.04585143845864]
本稿では,行列永久計算のための最初の効率的な量子アルゴリズムを提案する。
行列の特殊集合において、行列の永久性に対する乗法的誤差推定が可能であることを示す。
論文 参考訳(メタデータ) (2022-05-03T06:34:04Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。