Adiabatic evolution on a spatial-photonic Ising machine

Abstract

Combinatorial optimization problems are crucial for widespread applications but remain difficult to solve on a large scale with conventional hardware. Novel optical platforms, known as coherent or photonic Ising machines, are attracting considerable attention as accelerators on optimization tasks formulable as Ising models. Annealing is a well-known technique based on adiabatic evolution for finding optimal solutions in classical and quantum systems made by atoms, electrons, or photons. Although various Ising machines employ annealing in some form, adiabatic computing on optical settings has been only partially investigated. Here, we realize the adiabatic evolution of frustrated Ising models with 100 spins programmed by spatial light modulation. We use holographic and optical control to change the spin couplings adiabatically, and exploit experimental noise to explore the energy landscape. Annealing enhances the convergence to the Ising ground state and allows to find the problem solution with probability close to unity. Our results demonstrate a photonic scheme for combinatorial optimization in analogy with adiabatic quantum algorithms and enforced by optical vector-matrix multiplications and scalable photonic technology.

arXiv comment9 pages, 4 figures

References in corpus (25)

• Deep Learning with Coherent Nanophotonic Circuits
• Ising formulations of many NP problems
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Quantum annealing with more than one hundred qubits
• Quantum Annealing and Analog Quantum Computation
• Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
• All Optical Neural Network with Nonlinear Activation Functions
• Digitized adiabatic quantum computing with a superconducting circuit
• Reinforcement Learning in a large scale photonic Recurrent Neural Network
• Large-Scale Optical Neural Networks based on Photoelectric Multiplication
• Large-scale photonic Ising machine by spatial light modulation
• 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
• Experimental evidence of replica symmetry breaking in random lasers
• Large-Scale Optical Reservoir Computing for Spatiotemporal Chaotic Systems Prediction
• Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
• Wavefront shaping in complex media at 350 KHz with a 1D-to-2D transform
• An electromechanical Ising machine
• Turning Optical Complex Media into Universal Reconfigurable Linear Operators by Wavefront Shaping
• Variable Potentials for Thermalized Light and Coupled Condensates
• Noise-enhanced spatial-photonic Ising machine
• Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians
• Persistent coherent beating in coupled parametric oscillators
• Rapid Phase Retrieval by Lasing
• Realizing spin-Hamiltonians in nanoscale active photonic lattices