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. Spin simulators can solve many combinatorial optimization problems that can be represented by spin models, but they are limited to low-dimensional spins. Here the authors propose a simulator of multidimensional spins in arbitrary dimension, using a system of coupled parametric oscillators with a common pump.

Multidimensional hyperspin machine / CALVANESE STRINATI, Marcello; Conti, Claudio. - In: NATURE COMMUNICATIONS. - ISSN 2041-1723. - (2022). [10.1038/s41467-022-34847-9]

Multidimensional hyperspin machine

Marcello Calvanese Strinati;Claudio Conti
Ultimo
Writing – Original Draft Preparation
2022

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. Spin simulators can solve many combinatorial optimization problems that can be represented by spin models, but they are limited to low-dimensional spins. Here the authors propose a simulator of multidimensional spins in arbitrary dimension, using a system of coupled parametric oscillators with a common pump.
2022
quantum computing, parametric oscillators, nonlinear optics, spin glass
01 Pubblicazione su rivista::01a Articolo in rivista
Multidimensional hyperspin machine / CALVANESE STRINATI, Marcello; Conti, Claudio. - In: NATURE COMMUNICATIONS. - ISSN 2041-1723. - (2022). [10.1038/s41467-022-34847-9]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1678349
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 7
social impact