論文の概要: Ising-machine-like Driving Condition Restrictions in SSBM and Additional Pseudo-annealing- Driving Method for SSBM that Achieves Best Cut Value Search -
- arxiv url: http://arxiv.org/abs/2608.12545v2
- Date: Tue, 18 Aug 2026 02:50:11 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-19 13:45:32.763148
- Title: Ising-machine-like Driving Condition Restrictions in SSBM and Additional Pseudo-annealing- Driving Method for SSBM that Achieves Best Cut Value Search -
- Title（参考訳）: SSBMにおけるIsing-machine-like Driving Condition RestrictionsとPseudo-anealing-Driving Method for SSBM with a Best Cut Value Search -
- Authors: Toshiya Sato,
- Abstract要約: 新しい物理実装型シミュレータ(自発対称性破壊装置)の提案と検証について述べる。
本稿では,SSBMが連続変数型イジングマシンの動作に類似した動作を示すことができる条件について議論する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In our previous paper, we described the proposal and validation of a new physical implementation-type simulator (spontaneous symmetry breaking machine (SSBM)) for a combinatorial optimization problem that utilizes a phenomenon dual to the model in which a pseudo-spin many-body system is created by spontaneous symmetry breaking. Furthermore, we performed numerical simulations with different initial fluctuations on a large-scale benchmark problem (K_{2000}) and reported that we identified a condition under which pseudo-spin patterns gradually converge during the solution search process to ultimately form a single pattern and that the cut value of this converged solution reached 99.7% of the known best. In this paper, we discuss the conditions under which the SSBM can exhibit behavior analogous to that of a continuous-variable-type Ising machine, and report that by adding an effect similar to physical annealing to these conditions, the SSBM can be made to search for the best known cuts in K_{2000}.
- Abstract（参考訳）: 前報では,擬似スピン多体系が自発対称性破壊によって生成されるモデルに双対な現象を利用する組合せ最適化問題に対して,新しい物理実装型シミュレータ (SSBM) の提案と検証を行った。
さらに,大規模ベンチマーク問題(K_{2000})において,初期変動の異なる数値シミュレーションを行い,解探索過程中に擬似スピンパターンが徐々に収束し,最終的には単一パターンを形成する条件を特定し,この収束解の切断値が既知の最良値の99.7%に達することを報告した。
本稿では, SSBMが連続可変型イジング機と同様の挙動を示すことができる条件について議論し, これらの条件に物理アニールと同様の効果を加えることにより, SSBMはK_{2000}で最もよく知られた切断を探索することができることを報告する。
関連論文リスト
- A proof-of-principle experiment on the spontaneous symmetry breaking machine and numerical estimation of its performance on the $K_{2000}$ benchmark problem [0.0]
小型ベンチマークシステムを用いたSSBM実験結果について報告する。
初期変動が異なる1000個の試料から、SSBMが単一の非常に安定な状態を探索できることが判明した。
これはSSBMで用いられる現象の原理に基づいており、他のシミュレータよりも顕著な利点である可能性がある。
論文 参考訳（メタデータ） (2025-12-08T08:57:19Z) - Encoding arbitrary Ising Hamiltonians on Spatial Photonic Ising Machines [0.0]
本研究では,完全な相互作用行列を直接制御できるSPIMインスタンスを導入,実験的に検証する。
実験によって測定されたIsingエネルギーと理論的な期待値との整合性を実証し、未重み付きグラフ問題と重み付きグラフ問題の両方を解決する。
本手法は,システム固有の利点を犠牲にすることなく,実世界のアプリケーションに適用可能なSPIMを大幅に拡張する。
論文 参考訳（メタデータ） (2024-07-12T10:54:07Z) - Formal Controller Synthesis for Markov Jump Linear Systems with
Uncertain Dynamics [64.72260320446158]
マルコフジャンプ線形系に対する制御器の合成法を提案する。
本手法は,MJLSの離散(モードジャンピング)と連続(確率線形)の両方の挙動を捉える有限状態抽象化に基づいている。
本手法を複数の現実的なベンチマーク問題,特に温度制御と航空機の配送問題に適用する。
論文 参考訳（メタデータ） (2022-12-01T17:36:30Z) - A reduced-order modeling framework for simulating signatures of faults
in a bladed disk [0.0]
本稿では, 回転軸上の羽根円板の振動特性をシミュレートする低次モデリング手法について報告する。
我々は、複雑な動的応答についてより深い洞察を得るために、サブコンポーネントのラッピングおよび1次元解析モデルを用いてきた。
論文 参考訳（メタデータ） (2021-08-13T14:21:51Z) - Jointly Modeling and Clustering Tensors in High Dimensions [6.072664839782975]
テンソルの合同ベンチマークとクラスタリングの問題を考察する。
本稿では,統計的精度の高い近傍に幾何的に収束する効率的な高速最適化アルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-04-15T21:06:16Z) - Sinkhorn Natural Gradient for Generative Models [125.89871274202439]
本研究では,シンクホーンの発散による確率空間上の最も急降下法として機能するシンクホーン自然勾配(SiNG)アルゴリズムを提案する。
本稿では,SiNG の主要成分であるシンクホーン情報行列 (SIM) が明示的な表現を持ち,対数的スケールの複雑さを正確に評価できることを示す。
本実験では,SiNGと最先端のSGD型解法を定量的に比較し,その有効性と有効性を示す。
論文 参考訳（メタデータ） (2020-11-09T02:51:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。