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 (2)
Cited by in corpus (35)
- Large-scale photonic Ising machine by spatial light modulation
- Intrinsic optimization using stochastic nanomagnets
- Misalignment Resilient Diffractive Optical Networks
- Spin order and phase transitions in chains of polariton condensates
- Noise-enhanced spatial-photonic Ising machine
- A Polariton Graph Simulator
- Oscillator-based Ising Machine
- 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
- Coherent Ising machines with error correction feedback
- Gaussian Optical Ising Machines
- A Quantum Model for Coherent Ising Machine: Stochastic Differential Equations with Replicator Dynamics
- Gate-controlled phase switching in a Parametron
- Coherent dynamics in frustrated coupled parametric oscillators
- Perfect coherent transfer in an on-chip reconfigurable nanoelectromechanical network
- Binary phase oscillation of two mutually coupled semiconductor lasers
- Quantum Exciton-Polariton Networks through Inverse Four-Wave Mixing
- Deterministic distribution of orbital angular momentum multiplexed continuous-variable entanglement and quantum steering
- Observing a Phase Transition in a Coherent Ising Machine
- Simulating macroscopic quantum correlations in linear networks
- OIM: Oscillator-based Ising Machines for Solving Combinatorial Optimisation Problems
- A Spin Hall Ising Machine
- Conflict-free joint sampling for preference satisfaction through quantum interference
- Adiabatic evolution on a spatial-photonic Ising machine
- Experimental demonstration of phase bistability in a broad area optical oscillator with injected signal
- Two-octave-wide (3-12 μm) mid-infrared frequency comb produced as an optical subharmonic in a nondispersive cavity
- A high-performance analog Max-SAT solver and its application to Ramsey numbers
- Frequency-tunable nano-oscillator based on Ovonic Threshold Switch (OTS)
- Large-scale Sustainable Search on Unconventional Computing Hardware
- A spatial-photonic Ising machine to solve the two-way number-partitioning problem
- High-resolution digital control of highly multimode laser
- Coherent LQG Control, Free-Carrier Oscillations, Optical Ising Machines and Pulsed OPO Dynamics
- Broadband high-resolution molecular spectroscopy with interleaved mid-infrared frequency combs
- Observation of binary phase states of time-multiplexed degenerate optical parametric oscillator pulses generated using a nonlinear fiber Sagnac loop