Optica · 2020 · 79 citations · 62 references
ComputingComputer SciencePhysicsPhotonicsQuantum ComputingQuantum MechanicsAdiabatic Quantum ComputingComputational Quantum MechanicsQuantum AlgorithmsQuantum AnnealingQuantum ComputationAdiabatic OptimizationAdiabatic Quantum ComputationAnnealingIsing ModelIsing Model FormulationQuantum Many-body SystemsQuantum Optimization AlgorithmsSpatial Light Modulators
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 classical annealing methods but enforced by optical vector-matrix multiplications and scalable photonic technology.
62
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Deep learning with coherent nanophotonic circuits
Yichen Shen, Nicholas C. Harris, Scott A. Skirlo et al. · Nature Photonics · 2017 · 3.1K citations · Full text
Ising formulations of many NP problems
Andrew Lucas · Frontiers in Physics · 2014 · 2.5K citations · Full text
Computing, Computer Science, Physics +15
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
Edward Farhi, Jeffrey Goldstone, Sam Gutmann et al. · Science · 2001 · 2.1K citations · Full text
Computing, Computer Science, Physics +15
Quantum annealing with manufactured spins
Mark W. Johnson, M. H. S. Amin, S. Gildert et al. · Nature · 2011 · 1.9K citations