Emulating the coherent Ising machine with a mean-field algorithm
arXiv:1806.08422
Abstract
The coherent Ising machine is an optical processor that uses coherent laser pulses, but does not employ coherent quantum dynamics in a computational role. Core to its operation is the iterated simulation of all-to-all spin coupling via mean-field calculation in a classical FPGA coprocessor. Although it has been described as "operating at the quantum limit" and a "quantum artificial brain", interaction with the FPGA prevents the coherent Ising machine from exploiting quantum effects in its computations. Thus the question naturally arises: Can the optical portion of the coherent Ising machine be replaced with classical mean-field arithmetic? Here we answer this in the affirmative by showing that a straightforward noisy version of mean-field annealing closely matches CIM performance scaling, while running roughly 20 times faster in absolute terms.
arXiv comment5 pages, 5 figures, 1 table, 1 algorithm. Source code in auxiliary files
Cited by in corpus (13)
- Large-scale photonic Ising machine by spatial light modulation
- Theory of coupled parametric oscillators beyond coupled Ising spins
- All-optical scalable spatial coherent Ising machine
- Harnessing Intrinsic Noise in Memristor Hopfield Neural Networks for Combinatorial Optimization
- Analog Coupled Oscillator Based Weighted Ising Machine
- Quantum computing approach to railway dispatching and conflict management optimization on single-track railway lines
- Message Passing Variational Autoregressive Network for Solving Intractable Ising Models
- Scaling advantage of nonrelaxational dynamics for high-performance combinatorial optimization
- Highly parallel algorithm for the Ising ground state searching problem
- Quantum-inspired annealers as Boltzmann generators for machine learning and statistical physics
- Quantum Integer Programming (QuIP) 47-779: Lecture Notes
- Reinforcement Learning Enhanced Quantum-inspired Algorithm for Combinatorial Optimization
- Comment on "Scaling advantages of all-to-all connectivity in physical annealers: the Coherent Ising Machine vs D-Wave 2000Q" [arXiv:1805.05217]