Large-scale Ising Emulation with Four-Body Interaction and All-to-All Connection
arXiv:2001.05680 · doi:10.1038/s42005-020-0376-5
Abstract
We propose and demonstrate a nonlinear optics approach to emulate Ising machines containing up to a million spins and with tailored two and four-body interactions with all-to-all connections. It uses a spatial light modulator to encode and control the spins in the form of the binary phase values of wavelets in coherent laser beams, and emulates the high-order interaction with frequency conversion in a nonlinear crystal at the Fourier plane. By adaptive feedback control, the system can be evolved into effective spin configurations that well approximate the ground states of Ising Hamiltonians with all-to-all connected many-body interactions. Our technique could serve as a new tool to probe complex, many-body physics and give rise to exciting applications in big data optimization, computing, and analytics.
36 pages, 10 figures
References in corpus (36)
- Quantum Simulation
- Probing many-body dynamics on a 51-atom quantum simulator
- Ising formulations of many NP problems
- Universal Quantum Computation with the Exchange Interaction
- Realizing quantum Ising models in tunable two-dimensional arrays of single Rydberg atoms
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum transport simulations in a programmable nanophotonic processor
- All Optical Neural Network with Nonlinear Activation Functions
- Universal Fault-Tolerant Computation on Decoherence-Free Subspaces
- Large-scale photonic Ising machine by spatial light modulation
- Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
- Large-scale Ising spin network based on degenerate optical parametric oscillators
- Self-Learning Monte Carlo Method
- Online learning of the transfer matrix of dynamic scattering media: wavefront shaping meets multidimensional time series
- Observation of Four-body Ring-exchange Interactions and Anyonic Fractional Statistics
- An electromechanical Ising machine
- Social applications of two-dimensional Ising models
- Non-perturbative k-body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins
- Digital Quantum Simulation of Spin Systems in Superconducting Circuits
- Spin order and phase transitions in chains of polariton condensates
- Observation of a resonant four-body interaction in cold cesium Rydberg atoms
- Photonic Simulation of Entanglement Growth After a Spin Chain Quench
- Persistent coherent beating in coupled parametric oscillators
- A coherent Ising machine for MAX-CUT problems : Performance evaluation against semidefinite programming relaxation and simulated annealing
- Spiral bandwidth of four-wave mixing in Rb vapour
- Gaussian Optical Ising Machines
- Three and Four-Body Interactions in Spin-Based Quantum Computers
- FPGA Hardware Acceleration of Monte Carlo Simulations for the Ising Model
- Mode-selective Image Upconversion
- Transforming Generalized Ising Model into Boltzmann Machine
- Mode Selective Image Upconversion over Turbulence
- Ferromagnetic Potts models with multisite interaction
- Optimizing glassy p-spin models
- Designing ground states of Hopfield networks for quantum state preparation
- Designing a new spatial light modulator for holographic photostimulation
- Mapping repulsive to attractive interaction in driven-dissipative quantum systems
Cited by in corpus (18)
- Nanophotonic spin-glass for realization of a coherent Ising machine
- Noise-enhanced spatial-photonic Ising machine
- Scalable spin-glass optical simulator
- Experimental Observation of Phase Transitions in Spatial Photonic Ising Machine
- All-optical scalable spatial coherent Ising machine
- Antiferromagnetic spatial photonic Ising machine through optoelectronic correlation computing
- Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields
- Robust and Efficient Single-Pixel Image Classificationwith Nonlinear Optics
- Observation of Distinct Phase Transitions in a Nonlinear Optical Ising Machine
- Optimizing edge state transfer in a Su-Schrieffer-Heeger chain via hybrid analog-digital strategies
- The fastest generation of multipartite entanglement with natural interactions
- Cooper quartets in interacting hybrid superconducting systems
- Exact mean-field solution of a spin chain with short-range and long-range interactions
- Frustration Elimination and Excited State Search in Coherent Ising Machines
- Quantum neural networks with multi-qubit potentials
- An optical Ising spin glass simulator with tuneable short range couplings
- Spin Hamiltonians in the Modulated Momenta of Light
- Dense Associative Memory in a Nonlinear Optical Hopfield Neural Network