Coherent Ising Machines with Error Correction Feedback

Abstract: 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.

Location
Deutsche Nationalbibliothek Frankfurt am Main
Extent
Online-Ressource
Language
Englisch

Bibliographic citation
Coherent Ising Machines with Error Correction Feedback ; volume:3 ; number:11 ; year:2020 ; extent:14
Advanced quantum technologies ; 3, Heft 11 (2020) (gesamt 14)

Creator
Kako, Satoshi
Leleu, Timothée
Inui, Yoshitaka
Khoyratee, Farad
Reifenstein, Sam
Yamamoto, Yoshihisa

DOI
10.1002/qute.202000045
URN
urn:nbn:de:101:1-2022062909182693184175
Rights
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
Last update
15.08.2025, 7:37 AM CEST

Data provider

This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.

Associated

  • Kako, Satoshi
  • Leleu, Timothée
  • Inui, Yoshitaka
  • Khoyratee, Farad
  • Reifenstein, Sam
  • Yamamoto, Yoshihisa

Other Objects (12)