論文の概要: Quasiprobabilistic imaginary-time evolution on quantum computers
- arxiv url: http://arxiv.org/abs/2505.06343v1
- Date: Fri, 09 May 2025 18:00:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-13 20:21:48.798853
- Title: Quasiprobabilistic imaginary-time evolution on quantum computers
- Title(参考訳): 量子コンピュータにおける準確率的想像時間進化
- Authors: Annie Ray, Esha Swaroop, Ningping Cao, Michael Vasmer, Anirban Chowdhury,
- Abstract要約: 本稿では,量子コンピュータ上での仮想時間進化期待値を計算するための新しいアルゴリズムを提案する。
我々のアルゴリズムは、補助量子ビットを必要とせず、付加的な誤差軽減を伴わずに耐雑音性を持たせることができる。
- 参考スコア(独自算出の注目度): 0.3177496877224142
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Imaginary-time evolution plays an important role in algorithms for computing ground-state and thermal equilibrium properties of quantum systems, but can be challenging to simulate on classical computers. Many quantum algorithms for imaginary-time evolution have resource requirements that are prohibitive for current quantum devices and face performance issues due to noise. Here, we propose a new algorithm for computing imaginary-time evolved expectation values on quantum computers, inspired by probabilistic error cancellation, an error-mitigation technique. Our algorithm works by decomposing a Trotterization of imaginary-time evolution into a probabilistic linear combination of operations, each of which is then implemented on a quantum computer. The measurement data is then classically post-processed to obtain the expectation value of the imaginary-time evolved state. Our algorithm requires no ancillary qubits and can be made noise-resilient without additional error mitigation. It is well-suited for estimating thermal expectation values by making use of the notion of a thermal pure quantum state. We demonstrate our algorithm by performing numerical simulations of thermal pure quantum state preparation for the 1D Heisenberg Hamiltonian on 8 qubits, and by using an IBM quantum computer to estimate the energy of the same Hamiltonian on 2 qubits. We observe promising results compared to the exact values, illustrating the potential of our algorithm for probing the physics of quantum many-body systems on current hardware.
- Abstract(参考訳): イマジナリー時間進化は、量子系の基底状態と熱平衡特性を計算するアルゴリズムにおいて重要な役割を果たすが、古典的なコンピュータ上でのシミュレーションは困難である。
仮想時間進化のための多くの量子アルゴリズムは、現在の量子デバイスでは禁止されているリソース要件を持ち、ノイズによるパフォーマンス上の問題に直面している。
そこで本研究では,確率的誤差キャンセルに着想を得た,量子コンピュータ上での仮想時間進化期待値の計算アルゴリズムを提案する。
我々のアルゴリズムは、想像時間進化のトロッター化を確率論的線形な演算の組み合わせに分解し、それぞれが量子コンピュータ上に実装される。
そして、測定データを古典的に後処理して、想像時間進化状態の期待値を得る。
我々のアルゴリズムは、補助量子ビットを必要とせず、付加的な誤差緩和を伴わずに耐雑音性を持たせることができる。
熱純量子状態の概念を用いることで、熱期待値の推定に適している。
我々は,8量子ビット上の1Dハイゼンベルク・ハミルトニアンの熱純量子状態準備の数値シミュレーションを行い,IBM量子コンピュータを用いて2量子ビット上の同じハミルトニアンのエネルギーを推定することによって,我々のアルゴリズムを実証する。
我々は、現在のハードウェア上で量子多体系の物理を探索するアルゴリズムの可能性について、正確な値と比較して有望な結果を観察する。
関連論文リスト
- Quantum Thermal State Preparation [39.91303506884272]
量子マスター方程式をシミュレートするための簡単な連続時間量子ギブスサンプリングを導入する。
我々は、特定の純ギブス状態を作成するための証明可能かつ効率的なアルゴリズムを構築した。
アルゴリズムのコストは温度、精度、混合時間に依存している。
論文 参考訳(メタデータ) (2023-03-31T17:29:56Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。
量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
論文 参考訳(メタデータ) (2023-01-04T23:37:45Z) - Recompilation-enhanced simulation of electron-phonon dynamics on IBM
Quantum computers [62.997667081978825]
小型電子フォノン系のゲートベース量子シミュレーションにおける絶対的資源コストについて考察する。
我々は、弱い電子-フォノン結合と強い電子-フォノン結合の両方のためのIBM量子ハードウェアの実験を行う。
デバイスノイズは大きいが、近似回路再コンパイルを用いることで、正確な対角化に匹敵する電流量子コンピュータ上で電子フォノンダイナミクスを得る。
論文 参考訳(メタデータ) (2022-02-16T19:00:00Z) - Preparing thermal states on noiseless and noisy programmable quantum
processors [0.0]
我々は、短期量子コンピュータ上での熱状態を作成するための証明可能な保証を備えた2つの量子アルゴリズムを提供する。
最初のアルゴリズムは、アシラキュービットが無限の熱浴として機能する自然熱化プロセスにインスパイアされている。
第2のアルゴリズムは任意のシステムで動作し、一般に指数時間で実行される。
論文 参考訳(メタデータ) (2021-12-29T18:06:36Z) - Error-resilient Monte Carlo quantum simulation of imaginary time [5.625946422295428]
本稿では,仮想時間進化のシミュレーションと基底状態問題の解法を提案する。
量子位相推定と比較すると、トロッターステップ数は何千倍も小さい。
モンテカルロ量子シミュレーションは完全なフォールトトレラントな量子コンピュータがなくても有望であることを示す。
論文 参考訳(メタデータ) (2021-09-16T08:51:24Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers [38.860468003121404]
本研究では,最大2千個のエンタングゲートを含むディープ回路においても,ハードウェアエラーに対する堅牢性を示す量子ハードウェア上でのオープン量子システムシミュレーションについて検討する。
我々は, 無限の熱浴に結合した2つの電子系をシミュレートする: 1) 駆動電界における放散自由電子系, 2) 磁場中の単一軌道における2つの相互作用電子の熱化 - ハバード原子。
この結果から, 開放量子系シミュレーションアルゴリズムは, ノイズの多いハードウェア上で, 同様に複雑な非散逸性アルゴリズムをはるかに上回ることができることを示した。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Computing Free Energies with Fluctuation Relations on Quantum Computers [0.0]
本稿では,ジャジンスキー等式(Jarzynski equality)と呼ばれるゆらぎ関係を利用して,量子コンピュータ上の量子系の自由エネルギー差を近似するアルゴリズムを提案する。
実量子プロセッサ上での逆場Isingモデルを用いて,アルゴリズムの概念実証に成功した。
論文 参考訳(メタデータ) (2021-03-17T18:14:19Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z) - Real- and imaginary-time evolution with compressed quantum circuits [0.5089078998562184]
量子回路は、現在の古典的数値よりも劇的に効率的な表現を提供できることを示す。
量子回路では、短期量子コンピュータで実現可能な最適化アルゴリズムを用いて、実時間と虚時間の両方の進化を行う。
論文 参考訳(メタデータ) (2020-08-24T11:16:43Z) - Just Like the Real Thing: Fast Weak Simulation of Quantum Computation [3.871968228840823]
誤差のない量子コンピュータと統計的に区別できない出力を生成することを目的とした弱いシミュレーションに焦点を当てる。
決定図を用いた量子状態表現に基づく弱いシミュレーションのためのアルゴリズムを開発した。
経験的検証は、これが物理量子コンピュータを大きなスケールで模倣することを可能にすることを初めて示している。
論文 参考訳(メタデータ) (2020-07-30T08:00:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。