Multidimensional hyperspin machine
Preprint
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.Keywords
All Related Versions
This publication has 70 references indexed in Scilit:
- OIM: Oscillator-Based Ising Machines for Solving Combinatorial Optimisation Problems2019
- Engineered two-dimensional Ising interactions in a trapped-ion quantum simulator with hundreds of spinsNature, 2012
- Quantum annealing with manufactured spinsNature, 2011
- Quantum simulation of frustrated Ising spins with trapped ionsNature, 2010
- The phase diagram of the quark–meson modelNuclear Physics A, 2005
- The quark–meson model and the phase diagram of two-flavour QCDNuclear Physics A, 2003
- Critical phenomena and renormalization-group theoryPhysics Reports, 2002
- Multiple Scale and Singular Perturbation Methods1996
- The one-dimensional Ising model with a transverse fieldAnnals of Physics, 1970
- A thermodynamic theory of “weak” ferromagnetism of antiferromagneticsJournal of Physics and Chemistry of Solids, 1958