論文の概要: 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の手法のキーステップを用いて高次多項式のルート探索を回避し,二重精度算術において数値的に安定である。
ハミルトンシミュレーション、固有状態フィルタリング、行列逆転、フェルミ・ディラック作用素の実験結果が報告されている。
関連論文リスト
- Simulating NMR Spectra with a Quantum Computer [49.1574468325115]
本稿では、スピン系のNMRスペクトルのシミュレーションの完全な手順の形式化を提供する。
また、量子コンピュータでハミルトン行列を対角化する方法も説明し、プロセス全体の性能を向上させる。
論文 参考訳(メタデータ) (2024-10-28T08:43:40Z) - Fast Phase Factor Finding for Quantum Signal Processing [11.678822620192438]
量子信号処理における位相因子の回復のための2つのアルゴリズムを提案する。
最初のアルゴリズムである「ハーフ・チョレスキー」は、全てのレシエーションで堅牢な性能を示す。
第2のアルゴリズムであるFast Fixed Point Iteration"は、非完全整合的な状態において、さらに高い効率を提供する。
論文 参考訳(メタデータ) (2024-10-08T22:42:09Z) - Evaluation of phase shifts for non-relativistic elastic scattering using quantum computers [39.58317527488534]
本研究は, 量子コンピュータ上での一般相対論的非弾性散乱過程の位相シフトを求めるアルゴリズムの開発を報告する。
論文 参考訳(メタデータ) (2024-07-04T21:11:05Z) - Improved Quantum Algorithms for Eigenvalues Finding and Gradient Descent [0.0]
ブロック符号化は、最近開発された量子アルゴリズムの統一フレームワークを形成する量子信号処理において重要な要素である。
本稿では,前述した2つの量子アルゴリズムを効果的に拡張するためにブロック符号化を利用する。
提案手法を,行列逆転や多重固有値推定など,異なる文脈に拡張する方法を示す。
論文 参考訳(メタデータ) (2023-12-22T15:59:03Z) - 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) - Quantum Filter Diagonalization with Double-Factorized Hamiltonians [0.0]
量子フィルタ対角化(QFD)アプローチを結合して、シュル・オーディンガー方程式のハイブリッド量子/古典解を求める方法を示す。
QFDの時間伝播要素におけるハミルトンのスパース「圧縮」二重分解(C-DF)トランケーションの利用について検討する。
論文 参考訳(メタデータ) (2021-04-18T21:06:58Z) - Efficient phase-factor evaluation in quantum signal processing [1.3614427997190908]
量子信号処理(QSP)は、量子コンピュータに行列を正確に実装する強力な量子アルゴリズムである。
現在、QSP回路構築に必要な位相係数を計算できる古典的安定なアルゴリズムは存在しない。
本稿では、標準的な倍精度演算を用いて位相係数を正確に計算できる最適化に基づく手法を提案する。
論文 参考訳(メタデータ) (2020-02-26T17:23:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。