Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine

Abstract

We show that the nonlinear stochastic dynamics of a measurement-feedback-based coherent Ising machine (MFB-CIM) in the presence of quantum noise can be exploited to sample degenerate ground and low-energy spin configurations of the Ising model. We formulate a general discrete-time Gaussian-state model of the MFB-CIM which faithfully captures the nonlinear dynamics present at and above system threshold. This model overcomes the limitations of both mean-field models, which neglect quantum noise, and continuous-time models, which assume long photon lifetimes. Numerical simulations of our model show that when the MFB-CIM is operated in a quantum-noise-dominated regime with short photon lifetimes (i.e., low cavity finesse), homodyne monitoring of the system can efficiently produce samples of low-energy Ising spin configurations, requiring many fewer roundtrips to sample than suggested by established high-finesse, continuous-time models. We find that sampling performance is robust to, or even improved by, turning off or altogether reversing the sign of the parametric drive, but performance is critically reduced in the absence of optical nonlinearity. For the class of MAX-CUT problems with binary-signed edge weights, the number of roundtrips sufficient to fully sample all spin configurations up to the first-excited Ising energy, including all degeneracies, scales as $1.08^N$. At a problem size of $N=100$ with a few dozen (median of 20) such desired configurations per instance, we have found median sufficient sampling times of $6\times 10^6$ roundtrips; in an experimental implementation of an MFB-CIM with a 10 GHz repetition rate, this corresponds to a wall-clock sampling time of 60 ms.

arXiv commentThe first two authors contributed equally to this work. 24 pages, 9 figures

References in corpus (29)

• Quantum information with continuous variables
• Gaussian Quantum Information
• Ising formulations of many NP problems
• Parallel Tempering: Theory, Applications, and New Perspectives
• Quantum annealing with more than one hundred qubits
• Continuous variable quantum information: Gaussian states and beyond
• Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
• A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
• Large-scale photonic Ising machine by spatial light modulation
• Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers
• Large-scale Ising spin network based on degenerate optical parametric oscillators
• Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity
• Nanophotonic spin-glass for realization of a coherent Ising machine
• An electromechanical Ising machine
• Noise-enhanced spatial-photonic Ising machine
• Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians
• Coherent Ising machines -- Quantum optics and neural network perspectives
• Uncertain fate of fair sampling in quantum annealing
• A Quantum Model for Coherent Ising Machines: Discrete-time Measurement Feedback Formulation
• Can nonlinear parametric oscillators solve random Ising models?
• Rapid fair sampling of XY spin Hamiltonian with a laser simulator
• Coherent Ising machines with error correction feedback
• Gaussian Optical Ising Machines
• Topological defect formation in 1D and 2D spin chains realized by network of optical parametric oscillators
• Exact Mapping Between a Laser Network Loss Rate and the Classical XY Hamiltonian by Laser Loss Control
• Entanglement and quantum discord in optically coupled coherent Ising machines
• Fair sampling of ground-state configurations of binary optimization problems
• Noise correlation and success probability in coherent Ising machines
• Ground-state statistics from annealing algorithms: Quantum vs classical approaches

Cited by in corpus (10)

• 3-Regular 3-XORSAT Planted Solutions Benchmark of Classical and Quantum Heuristic Optimizers
• A Benchmarking Study of Quantum Algorithms for Combinatorial Optimization
• The coherent Ising machine with quantum feedback: the total and conditional master equation methods
• Effective implementation of $l_0$-Regularised Compressed Sensing with Chaotic-Amplitude-Controlled Coherent Ising Machines
• Mean-field Coherent Ising Machines with artificial Zeeman terms
• Frustration Elimination and Excited State Search in Coherent Ising Machines
• Emergent Equilibrium in All-Optical Single Quantum-Trajectory Ising Machines
• Noise-injected analog Ising machines enable ultrafast statistical sampling and machine learning
• Trajectory-Resolved Weiss Fields for Quantum Spin Dynamics
• Explicitly Quantum-parallel Computation by Displacements