論文の概要: Faster Quantum Simulation Of Markovian Open Quantum Systems Via Randomisation
- arxiv url: http://arxiv.org/abs/2408.11683v2
- Date: Sun, 20 Oct 2024 07:35:34 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-22 13:11:51.346861
- Title: Faster Quantum Simulation Of Markovian Open Quantum Systems Via Randomisation
- Title(参考訳): ランダム化によるマルコフ開量子系の高速量子シミュレーション
- Authors: I. J. David, I. Sinayskiy, F. Petruccione,
- Abstract要約: ランダム化を用いたマルコフ開量子系シミュレーションのための新しい非確率的アルゴリズムを提案する。
本手法は,システムの進化の物理性を維持しつつ,量子シミュレーションのスケーラビリティと精度を高める。
この研究は、オープン量子系のシミュレーションにランダム化技術を適用し、より高速で正確なシミュレーションを可能にする可能性を強調した最初のものである。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: When simulating the dynamics of open quantum systems with quantum computers, it is essential to accurately approximate the system's behaviour while preserving the physicality of its evolution. Traditionally, for Markovian open quantum systems, this has been achieved using first and second-order Trotter-Suzuki product formulas or probabilistic algorithms. In this work, we introduce novel non-probabilistic algorithms for simulating Markovian open quantum systems using randomisation. Our methods, including first and second-order randomised Trotter-Suzuki formulas and the QDRIFT channel, not only maintain the physicality of the system's evolution but also enhance the scalability and precision of quantum simulations. We derive error bounds and step count limits for these techniques, bypassing the need for the mixing lemma typically employed in Hamiltonian simulation proofs. We also present two implementation approaches for these randomised algorithms: classical sampling and quantum forking, demonstrating their gate complexity advantages over deterministic Trotter-Suzuki product formulas. This work is the first to apply randomisation techniques to the simulation of open quantum systems, highlighting their potential to enable faster and more accurate simulations.
- Abstract(参考訳): オープン量子系の力学を量子コンピュータでシミュレーションする場合、進化の物理性を保ちながらシステムの振る舞いを正確に近似することが不可欠である。
伝統的に、マルコフ開量子系では、これは一階と二階のトロッタースズキ積公式または確率的アルゴリズムを用いて達成されている。
本研究ではランダム化を用いたマルコフ開量子系シミュレーションのための新しい非確率的アルゴリズムを提案する。
第1次および第2次ランダム化されたトロッタスズキ公式やQDRIFTチャネルを含む我々の手法は、システムの進化の物理性を維持するだけでなく、量子シミュレーションのスケーラビリティと精度を向上させる。
我々はこれらの手法の誤差境界とステップ数制限を導出し、ハミルトンのシミュレーション証明で一般的に用いられる混合補題の必要性を回避した。
また、これらのランダム化アルゴリズムの2つの実装手法として、古典的なサンプリングと量子フォークを提案し、決定論的トロッタスズキ積公式よりもゲート複雑性の利点を示す。
この研究は、オープン量子系のシミュレーションにランダム化技術を適用し、より高速で正確なシミュレーションを可能にする可能性を強調した最初のものである。
関連論文リスト
- Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Adaptive variational simulation for open quantum systems [0.25602836891933073]
オープン量子系力学をシミュレートするための適応型変分量子アルゴリズムを提案する。
この結果から、近未来量子プロセッサはオープン量子系をシミュレートできることを示した。
論文 参考訳(メタデータ) (2023-05-11T16:00:13Z) - Large-scale simulations of Floquet physics on near-term quantum
computers [0.6332429219530602]
本稿では,量子ハードウェア上での高速駆動フロケットシステムのダイナミクスをシミュレーションする手法として量子高周波フロケットシミュレーション(QHiFFS)アルゴリズムを提案する。
QHiFFSの中心はキック演算子の概念であり、力学が時間に依存しない実効ハミルトニアンによって支配される基底となる。
論文 参考訳(メタデータ) (2023-03-03T20:45:01Z) - Digital Simulation of Single Qubit Markovian Open Quantum Systems: A
Tutorial [0.0]
単一量子ビットマルコフ開量子系のシミュレーションで用いられる手法を紹介する。
単一量子ビットオープン量子系のディジタルシミュレーションのために現在利用可能な唯一のアルゴリズムについて詳述する。
論文 参考訳(メタデータ) (2023-02-06T17:37:11Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。
長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文 参考訳(メタデータ) (2022-06-03T18:00:02Z) - Succinct Description and Efficient Simulation of Non-Markovian Open
Quantum Systems [1.713291434132985]
非マルコフ的開量子系は、量子系が入浴環境と結合されるときの最も一般的な力学を表す。
量子化誤差を持つ非マルコフ開量子系の力学の簡潔な表現を提供する。
また、そのような力学をシミュレートする効率的な量子アルゴリズムも開発している。
論文 参考訳(メタデータ) (2021-11-05T03:35:50Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Low-depth Hamiltonian Simulation by Adaptive Product Formula [3.050399782773013]
量子コンピュータ上の量子システムの力学を効率的に研究するために、様々なハミルトンシミュレーションアルゴリズムが提案されている。
本稿では,低深度時間進化回路を構築するための適応的手法を提案する。
我々の研究は、雑音の中規模量子デバイスを用いた実践的なハミルトンシミュレーションに光を当てている。
論文 参考訳(メタデータ) (2020-11-10T18:00:42Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。