ID | 112111 |
著者 |
伊藤, 大輔
University of Shiga Prefecture|Gifu University
合原, 一幸
University of Tokyo
|
キーワード | Bifurcation analysis
Degenerate optical parametric oscillators
Symmetry-breaking bifurcations
|
資料タイプ |
学術雑誌論文
|
抄録 | 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.
|
掲載誌名 |
Physica D : Nonlinear Phenomena
|
ISSN | 01672789
|
cat書誌ID | AA00362211
AA11536788
|
出版者 | Elsevier
|
巻 | 372
|
開始ページ | 22
|
終了ページ | 30
|
発行日 | 2018-01-31
|
権利情報 | © 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 | |
出版社版URL | |
フルテキストファイル | |
言語 |
eng
|
著者版フラグ |
著者版
|
部局 |
情報センター
|