論文の概要: Time-dependent Hamiltonian Simulation Using Discrete Clock Constructions
- arxiv url: http://arxiv.org/abs/2203.11353v1
- Date: Mon, 21 Mar 2022 21:29:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-21 04:49:51.126926
- Title: Time-dependent Hamiltonian Simulation Using Discrete Clock Constructions
- Title(参考訳): 離散クロック構成を用いた時間依存ハミルトンシミュレーション
- Authors: Jacob Watkins, Nathan Wiebe, Alessandro Roggero, Dean Lee
- Abstract要約: 正規作用素指数を用いて順序演算子指数を近似する新しい手法を提案する。
クロックに使用される量子ビットの数が増加するにつれて、順序演算子の指数関数誤差は消えることを示す。
応用として、時間依存ハミルトニアンに対する新しい多積式(MPF)を提供する。
- 参考スコア(独自算出の注目度): 63.18141027763459
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this work we provide a new approach for approximating an ordered operator
exponential using an ordinary operator exponential that acts on the Hilbert
space of the simulation as well as a finite-dimensional clock register. This
approach allows us to translate results for simulating time-independent systems
to the time-dependent case. Our result solves two open problems in simulation.
It first provides a rigorous way of using discrete time-displacement operators
to generate time-dependent product and multiproduct formulas. Second, it
provides a way to allow qubitization to be employed for certain time-dependent
formulas. We show that as the number of qubits used for the clock grows, the
error in the ordered operator exponential vanishes, as well as the entanglement
between the clock register and the register of the state being acted upon. As
an application, we provide a new family of multiproduct formulas (MPFs) for
time-dependent Hamiltonians that yield both commutator scaling and
poly-logarithmic error scaling. This in turn, means that this method
outperforms existing methods for simulating physically-local, time-dependent
Hamiltonians. Finally, we apply the formalism to show how qubitization can be
generalized to the time-dependent case and show that such a translation can be
practical if the second derivative of the Hamiltonian is sufficiently small.
- Abstract(参考訳): 本研究では,有限次元クロックレジスタと同様にシミュレーションのヒルベルト空間に作用する通常の作用素指数関数を用いて,順序付き演算子指数関数を近似する新しい手法を提案する。
このアプローチにより、時間に依存しないシステムのシミュレーション結果を時間に依存しないケースに変換することができる。
この結果はシミュレーションの2つの未解決問題を解く。
まず、時間依存積と多積公式を生成するために離散時間配置演算子を使用する厳密な方法を提供する。
第2に、特定の時間依存式に量子化を適用できるようにする方法を提供する。
クロックに使用される量子ビット数が増加すると、順序付き演算子のエラーは指数関数的に消失し、クロックレジスタと動作中の状態レジスタの絡み合いも減少する。
応用として、通勤者スケーリングと多対数誤差スケーリングの両方をもたらす時間依存ハミルトニアンに対して、新しい多積公式群(MPF)を提供する。
これは、物理的に局所的な時間依存ハミルトニアンをシミュレートする既存の方法よりも優れることを意味する。
最後に、定式化を時間依存のケースに一般化する方法を示し、ハミルトニアンの第2微分が十分小さい場合、そのような変換が実用的であることを示す。
関連論文リスト
- A unifying framework for quantum simulation algorithms for time-dependent Hamiltonian dynamics [27.781524610367782]
我々は、Sambe-Howlandの時計が時間依存ハミルトニアン力学をシミュレートするための統一的なフレームワークとして機能することを示す。
また、このフレームワークが時間に依存しない手法と組み合わせることで、時間に依存したダイナミクスをシミュレートする効率的なアルゴリズムの開発が容易になることを示す。
論文 参考訳(メタデータ) (2024-11-05T15:26:44Z) - Variational-Cartan Quantum Dynamics Simulations of Excitation Dynamics [7.865137519552981]
量子力学シミュレーション(QDS)は、量子コンピューティングの最も期待されている応用の1つである。
ハミルトンシミュレーションアルゴリズムを実装するための量子回路深さは、一般に時間に依存する。
本研究は, 時間依存システムと変分ハミルトンシミュレーションを組み合わせることで, 時間依存システムを研究するためのCDベースのハミルトンシミュレーションアルゴリズムを一般化する。
論文 参考訳(メタデータ) (2024-06-20T09:11:46Z) - Quantum simulation for time-dependent Hamiltonians -- with applications
to non-autonomous ordinary and partial differential equations [31.223649540164928]
我々は、任意の非自律的ユニタリ力学系を自律的ユニタリ系に変換する代替形式論を提案する。
これにより、時間依存ハミルトニアンのシミュレーションは、時間依存ハミルトニアンのシミュレーションほど難しくない。
時間依存型ハミルトニアンのための新しい量子プロトコルは、資源効率の良い方法で、測定なしで実行可能であることを示す。
論文 参考訳(メタデータ) (2023-12-05T14:59:23Z) - Optimal/Nearly-optimal simulation of multi-periodic time-dependent
Hamiltonians [0.0]
我々は、複数の時間周期を持つ時間依存ハミルトニアンをシミュレートするためのQETベースのアプローチを確立する。
時間依存の難しさを克服し、多周期時間依存ハミルトニアンの力学をシミュレートすることができる。
論文 参考訳(メタデータ) (2023-01-16T01:53:09Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - 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) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。