論文の概要: High-order Magnus Expansion for Hamiltonian Simulation
- arxiv url: http://arxiv.org/abs/2509.06054v1
- Date: Sun, 07 Sep 2025 13:44:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-09 14:07:03.838106
- Title: High-order Magnus Expansion for Hamiltonian Simulation
- Title(参考訳): ハミルトニアンシミュレーションのための高次マグナス展開
- Authors: Di Fang, Diyi Liu, Shuchen Zhu,
- Abstract要約: 時間依存ハミルトニアンを用いた量子力学のための高階量子アルゴリズムを開発した。
このアルゴリズムは、高精度な状態における通勤者構造によるコストスケーリングを実現し、ハミルトンの時間変化に対数的にのみ依存する。
- 参考スコア(独自算出の注目度): 2.6968321526169508
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Efficient simulation of quantum dynamics with time-dependent Hamiltonians is important not only for time-varying systems but also for time-independent Hamiltonians in the interaction picture. Such simulations are more challenging than their time-independent counterparts due to the complexity introduced by time ordering. Existing algorithms that aim to capture commutator-based scaling either exhibit polynomial cost dependence on the Hamiltonian's time derivatives or are limited to low-order accuracy. In this work, we establish the general commutator-scaling error bounds for the truncated Magnus expansion at arbitrary order, where only Hamiltonian terms appear in the nested commutators, with no time derivatives involved. Building on this analysis, we design a high-order quantum algorithm with explicit circuit constructions. The algorithm achieves cost scaling with the commutator structure in the high-precision regime and depends only logarithmically on the Hamiltonian's time variation, making it efficient for general time-dependent settings, including the interaction picture.
- Abstract(参考訳): 時間依存ハミルトニアンを用いた量子力学の効率的なシミュレーションは、時間依存ハミルトニアンだけでなく、相互作用図における時間依存ハミルトニアンにとっても重要である。
このようなシミュレーションは、時間順序付けによって引き起こされる複雑さのため、時間に依存しないシミュレーションよりも難しい。
通勤者ベースのスケーリングを捉えることを目的とした既存のアルゴリズムは、ハミルトンの時間微分に多項式コスト依存を示すか、低次精度に制限される。
本研究では、任意の順序で切り刻まれたマグナス拡大に対する一般可換子スケーリング誤差境界を定め、ハミルトニアン項のみがネストされた可換子に現れるが、時間微分は関与しない。
この分析に基づいて、明示的な回路構成を持つ高階量子アルゴリズムを設計する。
このアルゴリズムは、高精度な状態における通勤者構造によるコストスケーリングを実現し、ハミルトンの時間変化に対数的にのみ依存するので、相互作用図を含む時間に依存した一般的な設定に効率的である。
関連論文リスト
- Time-Dependent Hamiltonian Simulation via Time-Independent Dynamics in a Larger Space [4.527270266697463]
時間依存ハミルトニアン進化をシミュレートするための概念量子アルゴリズムを提案する。
提案手法は, 時間依存ハミルトニアンのシミュレーションを, より単純なフレームワークで行うことができることを示す。
論文 参考訳(メタデータ) (2025-07-25T14:55:44Z) - Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement [42.896772730859645]
本稿では, 非線形常微分方程式の初期値問題を解くために, 繰り返し測定に基づく量子アルゴリズムを提案する。
古典ロジスティック系とローレンツ系に、積分可能かつカオス的条件の両方でこのアプローチを適用する。
論文 参考訳(メタデータ) (2024-10-04T18:06:12Z) - Quantum simulation of highly-oscillatory many-body Hamiltonians for
near-term devices [2.487329273327606]
我々は多体問題のシミュレーションのための4階マグナス展開に基づく量子アルゴリズムを開発した。
我々はハミルトニアンの対称性を利用して、膨張の驚くほどの減少を達成する。
我々のアルゴリズムは、時間依存ハミルトニアンの振動の波長よりも大きい時間ステップを取ることができる。
論文 参考訳(メタデータ) (2023-12-13T17:29:29Z) - Optimal/Nearly-optimal simulation of multi-periodic time-dependent
Hamiltonians [0.0]
我々は、複数の時間周期を持つ時間依存ハミルトニアンをシミュレートするためのQETベースのアプローチを確立する。
時間依存の難しさを克服し、多周期時間依存ハミルトニアンの力学をシミュレートすることができる。
論文 参考訳(メタデータ) (2023-01-16T01:53:09Z) - Time Dependent Hamiltonian Simulation Using Discrete Clock Constructions [42.3779227963298]
時間依存力学を時間依存システムとして符号化するためのフレームワークを提供する。
まず、拡張クロックシステム上で量子化を行う時間依存シミュレーションアルゴリズムを作成する。
第2に、時間順序指数に対する多積公式の自然な一般化を定義する。
論文 参考訳(メタデータ) (2022-03-21T21:29:22Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Quantum algorithm for time-dependent Hamiltonian simulation by
permutation expansion [6.338178373376447]
時間依存ハミルトニアンの力学シミュレーションのための量子アルゴリズムを提案する。
アルゴリズムのコストはハミルトニアン周波数に依存しないことを示す。
論文 参考訳(メタデータ) (2021-03-29T05:02:02Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳(メタデータ) (2020-12-16T21:43:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。