論文の概要: Self-healing of Trotter error in digital adiabatic state preparation
- arxiv url: http://arxiv.org/abs/2209.06242v2
- Date: Thu, 10 Aug 2023 23:21:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-14 17:51:45.944901
- Title: Self-healing of Trotter error in digital adiabatic state preparation
- Title(参考訳): デジタル断熱製剤におけるトローター誤差の自己修復
- Authors: Lucas K. Kovalsky, Fernando A. Calderon-Vargas, Matthew D. Grace,
Alicia B. Magann, James B. Larsen, Andrew D. Baczewski, Mohan Sarovar
- Abstract要約: 完全断熱進化の1次トロッター化は、一般的なトロッター誤差境界から期待される$mathcal O(T-2 delta t2)$の代わりに$mathcal O(T-2 delta t2)$にスケールする累積不整性を持つことを示す。
この結果は自己修復機構を示唆し、T$の増大にもかかわらず、固定$$delta t$のデジタル化進化の不完全性が、多種多様なハミルトニアンに対して依然として減少している理由を説明する。
- 参考スコア(独自算出の注目度): 52.77024349608834
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Adiabatic time evolution can be used to prepare a complicated quantum
many-body state from one that is easier to synthesize and Trotterization can be
used to implement such an evolution digitally. The complex interplay between
non-adiabaticity and digitization influences the infidelity of this process. We
prove that the first-order Trotterization of a complete adiabatic evolution has
a cumulative infidelity that scales as $\mathcal O(T^{-2} \delta t^2)$ instead
of $\mathcal O(T^2 \delta t^2)$ expected from general Trotter error bounds,
where $\delta t$ is the time step and $T$ is the total time. This result
suggests a self-healing mechanism and explains why, despite increasing $T$,
infidelities for fixed-$\delta t$ digitized evolutions still decrease for a
wide variety of Hamiltonians. It also establishes a correspondence between the
Quantum Approximate Optimization Algorithm (QAOA) and digitized quantum
annealing.
- Abstract(参考訳): 断熱時間進化は、合成が容易なものから複雑な量子多体状態を作るのに使用することができ、トロッター化はそのような進化をデジタル的に実装するために使用することができる。
非断熱性とデジタル化の間の複雑な相互作用は、この過程の不確かさに影響を与える。
完全断熱的進化の1次トロッター化は、一般的なトロッター誤差境界から予想される$\mathcal O(T^{-2} \delta t^2)$の代わりに$\mathcal O(T^{-2} \delta t^2)$にスケールする累積的不整合を持ち、$\delta t$が時間ステップであり、$T$が総時間であることを示す。
この結果、自己修復機構が示唆され、t$の増加にもかかわらず、固定された$\delta t$ のデジタル化進化のインフィダリティが、様々なハミルトニアンに対して依然として減少している理由が説明できる。
また、量子近似最適化アルゴリズム(QAOA)とデジタル化された量子アニールの対応を確立する。
関連論文リスト
- Trotter error time scaling separation via commutant decomposition [6.418044102466421]
動的量子シミュレーションにおけるトロッター誤差の抑制は通常、より深い回路を走らせる必要がある。
時間とともに基本的に異なるスケーリングを持つ不整合誤差成分を分離する可換分解の一般的なフレームワークを導入する。
この定式化は, 従来の結果を直接再現するだけでなく, 高次積公式の誤差推定にも有効であることを示す。
論文 参考訳(メタデータ) (2024-09-25T05:25:50Z) - Non-asymptotic bounds for forward processes in denoising diffusions: Ornstein-Uhlenbeck is hard to beat [49.1574468325115]
本稿では,全変動(TV)における前方拡散誤差の非漸近的境界について述べる。
我々は、R$からFarthestモードまでの距離でマルチモーダルデータ分布をパラメライズし、加法的および乗法的雑音による前方拡散を考察する。
論文 参考訳(メタデータ) (2024-08-25T10:28:31Z) - Measuring Trotter error and its application to precision-guaranteed Hamiltonian simulations [0.8009842832476994]
本研究では,量子回路上でのアシラリー量子ビットを使わずにトロッター誤差を測定する手法を開発した。
我々は、トロッター化精度を保証し、トロッター$(m,n)$というアルゴリズムを開発する。
適応的に選択された$mathrmdt$は、既知のトロッター誤差の上限から推定されるものより約10倍大きい。
論文 参考訳(メタデータ) (2023-07-11T16:12:38Z) - Integrable Digital Quantum Simulation: Generalized Gibbs Ensembles and
Trotter Transitions [0.0]
XXZハイゼンベルクスピン鎖におけるスピン波状態からのクエンチについて検討した。
正確な計算により、一般化ギブズ・アンサンブルがトロッターステップに解析的に依存していることが分かる。
非零段磁化の出現と関連するため,後者は局所的に検出可能であることを示す。
論文 参考訳(メタデータ) (2022-12-13T09:54:56Z) - Simulating scalar field theories on quantum computers with limited
resources [62.997667081978825]
量子ビットコンピュータ上での格子スカラー場理論を実装するための量子アルゴリズムを提案する。
このアルゴリズムは、通常の対称性相と壊れた対称性相の両方において、幅広い入力パラメータの効率的な$phi4$状態の準備を可能にする。
論文 参考訳(メタデータ) (2022-10-14T17:28:15Z) - Superdiffusion in random two dimensional system with time-reversal symmetry and long-range hopping [45.873301228345696]
次元$d=2$とホッピング$V(r)proto r-2$の交叉系における局所化問題は、まだ解決されていない。
二次元異方性双極子-双極子相互作用によって決定されるホッピングには、弱い障害と強い障害の2つの区別可能な位相が存在することを示す。
論文 参考訳(メタデータ) (2022-05-29T16:53:20Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Spectral Analysis of Product Formulas for Quantum Simulation [0.0]
本研究では,大規模なシステムに対して,$epsilon$から$epsilon1/2$へのスケーリングにおいて,精度の高いエネルギー固有値を推定するために必要なトロッターステップサイズを改善することができることを示す。
結果は部分的にダイアバティックなプロセスに一般化され、このプロセスはスペクトルの残りの部分からギャップによって分離された狭いエネルギーバンドに留まる。
論文 参考訳(メタデータ) (2021-02-25T03:17:25Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z) - Adiabatic ground state preparation in an expanding lattice [0.0]
我々は,2L$の格子上に量子多体基底状態波動関数を構築するために,$s$-sourceフレームワーク [Phys. Rev.B 93, 045127] にインスパイアされた数値アルゴリズムを実装し,特徴付ける。
ギャップが大きくて、興味深いことに、臨界点において大規模に建設がうまく行っていることが分かりました。
論文 参考訳(メタデータ) (2020-02-22T01:18:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。