論文の概要: Fair sampling with temperature-targeted QAOA based on quantum-classical correspondence theory
- arxiv url: http://arxiv.org/abs/2601.16144v1
- Date: Thu, 22 Jan 2026 17:36:32 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-23 21:37:20.677639
- Title: Fair sampling with temperature-targeted QAOA based on quantum-classical correspondence theory
- Title(参考訳): 量子古典対応理論に基づく温度目標QAOAによるフェアサンプリング
- Authors: Tetsuro Abe, Shu Tanaka,
- Abstract要約: 本稿では,ギブス分布を基底状態とする温度依存ハミルトニアンを用いたSBO-QAOAを提案する。
数値シミュレーションにより、標準QAOAとは異なり、SBO-QAOAは、縮退状態間で均一な分布を持つ有限温度値に収束する基底状態確率を得ることを示した。
- 参考スコア(独自算出の注目度): 0.7519872646378835
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In combinatorial optimization problems with degenerate ground states, fair sampling of degenerate solutions is essential. However, the quantum approximate optimization algorithm (QAOA) with a standard transverse-field mixer induces biases among degenerate states as circuit depth increases. Based on quantum-classical correspondence theory, we propose SBO-QAOA, which employs a temperature-dependent Hamiltonian encoding a Gibbs distribution as its ground state. Numerical simulations show that, unlike standard QAOA, SBO-QAOA yields ground-state probabilities converging to finite-temperature values with uniform distribution among degenerate states. These fairness and temperature-targeting properties are preserved even with only four variational parameters under a linear schedule.
- Abstract(参考訳): 退化基底状態の組合せ最適化問題では、退化解の公正サンプリングが不可欠である。
しかし、標準逆場混合器を用いた量子近似最適化アルゴリズム(QAOA)は、回路深さが増加するにつれて退化状態間のバイアスを誘導する。
量子古典対応理論に基づいて,ギブス分布を基底状態とする温度依存ハミルトニアンを用いたSBO-QAOAを提案する。
数値シミュレーションにより、標準QAOAとは異なり、SBO-QAOAは、縮退状態間で均一な分布を持つ有限温度値に収束する基底状態確率を得ることを示した。
これらのフェアネスと温度目標特性は、線形スケジュールの下では4つの変分パラメータしか持たない状態で保存される。
関連論文リスト
- Classical Estimation of the Free Energy and Quantum Gibbs Sampling from the Markov Entropy Decomposition [8.0411799613087]
我々は、量子スピン格子における自由エネルギーを近似するためにマルコフエントロピー分解を再考する。
この条件は、任意の温度で1Dの系でも、ある可換性の下で高温の系でも満たされていることを証明している。
この事実を用いて、凸緩和の解を大域状態にマッピングするラウンドリングスキームを考案し、このスキームが量子コンピュータ上で効率的に実装可能であることを示す。
論文 参考訳(メタデータ) (2025-04-24T09:53:53Z) - Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information [45.18582668677648]
パウリ分解において、与えられたハミルトニアンに対する量子状態準備のエネルギーを推定する問題を考える。
状態の実際の分散を用いた適応推定器を構築する。
論文 参考訳(メタデータ) (2025-02-03T19:00:01Z) - Detecting quasi-degenerate ground states in topological models via variational quantum eigensolver [0.0]
変分量子固有解法 (VQE) アルゴリズムを用いて, Su-Schrieffer-Heeger 開鎖と Kitaev 開鎖の正確な基底状態について検討した。
論文 参考訳(メタデータ) (2024-08-27T16:24:49Z) - Solving the homogeneous Bethe-Salpeter equation with a quantum annealer [34.173566188833156]
等質Bethe-Salpeter方程式(hBSE)は、D-Wave量子アニールを用いて初めて解かれた。
D-Wave Advantage 4.1 システムとプロプライエタリなシミュレート・アニーリング・パッケージを用いて,提案アルゴリズムの広範な数値解析を行った。
論文 参考訳(メタデータ) (2024-06-26T18:12:53Z) - Quantum Chaos and Coherence: Random Parametric Quantum Channels [0.0]
量子カオスとデコヒーレンスの間の相互作用を半古典的限界から定量化する。
本稿では,一様進化の離散時間モデルであるParametric Quantum Channels (PQC)を紹介する。
論文 参考訳(メタデータ) (2023-05-30T18:00:06Z) - Variational Microcanonical Estimator [0.0]
固有状態熱化仮説に従うモデルにおけるマイクロカノニカル期待値を推定するための変分量子アルゴリズムを提案する。
次に変動状態のアンサンブルを用いて局所作用素のマイクロカノニカル平均を推定する。
論文 参考訳(メタデータ) (2023-01-10T18:53:24Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。
長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文 参考訳(メタデータ) (2022-06-03T18:00:02Z) - Quantum concentration inequalities [12.56413718364189]
我々は、量子ワッサーシュタイン距離に関して輸送コスト不等式(TCI)を確立する。
我々は、任意のハイパーグラフ$H=(V,E)$でハミルトニアンを可換化するギブス状態が、一定のスケーリングを$O(|V|)$とするTCIを満たすことを証明している。
我々は、最近確立された対数的ソボレフ不等式と関連づけることで、TCIが保持する温度範囲を拡大することができると論じる。
論文 参考訳(メタデータ) (2021-06-30T05:44:12Z) - Benchmarking adaptive variational quantum eigensolvers [63.277656713454284]
VQEとADAPT-VQEの精度をベンチマークし、電子基底状態とポテンシャルエネルギー曲線を計算する。
どちらの手法もエネルギーと基底状態の優れた推定値を提供する。
勾配に基づく最適化はより経済的であり、勾配のない類似シミュレーションよりも優れた性能を提供する。
論文 参考訳(メタデータ) (2020-11-02T19:52:04Z) - Probing eigenstate thermalization in quantum simulators via
fluctuation-dissipation relations [77.34726150561087]
固有状態熱化仮説(ETH)は、閉量子多体系の平衡へのアプローチの普遍的なメカニズムを提供する。
本稿では, ゆらぎ・散逸関係の出現を観測し, 量子シミュレータのフルETHを探索する理論に依存しない経路を提案する。
我々の研究は、量子シミュレータにおける熱化を特徴づける理論に依存しない方法を示し、凝縮物質ポンプ-プローブ実験をシミュレーションする方法を舗装する。
論文 参考訳(メタデータ) (2020-07-20T18:00:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。