論文の概要: Partition Function Estimation Using Analog Quantum Processors
- arxiv url: http://arxiv.org/abs/2512.19685v1
- Date: Mon, 22 Dec 2025 18:58:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-23 18:54:32.894254
- Title: Partition Function Estimation Using Analog Quantum Processors
- Title(参考訳): アナログ量子プロセッサを用いた分割関数推定
- Authors: Thinh Le, Elijah Pelofske,
- Abstract要約: 我々は、Isingモデルの分割関数を近似するために、プログラマブル超伝導磁束量子ビットD-Wave量子アニールを用いて評価する。
高速なクエンチのようなアニールは、古典的イジングモデルの真の分配関数の非常に良い推定値であるアンサンブル分布を迅速に生成できる。
- 参考スコア(独自算出の注目度): 4.239775815863115
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We evaluate using programmable superconducting flux qubit D-Wave quantum annealers to approximate the partition function of Ising models. We propose the use of two distinct quantum annealer sampling methods: chains of Monte Carlo-like reverse quantum anneals, and standard linear-ramp quantum annealing. The control parameters used to attenuate the quality of the simulations are the effective analog energy scale of the J coupling, the total annealing time, and for the case of reverse annealing the anneal-pause. The core estimation technique is to sample across the energy spectrum of the classical Hamiltonian of interest, and therefore obtain a density of states estimate for each energy level, which in turn can be used to compute an estimate of the partition function with some sampling error. This estimation technique is powerful because once the distribution is sampled it allows thermodynamic quantity computation at arbitrary temperatures. On a $25$ spin $\pm J$ hardware graph native Ising model we find parameter regimes of the D-Wave processors that provide comparable result quality to two standard classical Monte Carlo methods, Multiple Histogram Reweighting and Wang-Landau. Remarkably, we find that fast quench-like anneals can quickly generate ensemble distributions that are very good estimates of the true partition function of the classical Ising model; on a Pegasus graph-structured QPU we report a logarithmic relative error of $7.6 \times 10^{-6}$, from $171,000$ samples generated using $0.2$ seconds of QPU time with an anneal time of $8$ nanoseconds per sample which is interestingly within the closed system dynamics timescale of the superconducting qubits.
- Abstract(参考訳): 我々は、Isingモデルの分割関数を近似するために、プログラマブル超伝導磁束量子ビットD-Wave量子アニールを用いて評価する。
本稿では,モンテカルロ型逆量子アニールの鎖と標準線形ランプ型量子アニールの2種類の異なる量子アニールサンプリング法を提案する。
シミュレーションの品質を低下させるために用いられる制御パラメータは、Jカップリングの有効アナログエネルギースケール、全アニール時間、およびアニールポーズの逆アニールの場合である。
核推定手法は、古典的ハミルトニアンのエネルギースペクトルにわたってサンプリングし、したがって各エネルギーレベルについて推定された状態の密度を得る。
この推定手法は、分布がサンプリングされると任意の温度で熱力学的量を計算することができるため、強力である。
25$ spin $\pm J$ hardware graph native Ising modelでは、D-Waveプロセッサのパラメータ構造を見つけ、標準のモンテカルロ法であるMultiple Histogram ReweightingとWang-Landauに匹敵する結果品質を提供する。
ペガサスグラフ構造QPUでは、量子量子ビットの閉系力学の時間スケール内で興味深い8ドルナノ秒のサンプルに対して、QPU時間の0.2$秒で生成された171,000ドルのサンプルから171,000ドルの対数的相対誤差を報告している。
関連論文リスト
- Boltzmann Sampling of Frustrated J1 - J2 Ising Models with Programmable Quantum Annealers [4.670305538969914]
D-ウェーブ量子異方体は、古典的ハミルトニアンによって定義されるボルツマン(Gibs)分布からサンプリングすることができる。
アナログハードウェアパラメータのいくつかは、非常に高い精度($0.0003$のTVDまで)と低温サンプリングをもたらす。
このことは、強いフラストレーションを持つ磁気スピン系の熱力学的サンプリングへの応用のために、現在のアナログ量子コンピュータの生存可能性を高める。
論文 参考訳(メタデータ) (2025-11-05T19:01:55Z) - Digitized Counterdiabatic Quantum Sampling [29.85893589594055]
低温ボルツマン分布などのエネルギーモデルから効率的なサンプリングを行うためのハイブリッド量子古典アルゴリズムを提案する。
従来のサンプリングアルゴリズムであるメトロポリス・ハスティングス (Metropolis-Hastings) や最先端の低温並列処理技術 (低温度並列処理) は,DCQSの品質に合わせるために,最大で3桁のサンプルを必要とすることを示した。
論文 参考訳(メタデータ) (2025-10-30T17:32:49Z) - Robust Extraction of Thermal Observables from State Sampling and
Real-Time Dynamics on Quantum Computers [49.1574468325115]
我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。
本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
論文 参考訳(メタデータ) (2023-05-30T18:00:05Z) - A quantum spectral method for simulating stochastic processes, with
applications to Monte Carlo [4.134846879110833]
我々は、t時のプロセスの値を量子状態の振幅に格納する、新しいアナログのプロセスの量子表現を導入する。
ゲート複雑性を持つ量子回路を用いて、分数的なブラウン運動の時間ステップ$T$をシミュレートできることが示される。
次に、これを量子平均推定と組み合わせることで、プロセス上の特定の時間平均を$O(textpolylog(Tepsilon)で推定するエンド・ツー・エンドのアルゴリズムを作成することができることを示す。
論文 参考訳(メタデータ) (2023-03-12T17:54:38Z) - Algorithmic Shadow Spectroscopy [0.0]
ごく少数の回路繰り返し(ショット)と余剰資源(アンシラ量子ビット)を使わずにエネルギーギャップを推定するためのシミュレータ非依存の量子アルゴリズムを提案する。
我々は,本手法が実用的には直感的に使いやすく,ゲートノイズに対して頑健であり,新しいタイプのアルゴリズム的エラー軽減手法であり,時間ステップ当たり10ショットという通常の近距離量子アルゴリズムよりも桁違いに少ないショット数を用いることを実証した。
論文 参考訳(メタデータ) (2022-12-21T14:23:48Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Faster spectral density calculation using energy moments [77.34726150561087]
我々は、最近提案されたガウス積分変換法を、ハミルトニアン系のフーリエモーメントの観点から再構成する。
このフレームワークの主な利点の1つは、計算コストの大幅な削減を可能にすることである。
論文 参考訳(メタデータ) (2022-11-01T23:57:58Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。
長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文 参考訳(メタデータ) (2022-06-03T18:00:02Z) - Perils of Embedding for Quantum Sampling [0.0]
一般的なアプローチは、希望するハミルトニアンをネイティブハミルトニアンに埋め込むことである。
ここでは、横場イジングモデルにおける量子熱サンプリングについて考察する。
我々は、従来よりはるかに大きなサイズとより大きな横フィールド強度を持つシステムをシミュレートする。
論文 参考訳(メタデータ) (2021-03-12T01:49:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。