論文の概要: 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.12545v1
- Date: Wed, 12 Aug 2026 19:34:32 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-14 18:29:38.314889
- 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 -
- 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) - Effectiveness of Hybrid Optimization Method for Quantum Annealing Machines [4.84747045153933]
本研究では,非量子型イジングマシンと量子アニールマシンを組み合わせたハイブリッド最適化手法を提案する。
大規模イジングモデルにおけるハイブリッド手法の性能評価を行い,その特性を解析した。
論文 参考訳（メタデータ） (2025-07-21T12:17:51Z) - 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) - Numerically Stable Sparse Gaussian Processes via Minimum Separation
using Cover Trees [57.67528738886731]
誘導点に基づくスケーラブルスパース近似の数値安定性について検討する。
地理空間モデリングなどの低次元タスクに対しては,これらの条件を満たす点を自動計算する手法を提案する。
論文 参考訳（メタデータ） (2022-10-14T15:20:17Z) - 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) - Identification of Probability weighted ARX models with arbitrary domains [75.91002178647165]
PieceWise Affineモデルは、ハイブリッドシステムの他のクラスに対する普遍近似、局所線型性、同値性を保証する。
本研究では,任意の領域を持つ固有入力モデル(NPWARX)を用いたPieceWise Auto Regressiveの同定に着目する。
このアーキテクチャは、機械学習の分野で開発されたMixture of Expertの概念に従って考案された。
論文 参考訳（メタデータ） (2020-09-29T12:50:33Z) - SMT-based Safety Verification of Parameterised Multi-Agent Systems [78.04236259129524]
パラメータ化マルチエージェントシステム(MAS)の検証について検討する。
特に、与えられた状態公式として特徴づけられる不要な状態が、所定のMASで到達可能かどうかについて検討する。
論文 参考訳（メタデータ） (2020-08-11T15:24:05Z) - Generalized Sliced Distances for Probability Distributions [47.543990188697734]
我々は、一般化スライス確率測定(GSPM)と呼ばれる、幅広い確率測定値の族を紹介する。
GSPMは一般化されたラドン変換に根付いており、ユニークな幾何学的解釈を持つ。
GSPMに基づく勾配流を生成モデル応用に適用し、軽度な仮定の下では、勾配流が大域的最適に収束することを示す。
論文 参考訳（メタデータ） (2020-02-28T04:18:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。