論文の概要: Efficient Quantum Gibbs Sampling with Local Circuits

• arxiv url: http://arxiv.org/abs/2506.04321v1
• Date: Wed, 04 Jun 2025 18:00:02 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-06-06 21:53:49.351322
• Title: Efficient Quantum Gibbs Sampling with Local Circuits
• Title（参考訳）: 局所回路を用いた効率的な量子ギブリング
• Authors: Dominik Hahn, Ryan Sweke, Abhinav Deshpande, Oles Shtanko,
• Abstract要約: 本稿では、よく設計された散逸過程のシミュレーションに基づいて、ブレークスルーアルゴリズムを実装する方法を示す。 この近似が高温での急速混合にはほとんど影響を与えないことを厳密に証明する。 その結果、短期量子デバイス上で実装可能な、証明可能な最初の量子熱化プロトコルが提供される。
• 参考スコア（独自算出の注目度）: 0.2796197251957244
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The problem of simulating the thermal behavior of quantum systems remains a central open challenge in quantum computing. Unlike well-established quantum algorithms for unitary dynamics, \emph{provably efficient} algorithms for preparing thermal states -- crucial for probing equilibrium behavior -- became available only recently with breakthrough algorithms based on the simulation of well-designed dissipative processes, a quantum-analogue to Markov chain Monte Carlo (MCMC) algorithms. We show a way to implement these algorithms avoiding expensive block encoding and relying only on dense local circuits, akin to Hamiltonian simulation. Specifically, our method leverages spatial truncation and Trotterization of exact quasilocal dissipative processes. We rigorously prove that the approximations we use have little effect on rapid mixing at high temperatures and allow convergence to the thermal state with small bounded error. Moreover, we accompany our analytical results with numerical simulations that show that this method, unlike previously thought, is within the reach of current generation of quantum hardware. These results provide the first provably efficient quantum thermalization protocol implementable on near-term quantum devices, offering a concrete path toward practical simulation of equilibrium quantum phenomena.
• Abstract（参考訳）: 量子系の熱挙動をシミュレートする問題は、量子コンピューティングにおける中心的なオープンな課題である。 ユニタリ力学のためのよく確立された量子アルゴリズムとは異なり、熱状態(平衡挙動の探索に欠かせない)を作成するための 'emph{provably efficient' アルゴリズムは、マルコフ連鎖モンテカルロ(MCMC)アルゴリズムに対する量子アナローグである、よく設計された散逸過程のシミュレーションに基づくブレークスルーアルゴリズムでのみ利用可能となった。 本稿では,これらのアルゴリズムの実装方法について,ハミルトンシミュレーションと同様,高コストなブロック符号化を回避し,高密度な局所回路のみに依存することを示す。 具体的には, 正確な準局所散逸過程の空間的乱れとトロッター化を利用する。 この近似が高温での急速混合にはほとんど影響を与えないことを厳密に証明し、少ない境界誤差で熱状態への収束を可能にする。 さらに,本手法は従来考えられていたような,現在の量子ハードウェアの到達範囲内にあることを示す数値シミュレーションによる解析結果に付随する。 これらの結果は、短期量子デバイスに実装可能な最初の証明可能な効率的な量子熱化プロトコルを提供し、平衡量子現象の実用的なシミュレーションに向けた具体的な経路を提供する。

関連論文リスト

• Real-time Sign-Problem-Suppressed Quantum Monte Carlo Algorithm For Noisy Quantum Circuit Simulations [3.6733372067077954]
  オープン量子系の力学をシミュレートする実時間量子モンテカルロアルゴリズムを提案する。 我々のアルゴリズムは、個体群動態を用いて標識問題を継続的に抑制し、進化を通してその蓄積を阻止する。
  論文  参考訳（メタデータ） (2025-02-26T08:31:23Z)
• Variational quantum thermalizers based on weakly-symmetric nonunitary multi-qubit operations [0.0]
  変分量子熱分解器(VQTs)は、与えられたハミルトニアンの熱(ギブ)状態を生成する。 現在のアルゴリズムは、ターゲット状態が不純だが絡み合いを示す中間温度で苦労している。 弱い対称性を利用するマルチキュービット非単位演算を考案し,アルゴリズムの性能を向上する。
  論文  参考訳（メタデータ） (2025-02-13T19:00:00Z)
• Quantum Simulation of Dissipative Energy Transfer via Noisy Quantum Computer [0.40964539027092917]
  雑音の多いコンピュータ上でのオープン量子システムの力学をシミュレートする実用的な手法を提案する。 提案手法は,IBM-Q実機におけるゲートノイズを利用して,2量子ビットのみを用いて計算を行う。 最後に、トロッター展開を行う際の量子回路の深さの増大に対処するため、短期力学シミュレーションを拡張するために転送テンソル法(TTM)を導入した。
  論文  参考訳（メタデータ） (2023-12-03T13:56:41Z)
• Robust Extraction of Thermal Observables from State Sampling and Real-Time Dynamics on Quantum Computers [49.1574468325115]
  我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。 本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
  論文  参考訳（メタデータ） (2023-05-30T18:00:05Z)
• Quantum Thermal State Preparation [39.91303506884272]
  量子マスター方程式をシミュレートするための簡単な連続時間量子ギブスサンプリングを導入する。 我々は、特定の純ギブス状態を作成するための証明可能かつ効率的なアルゴリズムを構築した。 アルゴリズムのコストは温度、精度、混合時間に依存している。
  論文  参考訳（メタデータ） (2023-03-31T17:29:56Z)
• Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics [62.997667081978825]
  ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。 長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
  論文  参考訳（メタデータ） (2022-06-03T18:00:02Z)
• Quantum algorithm for stochastic optimal stopping problems with applications in finance [60.54699116238087]
  有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。 プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
  論文  参考訳（メタデータ） (2021-11-30T12:21:41Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。 変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。 量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
  論文  参考訳（メタデータ） (2021-08-09T18:00:05Z)
• Continuous-time dynamics and error scaling of noisy highly-entangling quantum circuits [58.720142291102135]
  最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。 我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。 動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
  論文  参考訳（メタデータ） (2021-02-08T14:55:44Z)
• Continuous-variable assisted thermal quantum simulation [1.6530012863603747]
  有限温度での量子系の連続変数シミュレーションを補助する実験可能な量子アルゴリズムを提案する。 北エフ環の重要な交叉位相図は、数量子ビットしか持たない量子コンピュータによって正確にシミュレートできる。 本稿では,超伝導や閉じ込められたイオン量子コンピュータで実装可能なプロトコルを提案する。
  論文  参考訳（メタデータ） (2020-05-31T09:04:02Z)
• Simulation of Thermal Relaxation in Spin Chemistry Systems on a Quantum Computer Using Inherent Qubit Decoherence [53.20999552522241]
  我々は,実世界の量子システムの振舞いをシミュレーションする資源として,キュービットデコヒーレンスを活用することを目指している。 熱緩和を行うための3つの方法を提案する。 結果,実験データ,理論的予測との間には,良好な一致が得られた。
  論文  参考訳（メタデータ） (2020-01-03T11:48:11Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。