論文の概要: Polynomial time and space quantum algorithm for the simulation of non-Markovian quantum dynamics
- arxiv url: http://arxiv.org/abs/2411.18168v1
- Date: Wed, 27 Nov 2024 09:25:17 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-28 15:26:06.875698
- Title: Polynomial time and space quantum algorithm for the simulation of non-Markovian quantum dynamics
- Title(参考訳): 非マルコフ量子力学シミュレーションのための多項式時間と空間量子アルゴリズム
- Authors: Avin Seneviratne, Peter L. Walters, Fei Wang,
- Abstract要約: フェインマン経路に基づく非マルコフ量子力学シミュレーションのための効率的な量子アルゴリズムを開発した。
これは古典的コンピュータの指数的コストを克服することで量子的優位性を示す。
このアルゴリズムは非マルコフ性による絡み合いが低いか高いかに関わらず効率的であり、開量子系における非マルコフ力学の統一的な枠組みとなる。
- 参考スコア(独自算出の注目度): 5.19702850808286
- License:
- Abstract: In this work, we developed an efficient quantum algorithm for the simulation of non-Markovian quantum dynamics, based on the Feynman path integral formulation. The algorithm scales polynomially with the number of native gates and the number of qubits, and has no classical overhead. It demonstrates the quantum advantage by overcoming the exponential cost on classical computers. In addition, the algorithm is efficient regardless of whether the temporal entanglement due to non-Markovianity is low or high, making it a unified framework for simulating non-Markovian dynamics in open quantum system.
- Abstract(参考訳): 本研究では,フェインマン経路積分定式化に基づく非マルコフ量子力学シミュレーションのための効率的な量子アルゴリズムを開発した。
このアルゴリズムは、ネイティブゲートの数とキュービットの数と多項式的にスケールし、古典的なオーバーヘッドを持たない。
これは古典的コンピュータの指数的コストを克服することで量子的優位性を示す。
さらに、このアルゴリズムは非マルコフ性による時間的絡み合いが低いか高いかに関わらず効率的であり、オープン量子系における非マルコフ力学をシミュレートするための統一的な枠組みとなる。
関連論文リスト
- Variational quantum algorithm for non-Markovian quantum dynamics [5.19702850808286]
我々は,非マルコフ量子力学をシミュレートできる変分量子アルゴリズムを開発した。
このアルゴリズムは、NISQデバイスの並列コンピューティングプラットフォームに自然に適合し、無調波系-バス相互作用やマルチステートシステムに適している。
論文 参考訳(メタデータ) (2024-11-30T09:25:23Z) - An Efficient Classical Algorithm for Simulating Short Time 2D Quantum Dynamics [2.891413712995642]
本稿では,2次元量子システムにおける短時間のダイナミクスをシミュレーションする,効率的な古典的アルゴリズムを提案する。
この結果から, 短時間2次元量子力学の複雑さに固有の単純さが明らかとなった。
この研究は、古典計算と量子計算の境界についての理解を深める。
論文 参考訳(メタデータ) (2024-09-06T09:59:12Z) - Evaluation of phase shifts for non-relativistic elastic scattering using quantum computers [39.58317527488534]
本研究は, 量子コンピュータ上での一般相対論的非弾性散乱過程の位相シフトを求めるアルゴリズムの開発を報告する。
論文 参考訳(メタデータ) (2024-07-04T21:11:05Z) - Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics [42.29248343585333]
最大133キュービットの量子ハードウェアとエラー軽減手法をベンチマークする。
最大2量子ゲート幅は28で、最大1396個の2量子ゲートを持つ。
結果はハミルトンシミュレーション、変分アルゴリズム、最適化、量子機械学習などのアプリケーションに転送可能である。
論文 参考訳(メタデータ) (2024-04-11T18:00:05Z) - Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems [0.5120567378386615]
変動量子アルゴリズムは、リンドブラッドマスター方程式によって支配される密度行列のリアルタイム進化をシミュレートするために開発された。
このアルゴリズムは、統計混合物の各純状態をパラメタライズド量子回路として符号化する。
2つの変分アンサーゼが提案され、その有効性は2次元散逸横場イジングモデルの力学シミュレーションにおいて評価される。
論文 参考訳(メタデータ) (2024-03-09T13:23:14Z) - Classical simulation of short-time quantum dynamics [0.0]
局所観測可能量と非局所量のダイナミクスを近似する古典的アルゴリズムを提案する。
我々は、新しい量子速度限界、動的相転移の束縛、および製品状態の束縛された濃度を短期間に発展させた。
論文 参考訳(メタデータ) (2022-10-20T18:00:04Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - 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) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。