Steady state distributions of network of degenerate optical parametric oscillators in solving combinatorial optimization problems

Abstract

We investigate network of degenerate optical parametric oscillators (DOPOs) as a model of the coherent Ising machine, an architecture for solving Ising problems. The network represents the interaction in the Ising model, which is a generalization of a previously proposed one for the two-DOPO case. Dynamics of the DOPOs is described by the Fokker-Planck equation in the positive $P$ representation. We obtain approximate steady state distributions for arbitrary Ising problems under some ansatz. Using the method of statistical mechanics, we analytically demonstrate that the most probable states in a particular range of the parameters correspond to the true optimal states for two rather simple problems, i.e., fully-connected ferromagnetic coupling without/with binary random fields. In particular, for the random-field problem, the distribution correctly detects the phase transition that occurs in the target Ising model with varying the magnitude of the fields.

13 pages, 2 figures

References in corpus (16)

• Adiabatic Quantum Computing
• Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
• Large-scale Ising spin network based on degenerate optical parametric oscillators
• Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
• Intrinsic optimization using stochastic nanomagnets
• Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
• Markov Chain Monte Carlo Method without Detailed Balance
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• Simple Glass Models and their Quantum Annealing
• Robust quantum optimizer with full connectivity
• A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems
• The quantum adiabatic algorithm and scaling of gaps at first order quantum phase transitions
• A Quantum Model for Coherent Ising Machines: Discrete-time Measurement Feedback Formulation
• Performance evaluation of coherent Ising machines against classical neural networks
• Truncated Wigner function theory of coherent Ising machines based on degenerate optical parametric oscillator network
• A Quantum Model for Coherent Ising Machine: Stochastic Differential Equations with Replicator Dynamics