論文の概要: Quantum Simulation of Lindbladian Dynamics via Repeated Interactions
- arxiv url: http://arxiv.org/abs/2312.05371v2
- Date: Wed, 6 Mar 2024 19:21:25 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-08 17:29:42.760648
- Title: Quantum Simulation of Lindbladian Dynamics via Repeated Interactions
- Title(参考訳): 繰り返し相互作用によるリンドブラジアンダイナミクスの量子シミュレーション
- Authors: Matthew Pocrnic, Dvira Segal, Nathan Wiebe
- Abstract要約: リンドブラッド方程式はシュリンガー方程式を量子系に一般化する。
リンドブラディアン力学の量子シミュレーションは単項ではない。
- 参考スコア(独自算出の注目度): 0.5729426778193399
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The Lindblad equation generalizes the Schr\"{o}dinger equation to quantum
systems that undergo dissipative dynamics. The quantum simulation of
Lindbladian dynamics is therefore non-unitary, preventing a naive application
of state-of-the-art quantum algorithms. Here, we make use of an approximate
correspondence between Lindbladian dynamics and evolution based on Repeated
Interaction (RI) CPTP maps to write down a Hamiltonian formulation of the
Lindblad dynamics and derive a rigorous error bound on the master equation.
Specifically, we show that the number of interactions needed to simulate the
Liouvillian $e^{t\mathcal{L}}$ within error $\epsilon$ scales in a weak
coupling limit as $\nu\in O(t^2\|\mathcal{L}\|_{1\rightarrow 1}^2/\epsilon)$.
This is significant because explicit error bounds in the Lindbladian
approximation to the dynamics are not explicitly bounded in existing quantum
algorithms for open system simulations. We then provide quantum algorithms to
simulate these maps using an iterative Qubitization approach and Trotter-Suzuki
formulas and specifically show that for iterative qubitization the number of
operations needed to simulate the dynamics (for a fixed value of $\nu$) scales
in a weak coupling limit as $O(\nu (t \alpha_0 +
\log(1/\epsilon)/\log\log(1/\epsilon)))$ where $\alpha_0$ is the coefficient
$1$-norm for the system and bath Hamiltonians. This scaling would appear to be
optimal if the complexity of $\nu$ is not considered, which underscores the
importance of considering the error in the Liouvillian that we reveal in this
work.
- Abstract(参考訳): リンドブラッド方程式はschr\"{o}dinger方程式を散逸力学を受ける量子系に一般化する。
したがって、リンドブラッド力学の量子シミュレーションは非ユニタリであり、最先端の量子アルゴリズムのナイーブな応用を妨げている。
本稿では, 繰り返し相互作用 (ri) cptp マップに基づくリンドブラッド力学と進化の近似対応を用いて, リンドブラッド力学のハミルトン定式化を記述し, 主方程式に束縛された厳密な誤差を導出する。
具体的には、Liouvillian $e^{t\mathcal{L}}$を誤差$\epsilon$スケールでシミュレートするために必要な相互作用の数を示す: $\nu\in O(t^2\|\mathcal{L}\|_{1\rightarrow 1}^2/\epsilon)$。
これは、力学に対するリンドブラド近似における明示的な誤差境界が、開システムシミュレーションのための既存の量子アルゴリズムにおいて明示的に有界ではないため重要である。
次に、反復量子化法とトロッター・スズキの公式を用いてこれらの写像をシミュレートする量子アルゴリズムを提供し、反復量子化のためには、力学をシミュレートするのに必要な演算数(固定値$$\nu$)が弱結合極限において$O(\nu (t \alpha_0 + \log(1/\epsilon)/\log\log(1/\epsilon)))$$$\alpha_0$がシステムとバスハミルトニアンの係数1ドルノルムであることを示す。
このスケーリングは、$\nu$ の複雑さが考慮されていない場合、最適であると思われます。
関連論文リスト
- Wave Matrix Lindbladization I: Quantum Programs for Simulating Markovian
Dynamics [6.345523830122166]
密度行列指数(英: density Matrix Exponentiation)は、ハミルトニアンが量子状態として利用できるとき、ハミルトニアン力学をシミュレートする技法である。
我々は、有名なリンドブラッドマスター方程式によって支配されるマルコフ力学をシミュレートするために、この手法の自然な類似を提示する。
本稿では,Wave Matrix Lindbladizationという量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-07-27T15:22:04Z) - The $\hbar\to 0$ limit of open quantum systems with general
Lindbladians: vanishing noise ensures classicality beyond the Ehrenfest time [1.9499120576896227]
量子系と古典系は同じ形式的ハミルトニアン$H$の下で進化し、エレンフェストの時間スケールの後に劇的に異なる振る舞いを示す可能性がある。
システムをマルコフ環境に結合すると、量子進化のためのリンドブラッド方程式が得られる。
十分に正則なハミルトニアン$H(x,p)$とリンドブラッド函数$L_k(x,p)$の量子的および古典的進化の間の誤差を有界に証明する。
論文 参考訳(メタデータ) (2023-07-07T17:01:23Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。
密度行列の力学をシミュレートする量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-06-14T23:08:51Z) - On the complexity of implementing Trotter steps [2.1369834525800138]
我々は,複雑性をサブ線形とした高速なトロッターステップを実現する手法を開発した。
また、ハミルトン係数の特定のブロックが低いとき、より高速なトロッターステップを実現する。
以上の結果から, ゲートの複雑度が低いトロッター合成ステップを実装する上で, ハミルトン構造特性を必要かつ十分なものにすることが示唆された。
論文 参考訳(メタデータ) (2022-11-16T19:00:01Z) - A Law of Robustness beyond Isoperimetry [84.33752026418045]
我々は、任意の分布上でニューラルネットワークパラメータを補間する頑健性の低い$Omega(sqrtn/p)$を証明した。
次に、$n=mathrmpoly(d)$のとき、スムーズなデータに対する過度なパラメータ化の利点を示す。
我々は、$n=exp(omega(d))$ のとき、$O(1)$-Lipschitz の頑健な補間関数の存在を否定する。
論文 参考訳(メタデータ) (2022-02-23T16:10:23Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Hamiltonian simulation with random inputs [74.82351543483588]
ランダム初期状態を持つハミルトンシミュレーションの平均ケース性能の理論
数値的な証拠は、この理論がコンクリート模型の平均誤差を正確に特徴づけていることを示唆している。
論文 参考訳(メタデータ) (2021-11-08T19:08:42Z) - Hybridized Methods for Quantum Simulation in the Interaction Picture [69.02115180674885]
本研究では,異なるシミュレーション手法をハイブリダイズし,インタラクション・ピクチャー・シミュレーションの性能を向上させるフレームワークを提案する。
これらのハイブリッド化手法の物理的応用は、電気遮断において$log2 Lambda$としてゲート複雑性のスケーリングをもたらす。
力学的な制約を受けるハミルトニアンシミュレーションの一般的な問題に対して、これらの手法は、エネルギーコストを課すために使われるペナルティパラメータ$lambda$とは無関係に、クエリの複雑さをもたらす。
論文 参考訳(メタデータ) (2021-09-07T20:01:22Z) - Parallel Quantum Algorithm for Hamiltonian Simulation [9.680246554758343]
大規模ハミルトニアン群の力学をシミュレートするために並列量子アルゴリズムを提案する。
量子回路深さで測定した並列量子シミュレーションアルゴリズムの実行時間は2倍(多値)の対数依存性を持つ。
本アルゴリズムの総ゲート深さは,並列設定における$operatornamepolylog (1/epsilon)$依存性を持つことを示す。
論文 参考訳(メタデータ) (2021-05-25T12:46:33Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z) - Efficient simulation of sparse Markovian quantum dynamics [13.996412562440891]
我々は、必ずしも局所的ではないリンドブラディアンによって生成されるマルコフ量子力学をシミュレートするための最初の効率的な量子アルゴリズムを与える。
まず、量子アルゴリズムを用いて小さな不変部分空間内で作用するリンドブラディアンをシミュレートし、スパース・スタインスプリング等長写像を実装する方法を示す。
第二に、短時間の進化の列を連結することでスパースリンドブラッド作用素をシミュレートする手法を開発する。
論文 参考訳(メタデータ) (2016-11-17T02:55:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。