The coherent Ising machine with quantum feedback: the total and conditional master equation methods
arXiv:2203.02447 · doi:10.1103/PhysRevA.106.022409
Abstract
We give a detailed theoretical derivation of the quantum master equation for the coherent Ising machine. This is a quantum computational network with feedback, that solves NP hard combinatoric problems, including the traveling salesman problem and various extensions and analogs. There are two types of master equation that are obtained, either conditional on the feedback current or unconditional. We show that both types can be accurately simulated in a scalable way using stochastic equations in the positive-P phase-space representation. This depends on the nonlinearity present, and we use parameter values that are typical of current experiments. However, while the two approaches are in excellent agreement, they are not equivalent with regard to efficiency. We find that unconditional simulation has much greater efficiency, and is scalable to larger sizes. This is a case where too much knowledge is a dangerous thing. Conditioning the simulations on the feedback current is not essential to determining the success probability, but it greatly increases the computational complexity. To illustrate the speed improvements obtained with the unconditional approach, we carry out full quantum simulations of the quantum master equation with up to 1000 nodes.
arXiv comment18 pages, 8 figures
References in corpus (25)
- Double-slit photoelectron interference in strong-field ionization of the neon dimer
- Ising formulations of many NP problems
- Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
- A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
- A Schrodinger Cat Living in Two Boxes
- Feedback cooling of a single trapped ion
- Quantum theory of Synchronously Pumped type I Optical Parametric Oscillators: characterization of the squeezed supermodes
- Dynamics of Random Neural Networks with Bistable Units
- Gauge P-representations for quantum-dynamical problems: Removal of boundary terms
- A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems
- Coherent Ising machines -- Quantum optics and neural network perspectives
- Gaussian quantum operator representation for bosons
- Quantum correlation in degenerate optical parametric oscillators with mutual injections
- Reduced models and design principles for half-harmonic generation in synchronously-pumped optical parametric oscillators
- A Quantum Model for Coherent Ising Machines: Discrete-time Measurement Feedback Formulation
- Controlling spontaneous-emission noise in measurement-based feedback cooling of a Bose-Einstein Condensate
- Truncated Wigner function theory of coherent Ising machines based on degenerate optical parametric oscillator network
- Temporal Walk-off Induced Dissipative Quadratic Solitons
- Simulating complex networks in phase space: Gaussian boson sampling
- Dynamics of transient cat-states in degenerate parametric oscillation with and without nonlinear Kerr interactions
- Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine
- A Quantum Model for Coherent Ising Machine: Stochastic Differential Equations with Replicator Dynamics
- Schrödinger cats and steady states in subharmonic generation with Kerr nonlinearities
- Discrete time symmetry breaking in quantum circuits: exact solutions and tunneling
- Scalable quantum field simulations of conditioned systems