Accelerating equilibrium spin-glass simulations using quantum annealers via generative deep learning
SciPost Physics · 20.07.2023 · 15 (1)
DOI: 10.21468/scipostphys.15.1.018 ↗Kurz gefasst
Fachartikel in der Zeitschrift SciPost Physics, online erschienen am 20.07.2023. Verfasst von Giuseppe Scriva und 3 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 78 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Horizon 2020, Ministero dell’Istruzione, dell’Università e della Ricerca, Partnership for Advanced Computing in Europe AISBL.
Abstract (Originalsprache)
Adiabatic quantum computers, such as the quantum annealers commercialized by D-Wave Systems Inc., are routinely used to tackle combinatorial optimization problems. In this article, we show how to exploit them to accelerate equilibrium Markov chain Monte Carlo simulations of computationally challenging spin-glass models at low but finite temperatures. This is achieved by training generative neural networks on data produced by a D-Wave quantum annealer, and then using them to generate smart proposals for the Metropolis-Hastings algorithm. In particular, we explore hybrid schemes by combining single spin-flip and neural proposals, as well as D-Wave and classical Monte Carlo training data. The hybrid algorithm outperforms the single spin-flip Metropolis-Hastings algorithm. It is competitive with parallel tempering in terms of correlation times, with the significant benefit of a much shorter equilibration time.
Förderung
- Horizon 2020
- Ministero dell’Istruzione, dell’Università e della Ricerca
- Partnership for Advanced Computing in Europe AISBL
Zitieren
APA
Scriva, G., Costa, E., McNaughton, B., & Pilati, S. (2023). Accelerating equilibrium spin-glass simulations using quantum annealers via generative deep learning. SciPost Physics, 15(1). https://doi.org/10.21468/scipostphys.15.1.018
Vancouver
Scriva G, Costa E, McNaughton B, Pilati S. Accelerating equilibrium spin-glass simulations using quantum annealers via generative deep learning. SciPost Physics. 2023;15(1). doi:10.21468/scipostphys.15.1.018
BibTeX
@article{Scriva2023,
author = {Scriva, Giuseppe and Costa, Emanuele and McNaughton, Benjamin and Pilati, Sebastiano},
title = {Accelerating equilibrium spin-glass simulations using quantum annealers via generative deep learning},
journal = {SciPost Physics},
year = {2023},
volume = {15},
number = {1},
doi = {10.21468/scipostphys.15.1.018}
}
EUVIMED