ID 112111
Author
Ito, Daisuke University of Shiga Prefecture|Gifu University
Aihara, Kazuyuki University of Tokyo
Keywords
Bifurcation analysis
Degenerate optical parametric oscillators
Symmetry-breaking bifurcations
Content Type
Journal Article
Description
A degenerate optical parametric oscillator (DOPO) network realized as a coherent Ising machine can be used to solve combinatorial optimization problems. Both theoretical and experimental investigations into the performance of DOPO networks have been presented previously. However a problem remains, namely that the dynamics of the DOPO network itself can lower the search success rates of globally optimal solutions for Ising problems. This paper shows that the problem is caused by pitchfork bifurcations due to the symmetry structure of coupled DOPOs. Some two-parameter bifurcation diagrams of equilibrium points express the performance deterioration. It is shown that the emergence of non-ground states regarding local minima hampers the system from reaching the ground states corresponding to the global minimum. We then describe a parametric strategy for leading a system to the ground state by actively utilizing the bifurcation phenomena. By adjusting the parameters to break particular symmetry, we find appropriate parameter sets that allow the coherent Ising machine to obtain the globally optimal solution alone.
Journal Title
Physica D : Nonlinear Phenomena
ISSN
01672789
NCID
AA00362211
AA11536788
Publisher
Elsevier
Volume
372
Start Page
22
End Page
30
Published Date
2018-01-31
Remark
本文は2020-01-31以降公開予定
Rights
© 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
EDB ID
335816
DOI (Published Version)
URL ( Publisher's Version )
language
eng
TextVersion
その他
departments
Center for Administration of Information Technology