論文の概要: Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers
- arxiv url: http://arxiv.org/abs/2504.21564v1
- Date: Wed, 30 Apr 2025 12:09:54 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-09 19:00:15.271046
- Title: Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers
- Title(参考訳): 初期のフォールトトレラント量子コンピュータを用いたハミルトンシミュレーションによる量子衝突モデルのシミュレーション
- Authors: Kushagra Garg, Zeeshan Ahmed, Subhadip Mitra, Shantanav Chakraborty,
- Abstract要約: 我々は、繰り返し相互作用スキームとしても知られる量子衝突モデルをシミュレートするランダム化量子アルゴリズムを開発した。
我々の手法は、初期のフォールトトレラント量子コンピュータにおけるマルコフ力学と非マルコフ力学の両方に量子衝突モデルを利用することができる。
- 参考スコア(独自算出の注目度): 0.6536048280842786
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We develop randomized quantum algorithms to simulate quantum collision models, also known as repeated interaction schemes, which provide a rich framework to model various open-system dynamics. The underlying technique involves composing time evolutions of the total (system, bath, and interaction) Hamiltonian and intermittent tracing out of the environment degrees of freedom. This results in a unified framework where any near-term Hamiltonian simulation algorithm can be incorporated to implement an arbitrary number of such collisions on early fault-tolerant quantum computers: we do not assume access to specialized oracles such as block encodings and minimize the number of ancilla qubits needed. In particular, using the correspondence between Lindbladian evolution and completely positive trace-preserving maps arising out of memoryless collisions, we provide an end-to-end quantum algorithm for simulating Lindbladian dynamics. For a system of $n$-qubits, we exhaustively compare the circuit depth needed to estimate the expectation value of an observable with respect to the reduced state of the system after time $t$ while employing different near-term Hamiltonian simulation techniques, requiring at most $n+2$ qubits in all. We compare the CNOT gate counts of the various approaches for estimating the Transverse Field Magnetization of a $10$-qubit XX-Heisenberg spin chain under amplitude damping. Finally, we also develop a framework to efficiently simulate an arbitrary number of memory-retaining collisions, i.e., where environments interact, leading to non-Markovian dynamics. Overall, our methods can leverage quantum collision models for both Markovian and non-Markovian dynamics on early fault-tolerant quantum computers, shedding light on the advantages and limitations of simulating open systems dynamics using this framework.
- Abstract(参考訳): 我々は、様々な開系力学をモデル化するためのリッチなフレームワークを提供する、繰り返し相互作用スキームとしても知られる量子衝突モデルをシミュレートするランダム化量子アルゴリズムを開発した。
基礎となる技術は、環境自由度からハミルトンと間欠的トレースの合計(システム、入浴、相互作用)の時間進化を構成することである。
これにより、初期フォールトトレラント量子コンピュータにおいて、任意の数の衝突を実装するために、短期ハミルトニアンシミュレーションアルゴリズムを組み込むことが可能である。
特に、リンドブラディアン進化とメモリレス衝突から生じる完全正のトレース保存マップとの対応を利用して、リンドブラディアン力学をシミュレーションするためのエンドツーエンドの量子アルゴリズムを提供する。
n$-qubits のシステムでは、時間 $t$ の後に観測可能な状態の期待値を推定するのに必要となる回路深さを、少なくとも$n+2$ qubits を必要としながら、時間 $t$ の後に推定するために必要な回路深さを網羅的に比較する。
振幅減衰下での10$-qubit XX-Heisenbergスピンチェーンの逆磁場磁化を推定するための様々なアプローチのCNOTゲート数と比較する。
最後に、環境が相互作用する任意の数のメモリ保持衝突を効率的にシミュレートするフレームワークを開発し、非マルコフ力学に繋がる。
全体として,本手法は初期のフォールトトレラント量子コンピュータ上でのマルコフ力学と非マルコフ力学の双方に量子衝突モデルを利用することができ,このフレームワークを用いてオープン系力学をシミュレートする利点と限界に光を当てることができる。
関連論文リスト
- Simulating Schwinger model dynamics with quasi-one-dimensional qubit arrays [0.0]
我々は、合成量子スピン格子上でシュウィンガーモデルダイナミクスを実行するための戦略を開発する。
我々は、大域磁場パターンが格子シュヴィンガー・ハミルトニアンと同等の界面のコヒーレント量子力学を駆動できることを示した。
この研究は、短期量子シミュレーターが素粒子物理学に即時関係する問題に対処する道を開く。
論文 参考訳(メタデータ) (2024-09-22T17:58:25Z) - Fourier Neural Operators for Learning Dynamics in Quantum Spin Systems [77.88054335119074]
ランダム量子スピン系の進化をモデル化するためにFNOを用いる。
量子波動関数全体の2n$の代わりに、コンパクトなハミルトン観測可能集合にFNOを適用する。
論文 参考訳(メタデータ) (2024-09-05T07:18:09Z) - Accuracy guarantees and quantum advantage in analogue open quantum simulation with and without noise [0.0]
幾何学的に局所的な開量子系の雑音類似量子シミュレーションを理論的に解析する。
ローカルオブザーバブルのダイナミクスは、システムサイズで$textpoly(varepsilon-1)$の精度で$varepsilon$の精度で得られることを示す。
量子シミュレータは、目標精度および進化時間またはリンドブラディアンの崩壊速度に関して、実行時のスケーリングにおいてスーパーポリノミカル・アドバンテージを提供する。
論文 参考訳(メタデータ) (2024-04-17T05:40:08Z) - Quantum time dynamics mediated by the Yang-Baxter equation and artificial neural networks [3.9079297720687536]
本研究では,ニューラルネットワーク(ANN)とYang-Baxter方程式(YBE)を用いた量子エラーの緩和手法について検討する。
ノイズ低減のためのANNとYBEを組み合わせてノイズデータを生成する新しい手法を開発した。
このアプローチは量子シミュレーションにおけるノイズを効果的に低減し、結果の精度を高める。
論文 参考訳(メタデータ) (2024-01-30T15:50:06Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Benchmarking a novel efficient numerical method for localized 1D
Fermi-Hubbard systems on a quantum simulator [0.0]
量子シミュレータは,多体系の力学に有効であることを示す。
我々は中性原子Fermi-Hubbard量子シミュレータと$L_textexpsimeq290$格子サイトを用いて、その性能をベンチマークする。
我々はスピン不均衡フェルミ・ハッバード系に対するブロッホ振動の相互作用の振舞いの簡単な予測を導出した。
論文 参考訳(メタデータ) (2021-05-13T16:03:11Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Quantum Markov Chain Monte Carlo with Digital Dissipative Dynamics on
Quantum Computers [52.77024349608834]
少数のアンシラ量子ビットを用いて環境との相互作用をシミュレートするデジタル量子アルゴリズムを開発した。
逆イジングモデルの熱状態のシミュレーションによるアルゴリズムの評価を行った。
論文 参考訳(メタデータ) (2021-03-04T18:21:00Z) - Low-depth Hamiltonian Simulation by Adaptive Product Formula [3.050399782773013]
量子コンピュータ上の量子システムの力学を効率的に研究するために、様々なハミルトンシミュレーションアルゴリズムが提案されている。
本稿では,低深度時間進化回路を構築するための適応的手法を提案する。
我々の研究は、雑音の中規模量子デバイスを用いた実践的なハミルトンシミュレーションに光を当てている。
論文 参考訳(メタデータ) (2020-11-10T18:00:42Z) - Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。
誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
論文 参考訳(メタデータ) (2020-04-15T05:16:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。