SciPost Submission Page
Accelerating equilibrium spin-glass simulations using quantum annealers via generative deep learning
by Giuseppe Scriva, Emanuele Costa, Benjamin McNaughton and Sebastiano Pilati
This is not the latest submitted version.
Submission summary
| Authors (as registered SciPost users): | Sebastiano Pilati · Giuseppe Scriva |
| Submission information | |
|---|---|
| Preprint Link: | scipost_202212_00028v1 (pdf) |
| Code repository: | https://doi.org/10.5281/zenodo.7118502 |
| Data repository: | https://doi.org/10.5281/zenodo.7250435 |
| Date submitted: | Dec. 15, 2022, 12:19 p.m. |
| Submitted by: | Giuseppe Scriva |
| Submitted to: | SciPost Physics |
| Ontological classification | |
|---|---|
| Academic field: | Physics |
| Specialties: |
|
| Approach: | Computational |
Abstract
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.
Current status:
Reports on this Submission
Report #2 by Anonymous (Referee 2) on 2023-4-4 (Invited Report)
- Cite as: Anonymous, Report on arXiv:scipost_202212_00028v1, delivered 2023-04-04, doi: 10.21468/SciPost.Report.6999
Strengths
-
The manuscript introduces a clear and neat application of quantum annealers, which is of great interest.
-
It promotes and justifies further research in application of quantum annealers to produce samples to train machine learning codes.
Weaknesses
- Numerical evidence is sufficient but not massive.
Report
Requested changes
- I would like to ask to include in the conclusions section a small report on other recent strategies and algorithms, further than parallel tempering.
Report #1 by Anonymous (Referee 1) on 2023-3-8 (Invited Report)
- Cite as: Anonymous, Report on arXiv:scipost_202212_00028v1, delivered 2023-03-08, doi: 10.21468/SciPost.Report.6868
Report
The Authors present a thorough demonstration of how configurations generated by a quantum annealer may be used to train neural networks, to provide an alternative to classical monte carlo sampling of equilibrium correlations. The paper is clearly written and convincingly substantiates a link between different research areas of equilibrium statistical mechanics and quantum adiabatic machines. It fulfills the minimum criteria for publication in SciPost.
As a non-expert in machine learning and neural networks I appreciated the clarity of the manuscript, and also the clear explanation of the logic of training with experimental data. On the physics side of things -- it was not clear how/if finite physical temperature of the annealer enters the analysis. The authors touched on this issue in the paragraph towards the end where they discuss the interplay with finite annealing time. Perhaps, they can clarify the issue further, if/when they revise the manuscript.
**Our reply:**
We thank the Referee for the positive assessment.
We agree with them that a clearer discussion on the possible effect of the physical temperature of the device is required. In the revised manuscript, we better describe the role on the annealing time on the energies sampled by the quantum annealer. While the MC acceptance rates do peak at different temperatures for different annealing times, and this might indeed lead one to define an effective temperature, this temperature is not related to the device temperature but rather reflects the effects of too fast annealing protocols. These comments are bow included in an extended discussion, together with more detailed references, in the Conclusions section.

Author: Giuseppe Scriva on 2023-04-28 [id 3628]
(in reply to Report 2 on 2023-04-04)**Our Reply:**
We thank the Referee for the positive assessment of our manuscript.
We agree with them that a short report on recent research on improved MC algorithms is appropriate. This is included in the "Conclusions" section of the revised manuscript. It briefly discusses algorithms such as, e.g., non-reversible MC and population annealing, beyond others. This report also allowed us to emphasize that our hybrid scheme can be combined with any of these improved algorithms. Notice that the additional References [70-82] have been included.