Multidimensional hyperspin machine
arXiv:2203.16190 · doi:10.1038/s41467-022-34847-9
Abstract
From condensed matter to quantum chromodynamics, multidimensional spins are a fundamental paradigm, with a pivotal role in combinatorial optimization and machine learning. Machines formed by coupled parametric oscillators can simulate spin models, but only for Ising or low-dimensional spins. Currently, machines implementing arbitrary dimensions remain a challenge. Here, we introduce and validate a hyperspin machine to simulate multidimensional continuous spin models. We realize high-dimensional spins by pumping groups of parametric oscillators, and study NP-hard graphs of hyperspins. The hyperspin machine can interpolate between different dimensions by tuning the coupling topology, a strategy that we call "dimensional annealing". When interpolating between the XY and the Ising model, the dimensional annealing impressively increases the success probability compared to conventional Ising simulators. Hyperspin machines are a new computational model for combinatorial optimization. They can be realized by off-the-shelf hardware for ultrafast, large-scale applications in classical and quantum computing, condensed-matter physics, and fundamental studies.
11 pages, 7 figures. This preprint version of the paper is a pre-submission version, which has not undergone peer review. For the published version, please see Nature Communications 13, 7248 (2022)
References in corpus (14)
- Big Data of Materials Science - Critical Role of the Descriptor
- Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
- Large-scale photonic Ising machine by spatial light modulation
- QUBO Formulations for Training Machine Learning Models
- Collective and synchronous dynamics of photonic spiking neurons
- Heisenberg and anisotropic exchange interactions in magnetic materials with correlated electronic structure and significant spin-orbit coupling
- Can nonlinear parametric oscillators solve random Ising models?
- All-optical scalable spatial coherent Ising machine
- Gaussian Optical Ising Machines
- Quantum versus Classical Dynamics in Spin Models: Chains, Ladders, and Square Lattices
- Generating and detecting entangled cat states in dissipatively coupled degenerate optical parametric oscillators
- Mapping the XY Hamiltonian onto a Network of Coupled Lasers
- Coherent dynamics in frustrated coupled parametric oscillators
- Engineering spin-spin interactions with optical tweezers in trapped ions
Cited by in corpus (9)
- Hyperscaling in the coherent hyperspin machine
- Combinatorial optimization solving by coherent Ising machines based on spiking neural networks
- Dawn and fall of non-Gaussianity in the quantum parametric oscillator
- Frustration Elimination and Excited State Search in Coherent Ising Machines
- 10-GHz-clock time-multiplexed non-degenerate optical parametric oscillator network with a variable planar lightwave circuit interferometer
- Equalized Hyperspin Machine
- Entanglement-assisted variational algorithm for discrete optimization problems
- Quantum hyperspins: Highly nonclassical collective behavior in quantum optical parametric oscillators
- Nonlinearity-driven Topology via Spontaneous Symmetry Breaking