論文の概要: 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（参考訳）: 任意の温度で弱相互作用量子スピン系の効率的なアルゴリズムを確立する。
特に、分割関数の多項式時間近似スキームと古典スピン空間上の熱分布の効率的な近似サンプリングスキームを得る。
提案手法は,クラスタ展開法と近似サンプリングから近似カウントへの標準化に基づく。
関連論文リスト
- Efficient computation of quantum time-optimal control [0.0]
本稿では,量子ブラキストロン法とラックス対法を組み合わせた量子系の時間-最適制御法を提案する。
結合の2乗の固定和で、最も近い近傍に結合した無限大の量子ビット格子において、単一粒子の励起を転送する最も高速な方法を見出すことにより、本手法について説明する。
論文 参考訳（メタデータ） (2025-11-14T17:29:16Z) - 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) - A Stochastic Newton Algorithm for Distributed Convex Optimization [62.20732134991661]
均質な分散凸最適化のためのNewtonアルゴリズムを解析し、各マシンが同じ人口目標の勾配を計算する。
提案手法は,既存の手法と比較して,性能を損なうことなく,必要な通信ラウンドの数,頻度を低減できることを示す。
論文 参考訳（メタデータ） (2021-10-07T17:51:10Z) - Sequential Subspace Search for Functional Bayesian Optimization
Incorporating Experimenter Intuition [63.011641517977644]
本アルゴリズムは,実験者のガウス過程から引き出された一組の引き数で区切られた関数空間の有限次元ランダム部分空間列を生成する。
標準ベイズ最適化は各部分空間に適用され、次の部分空間の出発点(オリジン)として用いられる最良の解である。
シミュレーションおよび実世界の実験,すなわちブラインド関数マッチング,アルミニウム合金の最適析出強化関数の探索,深層ネットワークの学習速度スケジュール最適化において,本アルゴリズムを検証した。
論文 参考訳（メタデータ） (2020-09-08T06:54:11Z) - IDEAL: Inexact DEcentralized Accelerated Augmented Lagrangian Method [64.15649345392822]
本稿では,局所関数が滑らかで凸な分散最適化環境下での原始的手法設計のためのフレームワークを提案する。
提案手法は,加速ラグランジアン法により誘導されるサブプロブレム列を概ね解いたものである。
加速度勾配降下と組み合わせることで,収束速度が最適で,最近導出された下界と一致した新しい原始アルゴリズムが得られる。
論文 参考訳（メタデータ） (2020-06-11T18:49:06Z) - Efficient Algorithms for Approximating Quantum Partition Functions [0.0]
我々は,高温における量子スピンモデルの分配関数の時間近似アルゴリズムを確立する。
我々の主な貢献は、有界グラフ上の対相互作用の場合の単純でわずかにシャープな分析である。
論文 参考訳（メタデータ） (2020-04-24T07:21:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。