論文の概要: Efficient quantum algorithm to simulate open systems through the quantum
noise formalism
- arxiv url: http://arxiv.org/abs/2311.10009v1
- Date: Thu, 16 Nov 2023 16:45:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-17 13:26:03.045510
- Title: Efficient quantum algorithm to simulate open systems through the quantum
noise formalism
- Title(参考訳): 量子ノイズフォーマリズムによるオープンシステムをシミュレートする効率的な量子アルゴリズム
- Authors: Giovanni Di Bartolomeo, Michele Vischi, Tommaso Feri, Angelo Bassi,
Sandro Donadi
- Abstract要約: 本稿では,量子デバイス上でのオープン量子システムをシミュレーションする効率的なアルゴリズムを提案する。
開系力学は、システムキュービットに作用するランダムなユニタリゲートを繰り返し適用することによりシミュレーション可能であることを証明した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce an efficient algorithm based on the quantum noise framework for
simulating open quantum systems on quantum devices. We prove that the open
system dynamics can be simulated by repeatedly applying random unitary gates
acting on the system qubits plus a single ancillary bath qubit representing the
environment. This algorithm represents a notable step forward compared to
current approaches, not only beacause the ancilla overhead remains always
constant regardless of the system size, but also because it provides a
perturbative approximation of the full Lindblad equation to first order in the
environment coupling constants, allowing to reach a better target accuracy with
respect to first order approximation in the time step, thus reducing the total
number of steps. When the perturbative approximation does not hold one can take
smaller time steps and the approach reduces to the solution to first order in
the time step. As a future perspective, this framework easily accomodates
non-Markovian effects by relaxing the reset of the bath qubit prescription.
- Abstract(参考訳): 本稿では,量子デバイス上でオープン量子システムをシミュレートする量子ノイズフレームワークに基づく効率的なアルゴリズムを提案する。
オープンシステム力学は、システムキュービットに作用するランダムなユニタリゲートと環境を表す単一のアシラリーバスキュービットを繰り返し適用することによりシミュレーション可能であることを証明した。
このアルゴリズムは、システムサイズに関わらずアンシラのオーバーヘッドが常に一定であることに加えて、環境結合定数の第一次に対するリンドブラッド方程式の摂動近似を提供し、時間ステップにおける第一次近似に対する目標精度の向上を可能にし、ステップの総数を減少させるため、現在のアプローチと比較して顕著な前進を示している。
摂動近似が成立しない場合、より小さな時間ステップをとることができ、このアプローチは時間ステップの第一次解に還元される。
将来の展望として、このフレームワークはバスキュービット処方のリセットを緩和することにより、マルコフ効果を容易に緩和する。
関連論文リスト
- Exponentially reduced circuit depths in Lindbladian simulation [11.176767117446696]
量子コンピュータはリンドブラディアン力学を効率的にシミュレートすることができ、オープンシステムシミュレーション、熱と基底状態の準備、自律的な量子エラー補正、散逸工学などの強力な応用を可能にする。
既存の手法は、リソース集約型マルチキュービット演算に依存するか、実験的にフレンドリーな手法を用いてシミュレーションエラーを抑えるためにディープ量子回路を利用するか、重大なトレードオフに直面している。
本稿では,回路深度を最小化しつつ,実験的にアクセス可能な効率的なリンドブラディアンシミュレーションフレームワークを提案する。
論文 参考訳(メタデータ) (2024-12-30T16:31:25Z) - Exponentially accurate open quantum simulation via randomized dissipation with minimal ancilla [0.35794129023851595]
リンドブラッド力学をシミュレートするいくつかの量子アルゴリズムは、精度$varepsilon$で対数的に短い回路深さを達成する。
観測可能な推定を目的とした複数のジャンプ演算子を用いて一般リンドブラッド力学をシミュレーションする量子アルゴリズムを提案し,対数的に短い回路深さと最小アンシラサイズの両方を達成する。
論文 参考訳(メタデータ) (2024-12-27T04:43:19Z) - Practical, optimal preparation of general quantum state with exponentially improved robustness [5.149586838873632]
本研究では,従来の手法をバケット・ブリガド方式で克服する。
本手法は,線形Clifford$+T$回路深さ,ゲート数数,時空間割り当てを同時に実現した最初の手法である。
これらの進歩は、短期的およびフォールトトレラントな量子デバイスの両方でビッグデータを処理する機会を提供する。
論文 参考訳(メタデータ) (2024-11-05T03:48:00Z) - Quantum-Trajectory-Inspired Lindbladian Simulation [15.006625290843187]
リンドブラディアンズが支配するオープン量子系の力学をシミュレーションする2つの量子アルゴリズムを提案する。
最初のアルゴリズムはジャンプ演算子数とは無関係にゲート複雑性を達成し、$m$は効率を大幅に向上させる。
第二のアルゴリズムは進化時間$t$と精度$epsilon$にほぼ最適に依存し、追加の$tildeO(m)$ factorを導入する。
論文 参考訳(メタデータ) (2024-08-20T03:08:27Z) - High-Entanglement Capabilities for Variational Quantum Algorithms: The Poisson Equation Case [0.07366405857677226]
本研究は、IonQ Aria量子コンピュータ機能を利用した問題解決を試みる。
本稿では,2ビットあるいは3ビットのエンタングルメントゲートに基づく離散方程式行列 (DPEM) の分解を提案し,システムサイズに関して$O(1)$の項を持つことを示した。
我々はまた、量子アンサッツのパラメータ空間を小さくし、解を見つけるのに十分な表現性を維持しながら、Globally-Entangling Ansatzを導入する。
論文 参考訳(メタデータ) (2024-06-14T16:16:50Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Experimental Realization of Nonadiabatic Holonomic Single-Qubit Quantum
Gates with Two Dark Paths in a Trapped Ion [41.36300605844117]
共振駆動を持つ4レベル系をベースとした171mathrmYb+$イオンを捕捉した2つの暗い経路に非断熱型ホロノミック単一量子ゲートを示す。
現在の実験技術では、非自明なホロノミック2量子ビット量子ゲートも実現可能である。
論文 参考訳(メタデータ) (2021-01-19T06:57:50Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。