A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems
arXiv:1605.03847 · doi:10.1038/srep34089
Abstract
Many tasks in our modern life, such as planning an efficient travel, image processing and optimizing integrated circuit design, are modeled as complex combinatorial optimization problems with binary variables. Such problems can be mapped to finding a ground state of the Ising Hamiltonian, thus various physical systems have been studied to emulate and solve this Ising problem. Recently, networks of mutually injected optical oscillators, called coherent Ising machines, have been developed as promising solvers for the problem, benefiting from programmability, scalability and room temperature operation. Here, we report a 16-bit coherent Ising machine based on a network of time-division-multiplexed femtosecond degenerate optical parametric oscillators. The system experimentally gives more than 99.6 % of success rates for one-dimensional Ising ring and nondeterministic polynomial-time (NP) hard instances. The experimental and numerical results indicate that gradual pumping of the network combined with multiple spectral and temporal modes of the femtosecond pulses can improve the computational performance of the Ising machine, offering a new path for tackling larger and more complex instances.
arXiv comment23 pages, 4 figures for main text; 18 pages, 14 figures for supplementary materials
References in corpus (22)
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Quantum Simulation of Antiferromagnetic Spin Chains in an Optical Lattice
- Quantum annealing with more than one hundred qubits
- Quantum Annealing and Analog Quantum Computation
- Defining and detecting quantum speedup
- Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
- Quantum Computation by Adiabatic Evolution
- Onset of a Quantum Phase Transition with a Trapped Ion Quantum Simulator
- A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
- Experimental signature of programmable quantum annealing
- First order phase transition in the Quantum Adiabatic Algorithm
- Quantum annealing with antiferromagnetic fluctuations
- Quantum theory of Synchronously Pumped type I Optical Parametric Oscillators: characterization of the squeezed supermodes
- First Order Quantum Phase Transition in Adiabatic Quantum Computation
- All-Optical Quantum Random Bit Generation from Intrinsically Binary Phase of Parametric Oscillators
- Digital Quantum Simulation of the Statistical Mechanics of a Frustrated Magnet
- Quantum correlation in degenerate optical parametric oscillators with mutual injections
- Truncated Wigner function theory of coherent Ising machines based on degenerate optical parametric oscillator network
- Topological defect formation in 1D and 2D spin chains realized by network of optical parametric oscillators
- Binary phase oscillation of two mutually coupled semiconductor lasers
- Avoid First Order Quantum Phase Transition by Changing Problem Hamiltonians
Cited by in corpus (22)
- Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
- Quantum Computation Based on Quantum Adiabatic Bifurcations of Kerr-Nonlinear Parametric Oscillators
- 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
- Can nonlinear parametric oscillators solve random Ising models?
- Performance evaluation of coherent Ising machines against classical neural networks
- All-optical scalable spatial coherent Ising machine
- A Quantum Model for Coherent Ising Machine: Stochastic Differential Equations with Replicator Dynamics
- Coherent dynamics in frustrated coupled parametric oscillators
- Entanglement and quantum discord in optically coupled coherent Ising machines
- Critical dynamics and phase transition of a strongly interacting warm spin-gas
- The coherent Ising machine with quantum feedback: the total and conditional master equation methods
- Programmable 200 GOPS Hopfield-inspired photonic Ising machine
- Noncritical generation of nonclassical frequency combs via spontaneous rotational symmetry breaking
- 10-GHz-clock time-multiplexed non-degenerate optical parametric oscillator network with a variable planar lightwave circuit interferometer
- Quantum Critical Environment Assisted Quantum Magnetometer
- A high-performance analog Max-SAT solver and its application to Ramsey numbers
- Mathematical Mechanism on Dynamical System Algorithms of the Ising Model
- A CMOS-compatible Ising Machine with Bistable Nodes
- Steady state distributions of network of degenerate optical parametric oscillators in solving combinatorial optimization problems
- Observation of binary phase states of time-multiplexed degenerate optical parametric oscillator pulses generated using a nonlinear fiber Sagnac loop
- Coherent LQG Control, Free-Carrier Oscillations, Optical Ising Machines and Pulsed OPO Dynamics