論文の概要: Even shorter quantum circuit for phase estimation on early
fault-tolerant quantum computers with applications to ground-state energy
estimation
- arxiv url: http://arxiv.org/abs/2211.11973v2
- Date: Sun, 10 Mar 2024 21:53:59 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-13 18:00:09.725415
- Title: Even shorter quantum circuit for phase estimation on early
fault-tolerant quantum computers with applications to ground-state energy
estimation
- Title(参考訳): 初期のフォールトトレラント量子コンピュータにおける位相推定のためのより短い量子回路とその地中エネルギー推定への応用
- Authors: Zhiyan Ding and Lin Lin
- Abstract要約: 異なる特徴を持つ位相推定法を開発した。
アルゴリズムの総コストは、ハイゼンベルク制限スケーリング$widetildemathcalO(epsilon-1)$を満たす。
我々のアルゴリズムは、初期のフォールトトレラント量子コンピュータで位相推定タスクを行う際の回路深さを著しく削減することができる。
- 参考スコア(独自算出の注目度): 5.746732081406236
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We develop a phase estimation method with a distinct feature: its maximal
runtime (which determines the circuit depth) is $\delta/\epsilon$, where
$\epsilon$ is the target precision, and the preconstant $\delta$ can be
arbitrarily close to $0$ as the initial state approaches the target eigenstate.
The total cost of the algorithm satisfies the Heisenberg-limited scaling
$\widetilde{\mathcal{O}}(\epsilon^{-1})$. As a result, our algorithm may
significantly reduce the circuit depth for performing phase estimation tasks on
early fault-tolerant quantum computers. The key technique is a simple
subroutine called quantum complex exponential least squares (QCELS). Our
algorithm can be readily applied to reduce the circuit depth for estimating the
ground-state energy of a quantum Hamiltonian, when the overlap between the
initial state and the ground state is large. If this initial overlap is small,
we can combine our method with the Fourier filtering method developed in [Lin,
Tong, PRX Quantum 3, 010318, 2022], and the resulting algorithm provably
reduces the circuit depth in the presence of a large relative overlap compared
to $\epsilon$. The relative overlap condition is similar to a spectral gap
assumption, but it is aware of the information in the initial state and is
therefore applicable to certain Hamiltonians with small spectral gaps. We
observe that the circuit depth can be reduced by around two orders of magnitude
in numerical experiments under various settings.
- Abstract(参考訳): 回路の深さを決定する)最大ランタイムは$\delta/\epsilon$であり、ここで$\epsilon$がターゲット精度であり、初期状態がターゲット固有状態に近づくと、$\delta$は任意に$0$に近いことができる。
アルゴリズムの総コストは、ハイゼンベルク制限のスケーリング $\widetilde{\mathcal{o}}(\epsilon^{-1})$を満たす。
その結果,初期のフォールトトレラント量子コンピュータにおいて位相推定タスクを行う際の回路深度を著しく低減することができる。
鍵となる手法は量子複素指数最小二乗(QCELS)と呼ばれる単純なサブルーチンである。
本アルゴリズムは,初期状態と基底状態の重なりが大きい場合,量子ハミルトニアンの基底状態エネルギーを推定するための回路深度を小さくするために容易に適用できる。
この最初の重なりが小さい場合には, [lin, tong, prx quantum 3, 010318, 2022] で開発されたフーリエフィルタ法と組み合わせることで,$\epsilon$ と比較して回路の深さを小さくすることができる。
相対重なり条件はスペクトルギャップの仮定と似ているが、初期状態の情報を認識しており、したがってスペクトルギャップが小さい特定のハミルトン系にも適用できる。
様々な条件下での数値実験において,回路の深さを約2桁低減できることを確認した。
関連論文リスト
- Classically estimating observables of noiseless quantum circuits [36.688706661620905]
本稿では,ほとんどの量子回路上での任意の観測値の期待値を推定するための古典的アルゴリズムを提案する。
非古典的にシミュレート可能な入力状態やオブザーバブルの場合、予測値は、我々のアルゴリズムを関連する状態の古典的な影またはオブザーバブルで拡張することで推定できる。
論文 参考訳(メタデータ) (2024-09-03T08:44:33Z) - High-precision and low-depth eigenstate property estimation: theory and resource estimation [2.6811507121199325]
量子多体系の固有状態特性を推定することは、古典的および量子コンピューティングの双方にとって、長年にわたる、挑戦的な問題である。
本稿では,固有状態に対する固有値と観測可能な期待値を推定するランダムサンプリングアルゴリズムのフルスタック設計を提案する。
論文 参考訳(メタデータ) (2024-06-06T17:54:26Z) - Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳(メタデータ) (2024-05-14T15:28:37Z) - Hybrid Quantum-Classical Scheduling for Accelerating Neural Network Training with Newton's Gradient Descent [37.59299233291882]
本稿では,ニュートンのGDを用いたニューラルネットワークトレーニングの高速化を目的とした,ハイブリッド量子古典スケジューラQ-Newtonを提案する。
Q-Newtonは量子と古典的な線形解法を協調する合理化スケジューリングモジュールを使用している。
評価の結果,Q-Newtonは一般的な量子機械と比較してトレーニング時間を大幅に短縮できる可能性が示された。
論文 参考訳(メタデータ) (2024-04-30T23:55:03Z) - The Cost of Entanglement Renormalization on a Fault-Tolerant Quantum Computer [0.042855555838080824]
我々は、フォールトトレラント量子コンピュータ上で、ディープ・エンタングルメント・リノーマライゼーション・アンサッツを使用する可能性の詳細な推定を行う。
比較的大きなシステムサイズを推定するために、量子ビットの数が最大で1桁減少するのを観測する。
epsilon$, $mathcalOleft(fraclog Nepsilon right)$$T$ gates and $mathcalOleft(log Nright)$ qubits suffice のサイトあたりのエネルギーを推定する。
論文 参考訳(メタデータ) (2024-04-15T18:00:17Z) - Low-depth Gaussian State Energy Estimation [0.0]
基底状態エネルギー推定(GSEE)は、量子化学や材料において重要なサブルーチンである。
我々は、O(logDelta)$としてスケールする多数の操作を使用する新しいGSEEアルゴリズムについて詳述する。
このアルゴリズムは、Delta$を$Delta$と$epsilon$の何れかに置き換えることで、低深度とフル深度との間を補間するように適応する。
論文 参考訳(メタデータ) (2023-09-28T18:29:14Z) - On adaptive low-depth quantum algorithms for robust multiple-phase
estimation [11.678822620192438]
We present robust multiple-phase estimation (RMPE) algorithm with Heisenberg-limited scaling。
これらのアルゴリズムは、初期のフォールトトレラント量子コンピュータに特に適している。
論文 参考訳(メタデータ) (2023-03-14T17:38:01Z) - Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
古典的に容易に生成できる理想的な状態準備プロトコルを特徴付けることができる。
繰り返し量子ビット結合クラスタ(iQCC)の変種を導入して,これらの要件を満たす手法を提案する。
本研究では, チタン系化合物Ti(C5H5)(CH3)3と (20, 20) 活性空間の複雑な系に研究を拡張した。
論文 参考訳(メタデータ) (2022-11-18T20:31:10Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳(メタデータ) (2022-01-27T13:16:30Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳(メタデータ) (2020-09-28T17:21:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。