Multidimensional hyperspin machine

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.

arXiv comment11 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 (41)

• Ising formulations of many NP problems
• Quantum Annealing in the Transverse Ising Model
• Critical Phenomena and Renormalization-Group Theory
• Engineered 2D Ising interactions on a trapped-ion quantum simulator with hundreds of spins
• Big Data of Materials Science - Critical Role of the Descriptor
• Programmable Quantum Simulations of Spin Systems with Trapped Ions
• Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
• A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
• Large-scale photonic Ising machine by spatial light modulation
• Engineering Ising-XY spin models in a triangular lattice via tunable artificial gauge fields
• Realizing the $XY$ Hamiltonian in polariton simulators
• Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
• The Phase Diagram of the Quark-Meson Model
• Chiral phase transition temperature in (2+1)-Flavor QCD
• QUBO Formulations for Training Machine Learning Models
• Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity
• Nanophotonic spin-glass for realization of a coherent Ising machine
• Annealing by simulating the coherent Ising machine
• Coherent Ising machines -- Quantum optics and neural network perspectives
• Volume and Quark Mass Dependence of the Chiral Phase Transition
• Persistent coherent beating in coupled parametric oscillators
• The scaling functions of the free energy density and its derivatives for the 3d O(4) model
• Collective and synchronous dynamics of photonic spiking neurons
• Optimization using Bose-Einstein condensation and measurement-feedback circuits
• 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?
• Theory of coupled parametric oscillators beyond coupled Ising spins
• Rapid fair sampling of XY spin Hamiltonian with a laser simulator
• All-optical scalable spatial coherent Ising machine
• Gaussian Optical Ising Machines
• Topological defect formation in 1D and 2D spin chains realized by network of optical parametric oscillators
• The Coulomb-Oscillator Relation on n-Dimensional Spheres and Hyperboloids
• 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
• The Quark-Meson Model and the Phase Diagram of Two-Flavour QCD
• 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
• Completeness of classical spin models and universal quantum computation
• Precursors of the Spin Glass Transition in Three Dimensions
• Evidence of many thermodynamic states of the three-dimensional Ising spin glass

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