vix.ing · top · new · best · stats · spec

Distributions of steady states in a network of degenerate optical parametric oscillators in solving combinatorial optimization problems

2018/08/31 by Ryoji Miyazaki, Masayuki Ohzeki
Computer Science · Mathematics · Physics and Astronomy · #Ansatz #Coupling (piping) #Degenerate energy levels #Generalization #Ising model #Mathematical analysis #Mathematics #Neural Networks and Reservoir Computing #Parametric statistics #Physics #Probability distribution #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum mechanics #Representation (politics) #Square-lattice Ising model #Statistical mechanics #Statistical physics #cond-mat.stat-mech #quant-ph

paper · pdf · doi:10.1103/physreva.98.053839

published as Phys. Rev. A 98, 053839 (2018) · 13 pages, 2 figures

arxiv created 2018/08/31 · openalex created_date 2018/09/07 · openalex publication_date 2018/11/21 · arxiv updated 2018/11/26 · openalex updated_date 2026/08/05

Abstract

We investigate a 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 distribution of steady states 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 or 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.

Citations