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 条
  • [31] Not all stents are created equal
    Tobis, JM
    CATHETERIZATION AND CARDIOVASCULAR DIAGNOSIS, 1997, 40 (03): : 271 - 271
  • [32] Not all hypertrophy is created equal
    Liao, Ronglih
    Force, Thomas
    CIRCULATION RESEARCH, 2007, 101 (11) : 1069 - 1072
  • [33] ALL YOGURTS ARE NOT CREATED EQUAL
    WYTOCK, DH
    DIPALMA, JA
    AMERICAN JOURNAL OF CLINICAL NUTRITION, 1988, 47 (03): : 454 - 457
  • [34] All cisternae are not created equal
    Arianne Heinrichs
    Nature Reviews Molecular Cell Biology, 2008, 9 : 585 - 585
  • [35] NOT ALL COMMODITIES ARE CREATED EQUAL
    不详
    INFOSYSTEMS, 1978, 25 (09): : 4 - 10
  • [36] NOT ALL DYSLEXICS ARE CREATED EQUAL
    RIDDER, WH
    BORSTING, E
    COOPER, M
    MCNEEL, B
    INVESTIGATIVE OPHTHALMOLOGY & VISUAL SCIENCE, 1995, 36 (04) : S673 - S673
  • [37] Not all dysautonomias are created equal
    Jose-Alberto Palma
    Clinical Autonomic Research, 2016, 26 : 83 - 83
  • [38] Not all creatives are created equal
    Gill, Rosalind
    NATURE HUMAN BEHAVIOUR, 2018, 2 (08): : 526 - 527
  • [39] Not all shock is created equal
    Alam, Amit
    Gong, Timothy
    Gottlieb, Robert L.
    AMERICAN JOURNAL OF EMERGENCY MEDICINE, 2022, 57 : 188 - 189
  • [40] Are All Primitives Created Equal?
    Miller, J. T. M.
    SOUTHERN JOURNAL OF PHILOSOPHY, 2018, 56 (02): : 273 - 292