Literature DB >> 30768355

Destabilization of Local Minima in Analog Spin Systems by Correction of Amplitude Heterogeneity.

Timothée Leleu1, Yoshihisa Yamamoto2,3, Peter L McMahon3,4,5, Kazuyuki Aihara1,6.   

Abstract

The relaxation of binary spins to analog values has been the subject of much debate in the field of statistical physics, neural networks, and more recently quantum computing, notably because the benefits of using an analog state for finding lower energy spin configurations are usually offset by the negative impact of the improper mapping of the energy function that results from the relaxation. We show that it is possible to destabilize trapping sets of analog states that correspond to local minima of the binary spin Hamiltonian by extending the phase space to include error signals that correct amplitude inhomogeneity of the analog spin states and controlling the divergence of their velocity. Performance of the proposed analog spin system in finding lower energy states is competitive against state-of-the-art heuristics.

Entities:  

Year:  2019        PMID: 30768355     DOI: 10.1103/PhysRevLett.122.040607

Source DB:  PubMed          Journal:  Phys Rev Lett        ISSN: 0031-9007            Impact factor:   9.161


  3 in total

1.  Analog Coupled Oscillator Based Weighted Ising Machine.

Authors:  Jeffrey Chou; Suraj Bramhavar; Siddhartha Ghosh; William Herzog
Journal:  Sci Rep       Date:  2019-10-15       Impact factor: 4.379

2.  Physics successfully implements Lagrange multiplier optimization.

Authors:  Sri Krishna Vadlamani; Tianyao Patrick Xiao; Eli Yablonovitch
Journal:  Proc Natl Acad Sci U S A       Date:  2020-10-12       Impact factor: 11.205

3.  100,000-spin coherent Ising machine.

Authors:  Toshimori Honjo; Tomohiro Sonobe; Kensuke Inaba; Takahiro Inagaki; Takuya Ikuta; Yasuhiro Yamada; Takushi Kazama; Koji Enbutsu; Takeshi Umeki; Ryoichi Kasahara; Ken-Ichi Kawarabayashi; Hiroki Takesue
Journal:  Sci Adv       Date:  2021-09-29       Impact factor: 14.136

  3 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.