論文の概要: Time-dependent Hamiltonian Simulation via Magnus Expansion: Algorithm and Superconvergence
- arxiv url: http://arxiv.org/abs/2405.12925v1
- Date: Tue, 21 May 2024 16:49:54 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-22 12:40:41.963899
- Title: Time-dependent Hamiltonian Simulation via Magnus Expansion: Algorithm and Superconvergence
- Title(参考訳): マグナス展開による時間依存ハミルトンシミュレーション:アルゴリズムと超収束
- Authors: Di Fang, Diyi Liu, Rahul Sarkar,
- Abstract要約: マグナス級数展開に基づく時間依存型ハミルトンシミュレーションアルゴリズムを提案する。
2階アルゴリズムのコンピュテータが驚くべき4階超収束をもたらすことを証明した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Hamiltonian simulation becomes more challenging as the underlying unitary becomes more oscillatory. In such cases, an algorithm with commutator scaling and a weak dependence, such as logarithmic, on the derivatives of the Hamiltonian is desired. We introduce a new time-dependent Hamiltonian simulation algorithm based on the Magnus series expansion that exhibits both features. Importantly, when applied to unbounded Hamiltonian simulation in the interaction picture, we prove that the commutator in the second-order algorithm leads to a surprising fourth-order superconvergence, with an error preconstant independent of the number of spatial grids. This extends the qHOP algorithm [An, Fang, Lin, Quantum 2022] based on first-order Magnus expansion, and the proof of superconvergence is based on semiclassical analysis that is of independent interest.
- Abstract(参考訳): ハミルトンシミュレーションは、基礎となるユニタリがより振動するにつれてより困難になる。
そのような場合、ハミルトニアン微分に対する可換スケーリングと対数論のような弱い依存を持つアルゴリズムが望まれる。
我々は,Magnus級数展開に基づく時間依存ハミルトニアンシミュレーションアルゴリズムを導入する。
重要なことに、相互作用図における非有界ハミルトニアンシミュレーションに適用すると、2階アルゴリズムの可換体が驚くほどの4階超収束をもたらすことが証明され、誤差は空間格子の数に依存しない。
これにより、一階マグナス展開に基づくqHOPアルゴリズム [An, Fang, Lin, Quantum 2022] が拡張され、超収束の証明は、独立した関心を持つ半古典的解析に基づいている。
関連論文リスト
- Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm [47.47843839099175]
近年,変分量子回路の最適化のためのQNGアルゴリズムが提案されている。
本研究では、この離散時間解が一般化形式を与えることを示すために、QNG力を持つランゲヴィン方程式を用いる。
論文 参考訳(メタデータ) (2024-09-03T15:21:16Z) - Variational-Cartan Quantum Dynamics Simulations of Excitation Dynamics [7.865137519552981]
量子力学シミュレーション(QDS)は、量子コンピューティングの最も期待されている応用の1つである。
ハミルトンシミュレーションアルゴリズムを実装するための量子回路深さは、一般に時間に依存する。
本研究は, 時間依存システムと変分ハミルトンシミュレーションを組み合わせることで, 時間依存システムを研究するためのCDベースのハミルトンシミュレーションアルゴリズムを一般化する。
論文 参考訳(メタデータ) (2024-06-20T09:11:46Z) - Quantum simulation of highly-oscillatory many-body Hamiltonians for
near-term devices [2.487329273327606]
我々は多体問題のシミュレーションのための4階マグナス展開に基づく量子アルゴリズムを開発した。
我々はハミルトニアンの対称性を利用して、膨張の驚くほどの減少を達成する。
我々のアルゴリズムは、時間依存ハミルトニアンの振動の波長よりも大きい時間ステップを取ることができる。
論文 参考訳(メタデータ) (2023-12-13T17:29:29Z) - Sinkhorn Flow: A Continuous-Time Framework for Understanding and
Generalizing the Sinkhorn Algorithm [49.45427072226592]
我々はシンクホーンアルゴリズムの連続時間アナログを導入する。
この観点から、ノイズやバイアスに頑健なシンクホーンスキームの新たな変種を導出することができる。
論文 参考訳(メタデータ) (2023-11-28T11:29:12Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Higher-order quantum transformations of Hamiltonian dynamics [0.8192907805418581]
ハミルトン力学の高次変換を実現する量子アルゴリズムを提案する。
例えば、負の時間反転のシミュレーションを実演し、ハミルトニアン学習タスクを実行する。
論文 参考訳(メタデータ) (2023-03-17T06:01:59Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。