Stability of oscillator Ising machines: Not all solutions are created equal

被引:4
|
作者
Bashar, Mohammad Khairul [1 ]
Lin, Zongli [1 ]
Shukla, Nikhil [1 ]
机构
[1] Univ Virginia, Dept Elect & Comp Engn, Charlottesville, VA 22904 USA
关键词
Computation theory - Control theory - Cost functions - Dynamical systems - Global optimization - Ground state - Hamiltonians - Linear control systems - Nonlinear dynamical systems - Oscillators (electronic) - Oscillators (mechanical) - Quality control;
D O I
10.1063/5.0157107
中图分类号
O59 [应用物理学];
学科分类号
摘要
Nonlinear dynamical systems such as coupled oscillators are being actively investigated as Ising machines for solving computationally hard problems in combinatorial optimization. Prior works have established the equivalence between the global minima of the cost function describing the coupled oscillator system and the ground state of the Ising Hamiltonian. However, the properties of the oscillator Ising machine (OIM) from a nonlinear control viewpoint, such as the stability of the OIM solutions, remain unexplored. Therefore, in this work, using nonlinear control-theoretic analysis, we (i) identify the conditions required to ensure the functionality of the coupled oscillators as an Ising machine, (ii) show that all globally optimal phase configurations may not always be stable, resulting in some configurations being more favored over others and, thus, creating a biased OIM, and (iii) elucidate the impact of the stability of locally optimal phase configurations on the quality of the solution computed by the system. Our work, fostered through the unique convergence between nonlinear control theory and analog systems for computing, provides a new toolbox for the design and implementation of dynamical system-based computing platforms.
引用
收藏
页数:6
相关论文
共 50 条
  • [41] Not All Exercises Are Created Equal
    Paoli, Antonio
    Bianco, Antonino
    AMERICAN JOURNAL OF CARDIOLOGY, 2012, 109 (02): : 305 - 305
  • [42] Not all teams are created equal
    Lampard, Robert
    Eklund, Tracey
    Stefura, Denise
    NADD 21st Annual Conference, Proceedings: MENTAL HEALTH ASPECTS OF DEVELOPMENT DISABILITIES PROMISING TREATMENT & SERVICE, 2004, : 49 - 53
  • [43] Are all vermicomposts created equal?
    不详
    HORTSCIENCE, 2005, 40 (04) : 1006 - 1006
  • [44] Not all BMD is created equal
    Joana Osório
    Nature Reviews Rheumatology, 2016, 12 (4) : 192 - 192
  • [45] Are all steaks created equal?
    Glossmann, Hartmut H.
    PUBLIC HEALTH NUTRITION, 2011, 14 (06) : 1127 - 1128
  • [46] Not all osmolality is created equal
    Fenton, TR
    ARCHIVES OF DISEASE IN CHILDHOOD-FETAL AND NEONATAL EDITION, 2006, 91 (03): : F234 - F234
  • [47] Not All Flails Are Created Equal
    Shah, Dipan J.
    El-Tallawi, Carlos
    JOURNAL OF THE AMERICAN COLLEGE OF CARDIOLOGY, 2021, 78 (25) : 2547 - 2549
  • [48] ARE ALL NOVELS CREATED EQUAL
    LEONARD, J
    NEW YORK TIMES BOOK REVIEW, 1977, 82 (37): : 3 - +
  • [49] All references are not created equal
    Lewis, Jamie
    Barnett, Judy
    LAB ANIMAL, 2016, 45 (08) : 287 - 288
  • [50] Not All Phosphate Is Created Equal
    Ketteler, Markus
    Westenfeld, Ralf
    Ritz, Eberhard
    JOURNAL OF RENAL NUTRITION, 2012, 22 (06) : 592 - 595