論文の概要: Minimum Trotterization Formulas for a Time-Dependent Hamiltonian
- arxiv url: http://arxiv.org/abs/2212.06788v4
- Date: Thu, 2 Nov 2023 02:34:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-03 18:23:27.652946
- Title: Minimum Trotterization Formulas for a Time-Dependent Hamiltonian
- Title(参考訳): 時間依存ハミルトニアンに対する最小ロータライズ公式
- Authors: Tatsuhiko N. Ikeda, Asir Abrar, Isaac L. Chuang, Sho Sugiura
- Abstract要約: 最小指数の高次トロッタライズ式を導出する。
量子イジング鎖のハミルトニアンシミュレーションにおいて、4階公式を数値的にベンチマークする。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: When a time propagator $e^{\delta t A}$ for duration $\delta t$ consists of
two noncommuting parts $A=X+Y$, Trotterization approximately decomposes the
propagator into a product of exponentials of $X$ and $Y$. Various
Trotterization formulas have been utilized in quantum and classical computers,
but much less is known for the Trotterization with the time-dependent generator
$A(t)$. Here, for $A(t)$ given by the sum of two operators $X$ and $Y$ with
time-dependent coefficients $A(t) = x(t) X + y(t) Y$, we develop a systematic
approach to derive high-order Trotterization formulas with minimum possible
exponentials. In particular, we obtain fourth-order and sixth-order
Trotterization formulas involving seven and fifteen exponentials, respectively,
which are no more than those for time-independent generators. We also construct
another fourth-order formula consisting of nine exponentials having a smaller
error coefficient. Finally, we numerically benchmark the fourth-order formulas
in a Hamiltonian simulation for a quantum Ising chain, showing that the
9-exponential formula accompanies smaller errors per local quantum gate than
the well-known Suzuki formula.
- Abstract(参考訳): 時間プロパゲータ $e^{\delta t A}$ for duration $\delta t$ が2つの非可換部分 $A=X+Y$ からなるとき、トロッタ化はプロパゲータを約$X$ と $Y$ の指数関数の積に分解する。
量子コンピュータや古典コンピュータでは様々なトロッター化公式が用いられているが、時間依存のジェネレータである$A(t)$のトロッター化公式ではあまり知られていない。
ここで、2つの演算子の和で与えられる$a(t)$ と$y$ と時間依存係数 $a(t) = x(t) x + y(t) y$ に対して、最小可能な指数関数を持つ高次ロータライズ公式を導出するための体系的アプローチを開発する。
特に, 時間非依存生成器の4次および6次ロータライズ公式は, それぞれ 7 および 15 個の指数関数を含む。
また、誤差係数が小さい9つの指数関数からなる別の4次の公式を構築する。
最後に,量子イジングチェーンのハミルトニアンシミュレーションにおいて4次公式を数値的にベンチマークし,よく知られたスズキ公式よりも局所量子ゲート当たりの誤差が小さいことを示す。
関連論文リスト
- Time evolution operator for a $\left\{ h(1) \oplus h(1) \right\} \uplus
u(2)$ time-dependent quantum Hamiltonian; a self-consistent resolution method
based on Feynman's disentangling rules [0.0]
すべての問題は、複素リカティ型微分方程式を解くために減少する。
この微分方程式のいくつかの閉解が発見され、時間順序進化作用素に対する具体的な解が与えられる。
論文 参考訳(メタデータ) (2023-06-25T12:47:11Z) - 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-based solution of time-dependent complex Riccati equations [0.0]
量子系の時間発展作用素(TEO)の解として、時間依存複素リカティ方程式(TDCRE)を示す。
量子系の継承対称性は、TDCREの簡単な検査によって認識することができる。
応用として、かつ整合性テストとして、Bloch-Riccati方程式の解析結果と比較する。
論文 参考訳(メタデータ) (2022-09-07T23:52:04Z) - Time-dependent Hamiltonian Simulation Using Discrete Clock Constructions [63.18141027763459]
正規作用素指数を用いて順序演算子指数を近似する新しい手法を提案する。
クロックに使用される量子ビットの数が増加するにつれて、順序演算子の指数関数誤差は消えることを示す。
応用として、時間依存ハミルトニアンに対する新しい多積式(MPF)を提供する。
論文 参考訳(メタデータ) (2022-03-21T21:29:22Z) - 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) - The connection between time-local and time-nonlocal perturbation
expansions [0.0]
カーネル $mathcalK$ の級数は、より複雑な生成元 $mathcalG$ の対応する級数に直接変換されることを示す。
単一不純物アンダーソンモデルに対して$mathcalK$および$mathcalG$のリードおよび次から次への順序計算について説明する。
論文 参考訳(メタデータ) (2021-07-19T15:05:29Z) - Higher-order Derivatives of Weighted Finite-state Machines [68.43084108204741]
本研究では、重み付き有限状態機械の正規化定数に関する高次微分の計算について検討する。
文献に記載されていないすべての順序の導関数を評価するための一般アルゴリズムを提案する。
我々のアルゴリズムは以前のアルゴリズムよりもはるかに高速である。
論文 参考訳(メタデータ) (2021-06-01T19:51:55Z) - Linear Time Sinkhorn Divergences using Positive Features [51.50788603386766]
エントロピー正則化で最適な輸送を解くには、ベクトルに繰り返し適用される$ntimes n$ kernel matrixを計算する必要がある。
代わりに、$c(x,y)=-logdotpvarphi(x)varphi(y)$ ここで$varphi$は、地上空間から正のorthant $RRr_+$への写像であり、$rll n$である。
論文 参考訳(メタデータ) (2020-06-12T10:21:40Z) - Exponentially faster implementations of Select(H) for fermionic
Hamiltonians [0.0]
本稿では、乗算制御されたユニタリな$textSelect(H) equiv sum_ellを実装する量子回路を構築するためのフレームワークを提案する。
$textSelect(H)$は、いくつかの量子アルゴリズムの主要なサブルーチンの1つである。
論文 参考訳(メタデータ) (2020-04-08T18:00:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。