論文の概要: Stable factorization for phase factors of quantum signal processing
- arxiv url: http://arxiv.org/abs/2202.02671v3
- Date: Mon, 17 Oct 2022 05:23:54 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-26 17:14:10.122945
- Title: Stable factorization for phase factors of quantum signal processing
- Title(参考訳): 量子信号処理の位相因子の安定因子化
- Authors: Lexing Ying
- Abstract要約: 提案アルゴリズムは,Pronyの手法のキーステップを用いて,高次のルート探索を回避している。
ハミルトンシミュレーション、固有状態フィルタリング、行列逆転、フェルミ・ディラック作用素の実験結果が報告されている。
- 参考スコア(独自算出の注目度): 7.246588213999515
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: This paper proposes a new factorization algorithm for computing the phase
factors of quantum signal processing. The proposed algorithm avoids root
finding of high degree polynomials by using a key step of Prony's method and is
numerically stable in the double precision arithmetics. Experimental results
are reported for Hamiltonian simulation, eigenstate filtering, matrix
inversion, and Fermi-Dirac operator.
- Abstract(参考訳): 本稿では,量子信号処理の位相係数を計算するための新しい因子化アルゴリズムを提案する。
提案アルゴリズムは,Pronyの手法のキーステップを用いて高次多項式のルート探索を回避し,二重精度算術において数値的に安定である。
ハミルトンシミュレーション、固有状態フィルタリング、行列逆転、フェルミ・ディラック作用素の実験結果が報告されている。
関連論文リスト
- Improved Quantum Algorithms for Eigenvalues Finding and Gradient Descent [0.0]
ブロック符号化は、最近開発された量子アルゴリズムの統一フレームワークを形成する量子信号処理において重要な要素である。
本稿では,前述した2つの量子アルゴリズムを効果的に拡張するためにブロック符号化を利用する。
提案手法を,行列逆転や多重固有値推定など,異なる文脈に拡張する方法を示す。
論文 参考訳(メタデータ) (2023-12-22T15:59:03Z) - Optimizing Quantum Integer Factorization Performance: A Scalable
Evaluation Approach [0.7997838571956237]
量子コンピューティングがサイバーセキュリティにもたらす潜在的な脅威を考えると、現在の視点から現実的な実現可能性を評価することが不可欠になる。
そこで本研究では,Shorのアルゴリズムを用いて,整数分解に必要な時間を測定することを目的とする。
論文 参考訳(メタデータ) (2023-05-09T08:14:28Z) - Optimal Algorithms for the Inhomogeneous Spiked Wigner Model [89.1371983413931]
不均一な問題に対する近似メッセージパッシングアルゴリズム(AMP)を導出する。
特に,情報理論の閾値よりも大きい信号と雑音の比を必要とする既知のアルゴリズムが,ランダムよりも優れた処理を行うための統計的・計算的ギャップの存在を同定する。
論文 参考訳(メタデータ) (2023-02-13T19:57:17Z) - Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage
of Quantum Algorithms [76.15799379604898]
量子位相推定は、レコード長の逆数が未知の位相の整数倍でない場合にスペクトルリークに悩まされる。
複数のサンプルが利用できるとき,クレーマー・ラオ境界に近づいた二重周波数推定器を提案する。
論文 参考訳(メタデータ) (2022-01-23T17:20:34Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Quantum-Classical Hybrid Algorithm for the Simulation of All-Electron
Correlation [58.720142291102135]
本稿では、分子の全電子エネルギーと古典的コンピュータ上の特性を計算できる新しいハイブリッド古典的アルゴリズムを提案する。
本稿では,現在利用可能な量子コンピュータ上で,化学的に関連性のある結果と精度を実現する量子古典ハイブリッドアルゴリズムの能力を実証する。
論文 参考訳(メタデータ) (2021-06-22T18:00:00Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Quantum Filter Diagonalization with Double-Factorized Hamiltonians [0.0]
量子フィルタ対角化(QFD)アプローチを結合して、シュル・オーディンガー方程式のハイブリッド量子/古典解を求める方法を示す。
QFDの時間伝播要素におけるハミルトンのスパース「圧縮」二重分解(C-DF)トランケーションの利用について検討する。
論文 参考訳(メタデータ) (2021-04-18T21:06:58Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Quantum circuit synthesis using Householder transformations [0.0]
世帯変換によるQR分解に基づく回路合成手法を提案する。
最良既存手法の2倍の大きさの量子回路の場合、計算を桁違いに高速化する。
論文 参考訳(メタデータ) (2020-04-16T15:38:24Z) - Efficient phase-factor evaluation in quantum signal processing [1.3614427997190908]
量子信号処理(QSP)は、量子コンピュータに行列を正確に実装する強力な量子アルゴリズムである。
現在、QSP回路構築に必要な位相係数を計算できる古典的安定なアルゴリズムは存在しない。
本稿では、標準的な倍精度演算を用いて位相係数を正確に計算できる最適化に基づく手法を提案する。
論文 参考訳(メタデータ) (2020-02-26T17:23:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。