論文の概要: Trotter24: A precision-guaranteed adaptive stepsize Trotterization for
Hamiltonian simulations
- arxiv url: http://arxiv.org/abs/2307.05406v2
- Date: Wed, 15 Nov 2023 14:29:20 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-16 19:58:19.962076
- Title: Trotter24: A precision-guaranteed adaptive stepsize Trotterization for
Hamiltonian simulations
- Title(参考訳): Trotter24: ハミルトンシミュレーションのための高精度適応段階化
- Authors: Tatsuhiko N. Ikeda, Hideki Kono, Keisuke Fujii
- Abstract要約: 本研究では,2階および4階のトロッタ化を数学的誤差境界に照らさずに組み合わせてトラッタ誤差を測定する手法を開発した。
この手法を実装して、Trotter24というアルゴリズムを構築し、最も大きなステップサイズである$delta t$を適応的に使用する。
トロッター24は時間に依存したものを含む一般的なハミルトン群に適用され、トロッター化の任意の順序に一般化することができる。
- 参考スコア(独自算出の注目度): 0.9002260638342727
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Choosing an optimal time step $\delta t$ is crucial for an efficient
Hamiltonian simulation based on Trotterization but difficult due to the complex
structure of the Trotter error. Here we develop a method measuring the Trotter
error by combining the second- and fourth-order Trotterizations rather than
consulting with mathematical error bounds. Implementing this method, we
construct an algorithm, which we name Trotter24, for adaptively using almost
the largest stepsize $\delta t$, which keeps quantum circuits shallowest,
within an error tolerance $\epsilon$ preset for our purpose. Trotter24 applies
to generic Hamiltonians, including time-dependent ones, and can be generalized
to any orders of Trotterization. Benchmarking it in a quantum spin chain, we
find the adaptively chosen $\delta t$ to be about ten times larger than that
inferred from known upper bounds of Trotter errors. Trotter24 allows us to keep
the quantum circuit thus shallower within the error tolerance in exchange for
paying the cost of measurements.
- Abstract(参考訳): 最適な時間ステップを$\delta t$を選択することは、トロッター化に基づく効率的なハミルトンシミュレーションには不可欠であるが、トロッター誤差の複雑な構造のため難しい。
ここでは,2階および4階のトロッタ化を数学的誤差境界に照らさずに組み合わせてトロッタ誤差を測定する手法を提案する。
この手法を実装して,約最大段数である$\delta t$ を適応的に使用するために trotter24 というアルゴリズムを構築し,誤差許容値 $\epsilon$ preset 内で量子回路を最も浅く保ちます。
トロッター24は時間依存のハミルトニアンを含む一般のハミルトニアンに適用され、任意のトロッター化の順序に一般化することができる。
量子スピンチェーンでベンチマークすると、適応的に選択された$\delta t$は、既知のトロッター誤差の上限から推定されるものより約10倍大きいことが分かる。
trotter24では、測定コストを支払う代わりに、量子回路をエラー許容範囲内で浅く保つことができます。
関連論文リスト
- Adaptive Trotterization for time-dependent Hamiltonian quantum dynamics
using instantaneous conservation laws [0.0]
デジタル量子シミュレーションは、時間進化を基本的な量子ゲートに区別するためにトロッター化に依存する。
本稿では,時間依存型ハミルトニアンに対処するための適応的トロッタライズアルゴリズムを提案する。
時間依存量子スピンチェーンのアルゴリズムを検証し、制御誤差で一定のステップサイズで従来のトロッターアルゴリズムより優れていることを示す。
論文 参考訳(メタデータ) (2023-07-19T09:20:02Z) - Trotter error with commutator scaling for the Fermi-Hubbard model [0.0]
一般的なトロッター積の公式に対して、小さなプレファクタを持つ高階誤差境界を導出する。
次に、これらの境界をフェルミ・ハバード・ハミルトニアンによって支配される実時間量子時間進化作用素に適用する。
論文 参考訳(メタデータ) (2023-06-18T17:27:12Z) - Simple and high-precision Hamiltonian simulation by compensating Trotter
error with linear combination of unitary operations [17.908408323643915]
そこで我々は,LCUを用いたハミルトンシミュレーションアルゴリズムを提案し,Trotter誤差を補償する。
我々の最初のアルゴリズムは、Kth-order Trotter公式の精度スケーリングを指数関数的に改善する。
格子ハミルトニアンにとって、このアルゴリズムはほぼ線形なシステムサイズ依存を享受する。
論文 参考訳(メタデータ) (2022-12-08T21:14:12Z) - On the complexity of implementing Trotter steps [2.1369834525800138]
我々は,複雑性をサブ線形とした高速なトロッターステップを実現する手法を開発した。
また、ハミルトン係数の特定のブロックが低いとき、より高速なトロッターステップを実現する。
以上の結果から, ゲートの複雑度が低いトロッター合成ステップを実装する上で, ハミルトン構造特性を必要かつ十分なものにすることが示唆された。
論文 参考訳(メタデータ) (2022-11-16T19:00:01Z) - Self-healing of Trotter error in digital adiabatic state preparation [52.77024349608834]
完全断熱進化の1次トロッター化は、一般的なトロッター誤差境界から期待される$mathcal O(T-2 delta t2)$の代わりに$mathcal O(T-2 delta t2)$にスケールする累積不整性を持つことを示す。
この結果は自己修復機構を示唆し、T$の増大にもかかわらず、固定$$delta t$のデジタル化進化の不完全性が、多種多様なハミルトニアンに対して依然として減少している理由を説明する。
論文 参考訳(メタデータ) (2022-09-13T18:05:07Z) - Quantum Error Correction with Gauge Symmetries [69.02115180674885]
Lattice Gauge Theories (LGT) の量子シミュレーションは、物理セクターと非物理セクターの両方を含む拡大されたヒルベルト空間上でしばしば定式化される。
本稿では,位相フリップ誤り訂正符号とガウス法則を組み合わせることで,そのような冗長性を利用する簡易なフォールトトレラント法を提案する。
論文 参考訳(メタデータ) (2021-12-09T19:29:34Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - On the Almost Sure Convergence of Stochastic Gradient Descent in
Non-Convex Problems [75.58134963501094]
本稿では,勾配降下(SGD)の軌跡を解析する。
我々はSGDが厳格なステップサイズポリシーのために1ドルでサドルポイント/マニフォールドを避けることを示す。
論文 参考訳(メタデータ) (2020-06-19T14:11:26Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。