ID | 112111 |
Author |
Ito, Daisuke
University of Shiga Prefecture|Gifu University
Ueta, Tetsushi
Tokushima University
Tokushima University Educator and Researcher Directory
KAKEN Search Researchers
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
|
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 | |
DOI (Published Version) | |
URL ( Publisher's Version ) | |
FullText File | |
language |
eng
|
TextVersion |
Author
|
departments |
Center for Administration of Information Technology
|