Coherent Ising Machines with Optical Error Correction Circuits

Abstract

A coherent Ising machine (CIM) comprising a network of open-dissipative quantum oscillators with optical error correction circuits is proposed. In the proposed network, the squeezed/anti-squeezed vacuum states of the constituent optical parametric oscillators establish quantum correlations below the threshold through optical mutual coupling and collective symmetry breaking is induced above the threshold as a decision-making process. This initial search process is followed by a chaotic solution search step facilitated by optical error correction feedback. The particular algorithm used by the proposed network is derived from the truncated Wigner stochastic differential equation. As an optical hardware technology, the proposed CIM has several unique features, including programmable all-to-all Ising coupling in the optical domain, directional coupling (J ij ≠ J ji )-induced chaotic behavior, and the ability to operate at low power at room temperature. The proposed CIM is evaluated in terms of its performance and how this scales at different problem sizes. It is shown that the various CIMs discussed in this paper are effective at solving many problem types, although the optimal algorithm depends on the problem case. It is further shown that the proposed optical implementations can be achieved with low energy consumption on thin-film LiNbO 3 platforms.

Recent progress on coherent computation based on quantum squeezing

“…The introduction of nonlinear filtering to CIM reduces amplitude heterogeneity [89][90][91]. Also, it connects CIM with quantum neural networks and quantum perceptrons due to the wide application of nonlinear functions in artificial intelligence.…”

The Future of Problem Solving: The Coherent Ising Machine Approach

“…In the latest numerical simulation study [6,7], the CIM with amplitude error correction feedback can be competitive also against state-of-the-art digital heuristics such as Breakout Local Search (BLS) and Simulated Bifurcation Machine (SBM).…”

Non-convex Quadratic Programming Using Coherent Optical Networks

“…As demonstrated by several previous studies [19][20][21][22][23], coherent-network computing has appeared as a promising approach for solving NP-hard combinatorial optimization problems. The well-known CIM utilizes a network of degenerate optical parametric oscillators (degenerate OPO or DOPO) that are injected into a ring cavity and gradually pumped at a rate well above the bifurcation threshold [15,16].…”