Multidimensional hyperspin machine
Open Access
- 25 November 2022
- journal article
- research article
- Published by Springer Nature in Nature Communications
- Vol. 13 (1) , 1-10
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 show that the hyperspin machine finds to a very good approximation the ground state of complex graphs. 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 substantially 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 76 references indexed in Scilit:
- Neural networks using two-component Bose-Einstein condensatesScientific Reports, 2013
- Engineered two-dimensional Ising interactions in a trapped-ion quantum simulator with hundreds of spinsNature, 2012
- Accelerated optimization problem search using Bose–Einstein condensationNew Journal of Physics, 2011
- Quantum annealing with manufactured spinsNature, 2011
- Completeness of classical spin models and universal quantum computationJournal of Statistical Mechanics: Theory and Experiment, 2009
- The Coulomb-oscillator relation on n-dimensional spheres and hyperboloidsPhysics of Atomic Nuclei, 2002
- Quantum annealing in the transverse Ising modelPhysical Review E, 1998
- On the computational complexity of Ising spin glass modelsJournal of Physics A: General Physics, 1982
- The one-dimensional Ising model with a transverse fieldAnnals of Physics, 1970
- Anisotropic Superexchange Interaction and Weak FerromagnetismPhysical Review B, 1960