論文の概要: How to Incorporate External Fields in Analog Ising Machines
- arxiv url: http://arxiv.org/abs/2505.08796v1
- Date: Thu, 08 May 2025 18:01:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-15 21:44:09.212529
- Title: How to Incorporate External Fields in Analog Ising Machines
- Title(参考訳): アナログイジングマシンにおける外部フィールドの組み入れ方法
- Authors: Robbe De Prins, Jacob Lamers, Peter Bienstman, Guy Van der Sande, Guy Verschaffelt, Thomas Van Vaerenbergh,
- Abstract要約: Ising Machine (IM) は最適化問題を効率的に解くために設計された特殊な装置である。
ほとんどの現実的なCOPはスピンスピン結合と外部場の両方を必要とする。
アナログスピンを持つIMでは、これらの相互作用は連続的なスピン振幅と異なるスケールをし、性能に影響を及ぼす不均衡をもたらす。
- 参考スコア(独自算出の注目度): 0.2826977330147589
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Ising machines (IMs) are specialized devices designed to efficiently solve combinatorial optimization problems (COPs). They consist of artificial spins that evolve towards a low-energy configuration representing a problem's solution. Most realistic COPs require both spin-spin couplings and external fields. In IMs with analog spins, these interactions scale differently with the continuous spin amplitudes, leading to imbalances that affect performance. Various techniques have been proposed to mitigate this issue, but their performance has not been benchmarked. We address this gap through a numerical analysis. We evaluate the time-to-solution of these methods across three distinct problem classes with up to 500 spins. Our results show that the most effective way to incorporate external fields is through an approach where the spin interactions are proportional to the spin signs, rather than their continuous amplitudes.
- Abstract(参考訳): イジングマシン(Ising Machine、IM)は、組合せ最適化問題(COP)を効率的に解くために設計された特殊な装置である。
これらは、問題の解を表す低エネルギーな構成に向かって進化する人工スピンで構成されている。
ほとんどの現実的なCOPはスピンスピン結合と外部場の両方を必要とする。
アナログスピンを持つIMでは、これらの相互作用は連続的なスピン振幅と異なるスケールをし、性能に影響を及ぼす不均衡をもたらす。
この問題を軽減するために様々な手法が提案されているが、その性能はベンチマークされていない。
我々はこのギャップを数値解析によって解決する。
最大500スピンの3つの異なる問題クラスにまたがって,これらの手法の解法時間を評価する。
この結果から, スピン相互作用がスピンの振幅に比例するアプローチが, 外部磁場を包含する最も効果的な方法であることが示唆された。
関連論文リスト
- Optical resonators constitute a universal spin simulator [0.6629765271909505]
NPハード計算問題を有効スピンモデルの基底状態として効率的に再キャストすることができる。
ここでは、鎖状に配置された一連の光(または分極性)共振器を用いた普遍均質スピンシミュラ(UHSS)を提案する。
シミュレーションがハミルトンサイクルと旅行セールスマンの問題をどのように解決するかを例に示し、任意の大きさのNPハード問題に一般化することを示す。
論文 参考訳(メタデータ) (2024-09-16T05:48:16Z) - Encoding arbitrary Ising Hamiltonians on Spatial Photonic Ising Machines [0.0]
本研究では,完全な相互作用行列を直接制御できるSPIMインスタンスを導入,実験的に検証する。
実験によって測定されたIsingエネルギーと理論的な期待値との整合性を実証し、未重み付きグラフ問題と重み付きグラフ問題の両方を解決する。
本手法は,システム固有の利点を犠牲にすることなく,実世界のアプリケーションに適用可能なSPIMを大幅に拡張する。
論文 参考訳(メタデータ) (2024-07-12T10:54:07Z) - Variance-Reducing Couplings for Random Features [57.73648780299374]
ランダム機能(RF)は、機械学習においてカーネルメソッドをスケールアップする一般的なテクニックである。
ユークリッド空間と離散入力空間の両方で定義されるRFを改善するための結合を求める。
パラダイムとしての分散還元の利点と限界について、驚くほどの結論に達した。
論文 参考訳(メタデータ) (2024-05-26T12:25:09Z) - Variational generation of spin squeezing on one-dimensional quantum
devices with nearest-neighbor interactions [5.720828279632708]
強いスピンスクイーズを生成するための現在のプロトコルは、高次元または長距離の相互作用に依存する。
そこで本研究では,この問題を解決するために,変分スピン探索アルゴリズムを開発した。
これらの変分アルゴリズムには,ディジタル回路とアナログ回路の両方が考慮されている。
論文 参考訳(メタデータ) (2023-06-28T13:19:56Z) - Rethinking Boundary Discontinuity Problem for Oriented Object Detection [42.136448033031634]
最先端のIoUライクな手法でさえ境界不連続問題を解くことができないことを示す。
既存のIoUライクな手法では、このモデルは基本的に箱と物体の間の角関係を適合させようとするが、そこでは角境界のブレークポイントが予測を非常に不安定にする。
そこで我々は, 可逆性と結合最適化を, 単一の平滑化関数から2つの異なるエンティティに分離し, 角境界補正と他のパラメータとのブレンディングの両目的を初めて達成する。
論文 参考訳(メタデータ) (2023-05-17T09:04:22Z) - Averaging Spatio-temporal Signals using Optimal Transport and Soft
Alignments [110.79706180350507]
Fr'teche は双対性を意味し, 時間的バレシェセンタを定義するために提案した損失が有効であることを示す。
手書き文字と脳画像データによる実験は、我々の理論的発見を裏付けるものである。
論文 参考訳(メタデータ) (2022-03-11T09:46:22Z) - Continuous-Time vs. Discrete-Time Vision-based SLAM: A Comparative Study [46.89180519082908]
この研究は、視覚ベースのSLAMにおける2つの定式化の利点と限界を体系的に比較する。
我々は、SLAM問題を離散的かつ連続的に解くために、最先端のアルゴリズムを含むモジュール化された効率的なソフトウェアアーキテクチャを開発し、オープンソース化する。
論文 参考訳(メタデータ) (2022-02-17T20:42:06Z) - Distinguishing multi-spin interactions from lower-order effects [0.0]
マルチスピン相互作用は人工量子スピンで工学することができる。
このような相互作用を実験的に検証することは困難である。
ここでは、$n$スピンの局所結合を特徴づける2つの方法を記述する。
論文 参考訳(メタデータ) (2021-11-24T19:00:01Z) - On the Robustness of Multi-View Rotation Averaging [77.09542018140823]
解法に$epsilon$-cycle整合項を導入する。
重み低減による誤測定の負の効果を暗黙的に抑制する。
実験の結果,提案手法は様々なベンチマークで芸術の状況よりも優れていた。
論文 参考訳(メタデータ) (2021-02-09T05:47:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。