Understanding dynamics of coherent Ising machines through simulation of large-scale 2D Ising models

Fabian Böhm, Takahiro Inagaki (), Kensuke Inaba, Toshimori Honjo, Koji Enbutsu, Takeshi Umeki, Ryoichi Kasahara and Hiroki Takesue ()
Additional contact information
Fabian Böhm: NTT Corporation
Takahiro Inagaki: NTT Corporation
Kensuke Inaba: NTT Corporation
Toshimori Honjo: NTT Corporation
Koji Enbutsu: NTT Corporation
Takeshi Umeki: NTT Corporation
Ryoichi Kasahara: NTT Corporation
Hiroki Takesue: NTT Corporation

Nature Communications, 2018, vol. 9, issue 1, 1-9

Abstract: Abstract Many problems in mathematics, statistical mechanics, and computer science are computationally hard but can often be mapped onto a ground-state-search problem of the Ising model and approximately solved by artificial spin-networks of coupled degenerate optical parametric oscillators (DOPOs) in coherent Ising machines. To better understand their working principle and optimize their performance, we analyze the dynamics during the ground state search of 2D Ising models with up to 1936 mutually coupled DOPOs. For regular as well as frustrated and disordered 2D lattices, the machine finds the correct solution within just a few milliseconds. We determine that calculation performance is limited by freeze-out effects and can be improved by controlling the DOPO dynamics, which allows to optimize performance of coherent Ising machines in various tasks. Comparisons with Monte Carlo simulations reveal that coherent Ising machines behave like low temperature spin systems, thus making them suitable for optimization tasks.

Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.nature.com/articles/s41467-018-07328-1 Abstract (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nat:natcom:v:9:y:2018:i:1:d:10.1038_s41467-018-07328-1

Ordering information: This journal article can be ordered from
https://www.nature.com/ncomms/

DOI: 10.1038/s41467-018-07328-1

Access Statistics for this article

Nature Communications is currently edited by Nathalie Le Bot, Enda Bergin and Fiona Gillespie

More articles in Nature Communications from Nature
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().