論文の概要: Exponentially accurate open quantum simulation via randomized dissipation with minimal ancilla
- arxiv url: http://arxiv.org/abs/2412.19453v1
- Date: Fri, 27 Dec 2024 04:43:19 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-30 17:25:48.118286
- Title: Exponentially accurate open quantum simulation via randomized dissipation with minimal ancilla
- Title(参考訳): 最小アンシラを用いたランダム化散逸による指数的高精度オープン量子シミュレーション
- Authors: Jumpei Kato, Kaito Wada, Kosuke Ito, Naoki Yamamoto,
- Abstract要約: リンドブラッド力学をシミュレートするいくつかの量子アルゴリズムは、精度$varepsilon$で対数的に短い回路深さを達成する。
観測可能な推定を目的とした複数のジャンプ演算子を用いて一般リンドブラッド力学をシミュレーションする量子アルゴリズムを提案し,対数的に短い回路深さと最小アンシラサイズの両方を達成する。
- 参考スコア(独自算出の注目度): 0.35794129023851595
- License:
- Abstract: Simulating open quantum systems is an essential technique for understanding complex physical phenomena and advancing quantum technologies. Some quantum algorithms for simulating Lindblad dynamics achieve logarithmically short circuit depth in terms of accuracy $\varepsilon$ by coherently encoding all possible jump processes with a large ancilla consumption. Minimizing the space complexity while achieving such a logarithmic depth remains an important challenge. In this work, we present a quantum algorithm for simulating general Lindblad dynamics with multiple jump operators aimed at an observable estimation, that achieves both a logarithmically short circuit depth and a minimum ancilla size. Toward simulating an exponentially accurate Taylor expansion of the Lindblad propagator to ensure the circuit depth of $\mathcal{O} (\log(1/\varepsilon))$, we develop a novel random circuit compilation method that leverages dissipative processes with only a single jump operator; importantly, the proposed method requires the minimal-size, $4 + \lceil \log M \rceil$, ancilla qubits where each single jump operator has at most $M$ Pauli strings. This work represents a significant step towards making open quantum system simulations more feasible on early fault-tolerant quantum computing devices.
- Abstract(参考訳): オープン量子システムのシミュレーションは、複雑な物理現象を理解し、量子技術の進歩に欠かせない技術である。
リンドブラッド力学をシミュレートするいくつかの量子アルゴリズムは、精度$\varepsilon$で対数的に短い回路深さを達成する。
このような対数深度を達成しながら空間の複雑さを最小化することは、依然として重要な課題である。
本研究では,複数のジャンプ演算子を用いて一般リンドブラッド力学をシミュレートする量子アルゴリズムを提案し,対数的に短い回路深さと最小アンシラサイズの両方を実現する。
回路深さが$\mathcal{O} (\log(1/\varepsilon))$を確実にするために、リンドブラッドプロパゲータの指数的に正確なテイラー展開をシミュレートするために、単一跳躍演算子で散逸過程を利用する新しいランダム回路コンパイル法を開発する。
この研究は、初期のフォールトトレラントな量子コンピューティングデバイス上で、オープン量子システムシミュレーションをより実現可能にするための重要なステップである。
関連論文リスト
- Efficient Quantum Circuit Compilation for Near-Term Quantum Advantage [17.38734393793605]
本稿では,ターゲット量子回路をレンガ壁配置に近似的にコンパイルする手法を提案する。
この新しい回路設計は、実際の量子コンピュータで直接実装できる2量子CNOTゲートで構成されている。
論文 参考訳(メタデータ) (2025-01-13T15:04:39Z) - Practical Quantum Circuit Implementation for Simulating Coupled Classical Oscillators [1.3140209441982318]
本研究では, 1次元バネ質量系をシミュレーションするための量子回路の構築と実装を行う。
この回路に基づくハミルトニアンシミュレーションアプローチは、計算コストを大幅に削減し、将来の量子ハードウェアに関する大規模な多体研究を可能にする可能性がある。
論文 参考訳(メタデータ) (2025-01-10T16:53:56Z) - Exponentially reduced circuit depths in Lindbladian simulation [11.176767117446696]
量子コンピュータはリンドブラディアン力学を効率的にシミュレートすることができ、オープンシステムシミュレーション、熱と基底状態の準備、自律的な量子エラー補正、散逸工学などの強力な応用を可能にする。
既存の手法は、リソース集約型マルチキュービット演算に依存するか、実験的にフレンドリーな手法を用いてシミュレーションエラーを抑えるためにディープ量子回路を利用するか、重大なトレードオフに直面している。
本稿では,回路深度を最小化しつつ,実験的にアクセス可能な効率的なリンドブラディアンシミュレーションフレームワークを提案する。
論文 参考訳(メタデータ) (2024-12-30T16:31:25Z) - Quantum quench dynamics as a shortcut to adiabaticity [31.114245664719455]
本研究では,クエンチステップを組み込んだ量子アルゴリズムを,変分するアディバティック・タイムスケールに対する対策として開発・テストする。
実験の結果,本手法は断熱アルゴリズムよりも有意に優れていることがわかった。
論文 参考訳(メタデータ) (2024-05-31T17:07:43Z) - A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。
提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Efficient quantum algorithm to simulate open systems through a single environmental qubit [0.0]
量子コンピュータ上でのリンドブラッドマスター方程式により記述された開量子系の力学をシミュレーションする効率的なアルゴリズムを提案する。
固定精度条件下では,他の手法と比較してトロッター数を減らすことができる。
論文 参考訳(メタデータ) (2023-11-16T16:45:30Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Commutation simulator for open quantum dynamics [0.0]
時間依存密度作用素 $hatrho(t)$ の直接的性質を調べる革新的な方法を提案する。
可換関係の期待値と$hatrho(t)$の変化率を直接計算できる。
単一量子ビットの場合において、単純だが重要な例が示され、多くの量子ビットを用いた実用的な量子シミュレーション法の拡張について論じる。
論文 参考訳(メタデータ) (2022-06-01T16:03:43Z) - Unimon qubit [42.83899285555746]
超伝導量子ビットは、量子コンピュータを実装する最も有望な候補の1つである。
本稿では,高非線形性,dc電荷雑音に対する完全な感度,フラックス雑音に対する感度,共振器内の1つのジョセフソン接合のみからなる単純な構造を結合した超伝導量子ビット型ユニモンについて紹介し,実演する。
論文 参考訳(メタデータ) (2022-03-11T12:57:43Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳(メタデータ) (2020-09-28T17:21:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。