論文の概要: Digital adiabatic state preparation error scales better than you might
expect
- arxiv url: http://arxiv.org/abs/2209.06242v1
- Date: Tue, 13 Sep 2022 18:05:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-26 19:18:40.344705
- Title: Digital adiabatic state preparation error scales better than you might
expect
- Title(参考訳): デジタルアディバティックな状態設定エラーは、予想以上に大きくスケールする
- Authors: Lucas Kocia, 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 \delta t)$ expected from general Trotter error bounds, where
$\delta t$ is the time step and $T$ is the total time. This result 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 \delta t)$ではなく$\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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。