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
備考
本文は2020-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
335816
出版社版DOI
出版社版URL
言語
eng
著者版フラグ
その他
部局
情報センター