論文の概要: Performance analysis of classical adiabatic annealing on Ising machines

• arxiv url: http://arxiv.org/abs/2606.07331v1
• Date: Fri, 05 Jun 2026 14:46:54 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-06-08 14:33:29.789612
• Title: Performance analysis of classical adiabatic annealing on Ising machines
• Title（参考訳）: イジングマシンにおける古典的断熱焼鈍の性能解析
• Authors: Jacob Lamers, Guy Verschaffelt, Guy Van der Sande,
• Abstract要約: そこで我々はIsingマシンのための最適化された断熱アニーリング戦略を提案する。 我々は、最大800スピンのMaxCutインスタンスと外部フィールドの問題を用いて提案した戦略をベンチマークした。 理論的には動機付けがあり、時には有益であるが、ハイブリッド戦略は、より単純で既存の技術に対して十分な実用的優位性を提供していないと結論付けている。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Ising machines are a promising approach to solve combinatorial optimization problems. They map these problems onto the Ising model and search for low-energy configurations. However, navigating the rugged energy landscapes of these systems remains difficult. To improve this navigation, classical adiabatic annealing has been proposed in the literature as a heuristic optimization method for classical Ising machines. Using this technique, the Hamiltonian of the Ising machine is gradually transformed from an easily solvable Hamiltonian to the target Hamiltonian. However, its purported effectiveness is primarily motivated by an analogy to quantum adiabatic annealing, and systematic benchmarking has remained limited. In this work, we analyze the classical adiabatic annealing technique using continuation methods. Motivated by insights from this analysis, we propose an optimized annealing strategy we refer to as hybrid classical adiabatic annealing. We benchmark our proposed strategy using MaxCut instances with up to 800 spins and problems with external fields, for which it achieves a marginal improvement for a limited set of problems. We conclude that, although theoretically motivated and occasionally beneficial, the hybrid strategy does not offer a sufficient practical advantage over simpler, existing techniques.
• Abstract（参考訳）: イジングマシンは組合せ最適化問題を解決するための有望なアプローチである。 これらの問題をIsingモデルにマップし、低エネルギー構成を検索する。 しかし、これらのシステムの頑丈なエネルギー景観をナビゲートすることは依然として困難である。 この航法を改善するため、古典的イジングマシンのヒューリスティック最適化法として古典的断熱アニーリングが文献で提案されている。 この手法を用いて、イジングマシンのハミルトニアンは、容易に解けるハミルトニアンから目標ハミルトニアンへと徐々に変換される。 しかしながら、その報告された効果は主に量子断熱アニーリングの類似によって動機付けられ、体系的なベンチマークは限定的のままである。 本研究では,古典的断熱焼鈍法を継続法を用いて解析する。 この分析から得られた知見により、我々は、ハイブリッド古典的断熱焼鈍と呼ぶ最適化された焼鈍戦略を提案する。 最大800スピンのMaxCutインスタンスと外部フィールドの問題を用いて,提案した戦略をベンチマークした。 理論的には動機付けがあり、時には有益であるが、ハイブリッド戦略は、より単純で既存の技術に対して十分な実用的優位性を提供していないと結論付けている。

関連論文リスト

• Semi-Analytical Engineering of Strongly Driven Nonlinear Systems Beyond Floquet and Perturbation Theory [0.0]
  強駆動非線形システムを調整するための,非摂動的,半解析的枠組みを提案する。 我々は、Floquet理論をハーモニックバランス法を用いて非線形微分方程式に拡張する。 また、ラグランジュ乗算法にインスパイアされた新しい制約付き最適化手法を確立する。
  論文  参考訳（メタデータ） (2025-02-24T14:34:04Z)
• Geometrical scheduling of adiabatic control without information of energy spectra [0.0]
  本稿では,量子アニーリングに適した新しい量子アディバティックブラキストロンプロトコルを提案する。 提案手法は,効率的なパラメータスケジュールを設計するための反断熱駆動の進歩に基づいている。
  論文  参考訳（メタデータ） (2025-01-21T03:03:10Z)
• Ising Hamiltonian Minimization: Gain-Based Computing with Manifold Reduction of Soft-Spins vs Quantum Annealing [0.0]
  半古典的ソフトスピンモデルと量子アニーリングの力学に基づくゲインベースの計算パラダイムの性能を比較する。 以上の結果から,これらの半古典的モデルが,次元景観の拡大による課題に直面していることが示唆された。 本稿では, ソフトスピン振幅を定義位相空間領域に制限する「多様体還元法」を提案する。
  論文  参考訳（メタデータ） (2023-11-29T05:15:38Z)
• A Deep Unrolling Model with Hybrid Optimization Structure for Hyperspectral Image Deconvolution [50.13564338607482]
  本稿では,DeepMixと呼ばれるハイパースペクトルデコンボリューション問題に対する新しい最適化フレームワークを提案する。 これは3つの異なるモジュール、すなわちデータ一貫性モジュール、手作りの正規化器の効果を強制するモジュール、および装飾モジュールで構成されている。 本研究は,他のモジュールの協調作業によって達成される進歩を維持するために設計された,文脈を考慮した認知型モジュールを提案する。
  論文  参考訳（メタデータ） (2023-06-10T08:25:16Z)
• Nesterov Meets Optimism: Rate-Optimal Separable Minimax Optimization [108.35402316802765]
  本稿では,新しい一階最適化アルゴリズムであるAcceleratedGradient-OptimisticGradient (AG-OG) Ascentを提案する。 我々はAG-OGが様々な設定に対して最適収束率(定数まで)を達成することを示す。 アルゴリズムを拡張して設定を拡張し、bi-SC-SCとbi-C-SCの両方で最適な収束率を達成する。
  論文  参考訳（メタデータ） (2022-10-31T17:59:29Z)
• Quadratic Unconstrained Binary Optimisation via Quantum-Inspired Annealing [58.720142291102135]
  本稿では,2次非制約二項最適化の事例に対する近似解を求める古典的アルゴリズムを提案する。 我々は、チューニング可能な硬さと植え付けソリューションを備えた大規模問題インスタンスに対して、我々のアプローチをベンチマークする。
  論文  参考訳（メタデータ） (2021-08-18T09:26:17Z)
• Optimization on manifolds: A symplectic approach [127.54402681305629]
  本稿では、最適化問題を解くための一般的な枠組みとして、ディラックの制約付きハミルトン系理論の散逸拡張を提案する。 我々の(加速された)アルゴリズムのクラスは単純で効率的なだけでなく、幅広い文脈にも適用できる。
  論文  参考訳（メタデータ） (2021-07-23T13:43:34Z)
• Variational Neural Annealing [2.0545059308755853]
  本研究では, 変動原理に基づく自己回帰的枠組みを用いて, 基底状態解を探索できることを示した。 この手順をいくつかの原型スピンハミルトニアンの古典的および量子的な設定で実装する。
  論文  参考訳（メタデータ） (2021-01-25T15:06:42Z)
• Cross Entropy Hyperparameter Optimization for Constrained Problem Hamiltonians Applied to QAOA [68.11912614360878]
  QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。 このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。 本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
  論文  参考訳（メタデータ） (2020-03-11T13:52:41Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。