論文の概要: Minimum Fourth-Order Trotterization Formula for a Time-Dependent
Hamiltonian
- arxiv url: http://arxiv.org/abs/2212.06788v1
- Date: Tue, 13 Dec 2022 18:05:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 16:00:58.106501
- Title: Minimum Fourth-Order Trotterization Formula for a Time-Dependent
Hamiltonian
- Title(参考訳): 時間依存ハミルトニアンに対する最小4次トロッタライズ式
- Authors: Tatsuhiko N. Ikeda, Asir Abrar, Isaac L. Chuang, Sho Sugiura
- Abstract要約: 指数関数が7以下である4階のトロッター化公式は存在しないことを証明している。
ハミルトニアン検定では時間依存の鈴木式と同じくらい誤差が小さいことが数値的に証明される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.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)$. Its difficulty is that the propagator becomes a time-ordered
exponential $\mathcal{T}\exp(\int_\mu^{\mu+\delta t}A(s)ds)$ for more than the
second-order formula. 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 obtain a
fourth-order Trotterization formula, whose error is $O(\delta t^5)$. The
formula consists of seven exponentials of $X$ and $Y$, and we prove that there
is no fourth-order Trotterization formula with fewer than seven exponentials.
Its error consists of the contribution $\Gamma_5$ known for the
time-independent formula plus a new contribution $\Upsilon_5$ which is
intrinsic to the time dependence of $A(t)$. Finally, we numerically demonstrate
that for the Hamiltonian tested our formula has errors as small as the
time-dependent fourth-order Suzuki formula involving eleven exponentials.
- Abstract(参考訳): 時間プロパゲータ $e^{\delta t A}$ for duration $\delta t$ が2つの非可換部分 $A=X+Y$ からなるとき、トロッタ化はプロパゲータを約$X$ と $Y$ の指数関数の積に分解する。
量子コンピュータや古典コンピュータでは様々なトロタライズ公式が使われているが、時間依存のジェネレータ$Aでトロタライズを行う場合はあまり知られていない。
(t)$。
その難しさは、プロパゲーターが時間順序指数 $\mathcal{T}\exp(\int_\mu^{\mu+\delta t}A となることである。
(s)ds)$ は二階式以上である。
ここに、$aで
(t)時間依存係数$Aの2つの演算子$X$と$Y$の和で与えられる$
(t) = x
(t)X + y
(t)Y$、誤差が$O(\delta t^5)$である4階トロッター化式を得る。
この公式は、x$ と y$ の7つの指数から成り、指数関数が 7 未満の4階の対数化公式は存在しないことを証明している。
そのエラーは、時間に依存しない公式で知られている$\gamma_5$と、$aの時間依存に固有の新しいコントリビューション$\upsilon_5$である。
(t)$。
最後に, ハミルトニアン検定では, 11個の指数関数を含む時依存の鈴木式ほど誤差が小さいことを数値的に示す。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。