Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
arXiv:1407.2871 · doi:10.1038/nphoton.2014.249
Abstract
Finding the ground states of the Ising Hamiltonian [1] maps to various combinatorial optimization problems in biology, medicine, wireless communications, artificial intelligence, and social network. So far no efficient classical and quantum algorithm is known for these problems, and intensive research is focused on creating physical systems - Ising machines - capable of finding the absolute or approximate ground states of the Ising Hamiltonian [2-6]. Here we report a novel Ising machine using a network of degenerate optical parametric oscillators (OPOs). Spins are represented with above-threshold binary phases of the OPOs and the Ising couplings are realized by mutual injections [7]. The network is implemented in a single OPO ring cavity with multiple trains of femtosecond pulses and configurable mutual couplings, and operates at room temperature. We programed the smallest non-deterministic polynomial time (NP)- hard Ising problem on the machine, and in 1000 runs of the machine no computational error was detected.
References in corpus (9)
- 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
- Theory of Quantum Annealing of an Ising Spin Glass
- Defining and detecting quantum speedup
- Wavelength-Multiplexed Quantum Networks with Ultrafast Frequency Combs
- A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
- Optical frequency transfer via 146 km fiber link with 10^{-19} relative accuracy
- All-Optical Quantum Random Bit Generation from Intrinsically Binary Phase of Parametric Oscillators
Cited by in corpus (171)
- Noisy intermediate-scale quantum (NISQ) algorithms
- The Kerr-Cat Qubit: Stabilization, Readout, and Gates
- The physics of optical computing
- Large-Scale Optical Neural Networks based on Photoelectric Multiplication
- Large-scale photonic Ising machine by spatial light modulation
- Realizing the Hamiltonian in polariton simulators
- Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
- Large-scale Ising spin network based on degenerate optical parametric oscillators
- Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing
- Intrinsic optimization using stochastic nanomagnets
- Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
- Meta-optics for spatial optical analog computing
- Misalignment Resilient Diffractive Optical Networks
- Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity
- Nanophotonic spin-glass for realization of a coherent Ising machine
- An electromechanical Ising machine
- Critical parametric quantum sensing
- Quantum Computation Based on Quantum Adiabatic Bifurcations of Kerr-Nonlinear Parametric Oscillators
- Dual-pumped degenerate Kerr oscillator in a silicon nitride microresonator
- Annealing by simulating the coherent Ising machine
- Spin order and phase transitions in chains of polariton condensates
- A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems
- Noise-enhanced spatial-photonic Ising machine
- Dissipative Topological Defects in Coupled Laser Networks
- Coherent Ising machines -- Quantum optics and neural network perspectives
- Spontaneous symmetry breaking in a quadratically-driven nonlinear photonic lattice
- Experimental Observation of Phase Transitions in Spatial Photonic Ising Machine
- Optical control of synchronous phases in a programmable polariton cell
- Scalable spin-glass optical simulator
- Dissipative quantum bifurcation machine: Quantum heating of coupled nonlinear oscillators
- A coherent Ising machine for MAX-CUT problems : Performance evaluation against semidefinite programming relaxation and simulated annealing
- Simulating Ising and Potts models and external fields with non-equilibrium condensates
- Rapid Phase Retrieval by Lasing
- Non-Dissipative Non-Hermitian Dynamics and Exceptional Points in Coupled Optical Parametric Oscillators
- Collective and synchronous dynamics of photonic spiking neurons
- A Polariton Graph Simulator
- A quantum annealer with fully programmable all-to-all coupling via Floquet engineering
- Quantum correlation in degenerate optical parametric oscillators with mutual injections
- Networks of non-equilibrium condensates for global optimization
- Realizing spin-Hamiltonians in nanoscale active photonic lattices
- Biasing the quantum vacuum to control macroscopic probability distributions
- A comprehensive review on developments of synthetic dimensions
- Spectral Phase Transitions in Optical Parametric Oscillators
- Deterministic photonic quantum computation in a synthetic time dimension
- Oscillator-based Ising Machine
- Ising Machines' Dynamics and Regularization for Near-Optimal Large and Massive MIMO Detection
- 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
- Sub-cycle measurement of intensity correlations in the Terahertz range
- Truncated Wigner function theory of coherent Ising machines based on degenerate optical parametric oscillator network
- Generating high-order quantum exceptional points in synthetic dimensions
- Rapid fair sampling of XY spin Hamiltonian with a laser simulator
- High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions
- Coherent Ising machines with error correction feedback
- All-optical scalable spatial coherent Ising machine
- Gaussian Optical Ising Machines
- Multidimensional hyperspin machine
- Antiferromagnetic spatial photonic Ising machine through optoelectronic correlation computing
- Dissipative polarization domain walls in a passive driven Kerr resonator
- Controllable Josephson junction for photon Bose-Einstein condensates
- Quadrature Photonic Spatial Ising Machine
- 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
- Topological defect formation in 1D and 2D spin chains realized by network of optical parametric oscillators
- Simulated bifurcation assisted by thermal fluctuation
- Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields
- Overcoming decoherence of cat-states formed in a cavity using squeezed-state inputs
- Generating and detecting entangled cat states in dissipatively coupled degenerate optical parametric oscillators
- Simulated bifurcation for higher-order cost functions
- A Quantum Model for Coherent Ising Machine: Stochastic Differential Equations with Replicator Dynamics
- Polaritonic network as a paradigm for dynamics of coupled oscillators
- Solving NP-hard problems with bistable polaritonic networks
- Rapid flipping of parametric phase states
- Dissipatively Coupled Waveguide Networks for Coherent Diffusive Photonics
- Integrated probabilistic computer using voltage-controlled magnetic tunnel junctions as its entropy source
- Gate-controlled phase switching in a Parametron
- Exact Mapping Between a Laser Network Loss Rate and the Classical XY Hamiltonian by Laser Loss Control
- Mapping the XY Hamiltonian onto a Network of Coupled Lasers
- On-demand Photonic Ising Machine with Simplified Hamiltonian Calculation by Phase encoding and Intensity Detection
- Perfect coherent transfer in an on-chip reconfigurable nanoelectromechanical network
- Entanglement and quantum discord in optically coupled coherent Ising machines
- Coherent dynamics in frustrated coupled parametric oscillators
- Improved phase locking of laser arrays with nonlinear coupling
- Binary phase oscillation of two mutually coupled semiconductor lasers
- Non-equilibrium phase transitions in coupled nonlinear optical resonators
- Optical Devices based on Limit Cycles and Amplification in Semiconductor Optical Cavities
- Correlated oscillations in Kerr parametric oscillators with tunable effective coupling
- Quantum Exciton-Polariton Networks through Inverse Four-Wave Mixing
- Computational Overhead of Locality Reduction in Binary Optimization Problems
- Low threshold integrated optical parametric oscillator with a compact Bragg resonator
- Tuneable spin-glass optical simulator based on multiple light scattering
- Deterministic distribution of orbital angular momentum multiplexed continuous-variable entanglement and quantum steering
- Observing a Phase Transition in a Coherent Ising Machine
- Classical critical dynamics in quadratically driven Kerr resonators
- Wavelength-scale Optical Parametric Oscillators
- Observation of Distinct Phase Transitions in a Nonlinear Optical Ising Machine
- Discrete Polynomial Optimization with Coherent Networks of Condensates and Complex Coupling Switching
- Experimental demonstration of crowd synchrony and first-order transition with lasers
- Spatial-photonic Ising machine by space-division multiplexing with physically tunable coefficients of a multi-component model
- On computational capabilities of Ising machines based on nonlinear oscillators,
- Synchronization in coupled laser arrays with correlated and uncorrelated disorder
- Classical field model for arrays of photon condensates
- A Benchmarking Study of Quantum Algorithms for Combinatorial Optimization
- 16-channel Photonic Solver for Optimization Problems on a Silicon Chip
- Parity solitons in nonresonantly driven-dissipative condensate channels
- Broadband complex two-mode quadratures for quantum optics
- Solving the max-3-cut problem using synchronized dissipative networks
- Combinatorial optimization solving by coherent Ising machines based on spiking neural networks
- Uplink MIMO Detection using Ising Machines: A Multi-Stage Ising Approach
- The coherent Ising machine with quantum feedback: the total and conditional master equation methods
- A Josephson Parametric Oscillator-Based Ising Machine
- Universal classical optical computing inspired by quantum information process
- A Finite-Range Search Formulation of Maximum Likelihood MIMO Detection for Coherent Ising Machines
- Large-scale time-multiplexed nanophotonic parametric oscillators
- Enhancing dissipative cat-state generation via nonequilibrium pump fields
- Blockchain platform with proof-of-work based on analog Hamiltonian optimisers
- Simulating macroscopic quantum correlations in linear networks
- Multi-timescale frequency-phase matching for high-yield nonlinear photonics
- Optical neural network architecture for deep learning with the temporal synthetic dimension
- Highly Versatile FPGA-Implemented Cyber Coherent Ising Machine
- All-to-all connected networks by multi-frequency excitation of polaritons
- Noncritical generation of nonclassical frequency combs via spontaneous rotational symmetry breaking
- Exotic states of matter with polariton chains
- Nonvolatile bistable memory and Ising machine based on Micro-Electro-Mechanical Systems
- OIM: Oscillator-based Ising Machines for Solving Combinatorial Optimisation Problems
- Phase-space simulations of feedback coherent Ising machines
- Mesoscopic and macroscopic quantum correlations in photonic, atomic and optomechanical systems
- Frustration Elimination and Excited State Search in Coherent Ising Machines
- Coherent-cluster-state generation in networks of degenerate optical parametric oscillators
- On-chip multi-timescale spatiotemporal optical synchronization
- Dynamics of dissipative topological defects in coupled phase oscillators
- A Spin Hall Ising Machine
- Conflict-free joint sampling for preference satisfaction through quantum interference
- The diffractive saturable loss mechanism in Kerr-lens mode-locked lasers: direct observation and simulation
- 10-GHz-clock time-multiplexed non-degenerate optical parametric oscillator network with a variable planar lightwave circuit interferometer
- Quasi-edge states and topological Bloch oscillation in the synthetic space
- Analogue Spin Simulators: How to keep the Amplitude Homogeneous
- Equalized Hyperspin Machine
- Optimization of the degenerate optical parametric oscillations threshold in bichromatically pumped microresonator
- General Oscillator-Based Ising Machine Models with Phase-Amplitude Dynamics and Polynomial Interactions
- Adiabatic evolution on a spatial-photonic Ising machine
- Analysis of the Hopfield Model with Discrete Coupling
- An optical Ising spin glass simulator with tuneable short range couplings
- Non-binary dynamical Ising machines for combinatorial optimization
- Edge-of-chaos enhanced quantum-inspired algorithm for combinatorial optimization
- Experimental demonstration of phase bistability in a broad area optical oscillator with injected signal
- Simulating the spectral gap with polariton graphs
- Spatial Optical Simulator for Classical Statistical Models
- A high-performance analog Max-SAT solver and its application to Ramsey numbers
- Mathematical Mechanism on Dynamical System Algorithms of the Ising Model
- Synchronization of silicon thermal-free-carrier oscillators
- Two-octave-wide (3-12 μm) mid-infrared frequency comb produced as an optical subharmonic in a nondispersive cavity
- Large-scale Sustainable Search on Unconventional Computing Hardware
- Investigating Lipkin-Meshkov-Glick Model and Criticality-Enhanced Metrology in a Coherent Ising Machine
- Charge-Density-Wave Oscillator Networks for Solving Combinatorial Optimization Problems
- Continuous Approximation of the Ising Hamiltonian: Exact Ground States and Applications to Fidelity Assessment in Ising Machines
- Excited-State Adiabatic Quantum Computation Started with Vacuum States
- Scalable almost-linear dynamical Ising machines
- Direct comparison of stochastic driven nonlinear dynamical systems for combinatorial optimization
- Frequency-tunable nano-oscillator based on Ovonic Threshold Switch (OTS)
- A spatial-photonic Ising machine to solve the two-way number-partitioning problem
- Observation of binary phase states of time-multiplexed degenerate optical parametric oscillator pulses generated using a nonlinear fiber Sagnac loop
- Quantum batteries in coherent Ising machine
- Steady state distributions of network of degenerate optical parametric oscillators in solving combinatorial optimization problems
- High-resolution digital control of highly multimode laser
- Polaritonic XY-Ising Machine
- Broadband high-resolution molecular spectroscopy with interleaved mid-infrared frequency combs
- Coherent LQG Control, Free-Carrier Oscillations, Optical Ising Machines and Pulsed OPO Dynamics