Coherent Ising Machines with Error Correction Feedback

DOI DOI Web Site Web Site Web Site 2 Citations Open Access
  • Satoshi Kako
    Physics & Informatics Laboratories NTT Research Inc. 1950 University Ave., #600 East Palo Alto CA 94303 USA
  • Timothée Leleu
    Institute of Industrial Science The University of Tokyo 4‐6‐1 Komaba, Meguro‐ku Tokyo 153‐8505 Japan
  • Yoshitaka Inui
    Physics & Informatics Laboratories NTT Research Inc. 1950 University Ave., #600 East Palo Alto CA 94303 USA
  • Farad Khoyratee
    Physics & Informatics Laboratories NTT Research Inc. 1950 University Ave., #600 East Palo Alto CA 94303 USA
  • Sam Reifenstein
    Physics & Informatics Laboratories NTT Research Inc. 1950 University Ave., #600 East Palo Alto CA 94303 USA
  • Yoshihisa Yamamoto
    Physics & Informatics Laboratories NTT Research Inc. 1950 University Ave., #600 East Palo Alto CA 94303 USA

Description

<jats:title>Abstract</jats:title><jats:p>A nonequilibrium open‐dissipative neural network, such as a coherent Ising machine based on mutually coupled optical parametric oscillators, has been proposed and demonstrated as a novel computing machine for hard combinatorial optimization problems. However, there is a challenge in the previously proposed approach: The machine can be trapped by local minima which increases exponentially with a problem size. This leads to erroneous solutions rather than correct answers. In this paper, it is shown that it is possible to overcome this problem partially by introducing error detection and correction feedback mechanism. The proposed machine achieves efficient sampling of degenerate ground states and low‐energy excited states via its inherent exploration property during a solution search process.</jats:p>

Journal

Citations (2)*help

See more

Keywords

Report a problem

Back to top