論文の概要: Code Swendsen-Wang Dynamics
- arxiv url: http://arxiv.org/abs/2510.08446v1
- Date: Thu, 09 Oct 2025 16:54:39 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-10 17:54:15.216185
- Title: Code Swendsen-Wang Dynamics
- Title(参考訳): Code Swendsen-Wang Dynamics
- Authors: Dominik Hangleiter, Nathan Ju, Umesh Vazirani,
- Abstract要約: 単純マルコフ連鎖、Code Swendsen-Wang dynamics を、通勤ハミルトニアンのギブス状態の準備のために与える。
熱的に安定な位相を持つ量子および古典的ハミルトンのクラスに対して、この鎖を迅速に混合することを証明する。
我々は、ハミルトニアンが一階位相遷移点から離れたすべての符号に対して効率を予想する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: An important open question about Markov chains for preparing quantum Gibbs states is proving rapid mixing. However, rapid mixing at low temperatures has only been proven for Gibbs states with no thermally stable phases, e.g., the 2D toric code. Inspired by Swendsen-Wang dynamics, in this work we give a simple Markov chain, Code Swendsen-Wang dynamics, for preparing Gibbs states of commuting Hamiltonians. We prove rapid mixing of this chain for classes of quantum and classical Hamiltonians with thermally stable phases, including the 4D toric code, at any temperature. We conjecture its efficiency for all code Hamiltonians away from first-order phase transition points.
- Abstract(参考訳): 量子ギブス状態を作るためのマルコフ連鎖に関する重要なオープンな疑問は、急速に混合することである。
しかし、低温での急激な混合は、温度的に安定な相、例えば2Dトーリック符号を持たないギブス状態でのみ証明されている。
Swendsen-Wang dynamics にインスパイアされたこの研究では、通勤ハミルトニアンのギブス状態を作成するための単純なマルコフ連鎖 Code Swendsen-Wang dynamics が与えられる。
我々は、任意の温度で4Dトーリック符号を含む熱的に安定な位相を持つ量子および古典ハミルトンのクラスに対して、この鎖を迅速に混合することを証明した。
我々は、ハミルトニアンが一階位相遷移点から離れたすべての符号に対して効率を予想する。
関連論文リスト
- Hamiltonian Decoded Quantum Interferometry [69.7049555871155]
我々は、ハミルトニアン復号量子干渉計(HDQI)を紹介する。
HDQIはコヒーレントな測定とパウリ群のシンプレクティック表現を利用して、ギブスサンプリングとハミルトン・ベリアンを減少させる。
そこで,HDQI はギブズ状態を任意の温度で効率的に生成し,物理的にモチベーションを持つハミルトニアンのクラスに適応することを示した。
論文 参考訳(メタデータ) (2025-10-09T08:06:15Z) - Quantum Replica Exchange [3.8666327754965373]
レプリカ交換方式の量子アナログを導入する。
局所エネルギー障壁を持つハミルトン群の混合を加速できることを証明した。
我々の研究は、量子ギブスの準備のための厳密な加速メカニズムを提供する。
論文 参考訳(メタデータ) (2025-10-08T17:47:17Z) - Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
一般化されたボトルネック補題を用いて、これらのツールの量子一般化を示す。
この補題は、古典的なハミング距離に類似する距離の量子測度に焦点を当てるが、一意に量子原理に根ざしている。
ポアソン・ファインマン・カック法を用いて古典的な緩やかな混合結果を持ち上げる方法を示す。
論文 参考訳(メタデータ) (2024-11-06T22:51:27Z) - Gibbs state preparation for commuting Hamiltonian: Mapping to classical Gibbs sampling [0.2764448420478315]
Gibbsのサンプルでは、最先端の結果を再現できることが示されています。
我々のギブズサンプリング装置は、これまで未知のレギュレーションでギブズ状態を作成することができることを実証する。
論文 参考訳(メタデータ) (2024-10-07T10:52:23Z) - An efficient and exact noncommutative quantum Gibbs sampler [0.0]
任意の非可換ハミルトニアンのギブス状態に対して、効率よく実装可能で正確に詳細バランスの取れたリンドブラディアンを初めて構築する。
我々の構成は、メトロポリス・ハスティングスアルゴリズムの連続時間量子アナログと見なすこともできる。
論文 参考訳(メタデータ) (2023-11-15T18:51:24Z) - Dynamics of magnetization at infinite temperature in a Heisenberg spin chain [105.07522062418397]
46個の超伝導量子ビットの鎖において, チェーンの中心に伝達される磁化の確率分布である$P(mathcalM)$について検討した。
P(mathcalM)$の最初の2つの瞬間は超拡散的挙動を示し、これはKPZの指標である。
第3モーメントと第4モーメントは、KPZ予想を除外し、他の理論を評価することができる。
論文 参考訳(メタデータ) (2023-06-15T17:58:48Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - A rapidly mixing Markov chain from any gapped quantum many-body system [2.321323878201932]
我々は、$pi(x)=|langle x|psirangle|2$ からビット文字列 $x$ を考える。
我々の主な結果は、逆スペクトルギャップ$H$と関連する連続時間Markov Chainと定常状態$pi$の混合時間との直接リンクを記述する。
論文 参考訳(メタデータ) (2022-07-14T16:38:42Z) - Fast Thermalization from the Eigenstate Thermalization Hypothesis [69.68937033275746]
固有状態熱化仮説(ETH)は閉量子系における熱力学現象を理解する上で重要な役割を果たしている。
本稿では,ETHと高速熱化とグローバルギブス状態との厳密な関係を確立する。
この結果はカオス開量子系における有限時間熱化を説明する。
論文 参考訳(メタデータ) (2021-12-14T18:48:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。