Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine
Open Access
- 3 January 2022
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Research
- Vol. 4 (1) , 013009
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 with the problem size as . At with a few dozen (median ) such desired configurations per instance, we have found median sufficient sampling times of 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.
Keywords
All Related Versions
Funding Information
- National Science Foundation (CCF-1918549, 63/157,673)
- Army Research Office (W911NF-16-1-0086)
- CIFAR Quantum Information Science Program
This publication has 46 references indexed in Scilit:
- Quantum annealing with manufactured spinsNature, 2011
- Lead Generation and Optimization Based on Protein-Ligand ComplementarityMolecules, 2010
- Quantum annealing for problems with ground-state degeneracyJournal of Physics: Conference Series, 2009
- Quantum information with continuous variablesReviews of Modern Physics, 2005
- Training Products of Experts by Minimizing Contrastive DivergenceNeural Computation, 2002
- Universal Quantum SimulatorsScience, 1996
- Quantum theory of field-quadrature measurementsPhysical Review A, 1993
- Quantum limits on noise in linear amplifiersPhysical Review D, 1982
- On the computational complexity of Ising spin glass modelsJournal of Physics A: General Physics, 1982
- History of the Lenz-Ising ModelReviews of Modern Physics, 1967