論文の概要: Efficient Algorithms for Weakly-Interacting Quantum Spin Systems
- arxiv url: http://arxiv.org/abs/2601.21140v1
- Date: Thu, 29 Jan 2026 00:49:31 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-30 16:22:49.490857
- Title: Efficient Algorithms for Weakly-Interacting Quantum Spin Systems
- Title(参考訳): 弱相互作用量子スピン系の効率的なアルゴリズム
- Authors: Ryan L. Mann, Gabriel Waite,
- Abstract要約: 任意の温度で弱い相互作用を持つ量子スピン系の効率的なアルゴリズムが見つかる。
特に,分割関数の完全定時近似法を得る。
提案手法は,クラスタ展開法と近似サンプリングから近似カウントへの標準化に基づく。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We establish efficient algorithms for weakly-interacting quantum spin systems at arbitrary temperature. In particular, we obtain a fully polynomial-time approximation scheme for the partition function and an efficient approximate sampling scheme for the thermal distribution over a classical spin space. Our approach is based on the cluster expansion method and a standard reduction from approximate sampling to approximate counting.
- Abstract(参考訳): 任意の温度で弱相互作用量子スピン系の効率的なアルゴリズムを確立する。
特に、分割関数の多項式時間近似スキームと古典スピン空間上の熱分布の効率的な近似サンプリングスキームを得る。
提案手法は,クラスタ展開法と近似サンプリングから近似カウントへの標準化に基づく。
関連論文リスト
- Connection between single-layer Quantum Approximate Optimization
Algorithm interferometry and thermal distributions sampling [0.0]
固有状態の振幅と単層QAOAによって生成されるボルツマン分布の理論的導出を拡張する。
我々はまた、この行動が実践的および基本的視点の両方から持つ意味についてもレビューする。
論文 参考訳(メタデータ) (2023-10-13T15:06:58Z) - GRAPE optimization for open quantum systems with time-dependent
decoherence rates driven by coherent and incoherent controls [77.34726150561087]
グラディエントアセンセントパルス工学(GRAPE)法は量子制御の最適化に広く用いられている。
我々は、コヒーレント制御と非コヒーレント制御の両方によって駆動されるオープン量子系の目的関数を最適化するために、GRAPE法を採用する。
状態-状態遷移問題に対する数値シミュレーションによりアルゴリズムの効率を実証する。
論文 参考訳(メタデータ) (2023-07-17T13:37:18Z) - Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and
Optimal Algorithms [64.10576998630981]
最適なヘッセン依存型サンプルの複雑さを, 初めて厳密に評価した。
ヘシアン非依存のアルゴリズムは、すべてのヘシアンインスタンスに対して最適なサンプル複雑さを普遍的に達成する。
本アルゴリズムにより得られたサンプルの最適複雑さは,重み付き雑音分布においても有効である。
論文 参考訳(メタデータ) (2023-06-21T17:03:22Z) - Algorithmic Cluster Expansions for Quantum Problems [0.0]
計算問題のクラスに対して近似アルゴリズムを開発するための一般的な枠組みを確立する。
我々は,その同一性に近い量子回路の確率振幅を近似するために,我々の枠組みを適用した。
我々のアルゴリズム条件は期待値に対してほぼ最適であり、ゼロ自由度という意味での熱予測値に対して最適であることを示す。
論文 参考訳(メタデータ) (2023-06-15T09:11:48Z) - Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳(メタデータ) (2023-01-30T15:46:39Z) - Automatic and effective discovery of quantum kernels [41.61572387137452]
量子コンピューティングは、カーネルマシンが量子カーネルを利用してデータ間の類似度を表現できるようにすることで、機械学習モデルを強化することができる。
本稿では,ニューラルアーキテクチャ検索やAutoMLと同じような最適化手法を用いて,この問題に対するアプローチを提案する。
その結果、高エネルギー物理問題に対する我々のアプローチを検証した結果、最良のシナリオでは、手動設計のアプローチに関して、テストの精度を一致または改善できることが示された。
論文 参考訳(メタデータ) (2022-09-22T16:42:14Z) - Efficient Algorithms for Approximating Quantum Partition Functions at
Low Temperature [0.0]
低温における量子スピン系のクラス分割関数の効率的な近似アルゴリズムを確立する。
我々のアルゴリズムは、ボルグ、コテック、ウエルツキによるこのタイプの量子スピン系の輪郭表現の組み合わせに基づいている。
論文 参考訳(メタデータ) (2022-01-17T17:27:13Z) - Efficient Algorithms for Approximating Quantum Partition Functions [0.0]
我々は,高温における量子スピンモデルの分配関数の時間近似アルゴリズムを確立する。
我々の主な貢献は、有界グラフ上の対相互作用の場合の単純でわずかにシャープな分析である。
論文 参考訳(メタデータ) (2020-04-24T07:21:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。