A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems

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.

23 pages, 4 figures for main text; 18 pages, 14 figures for supplementary materials

References in corpus (8)

• Quantum Simulation of Antiferromagnetic Spin Chains in an Optical Lattice
• Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
• Quantum annealing with antiferromagnetic fluctuations
• All-Optical Quantum Random Bit Generation from Intrinsically Binary Phase of Parametric Oscillators
• 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