The probability of success of quantum annealing can be improved significantly by pausing the annealer during its dynamics, exploiting thermal relaxation in a controlled fashion. In this paper, we investigate the effect of pausing the quantum annealing of the fully connected ferromagnetic p-spin model. This analytically solvable model has a searchlike behavior and is often used as a benchmark for the performances of quantum annealing. We numerically show that: (i) the optimal pausing point is 60% longer than the avoided crossing time for the analyzed instance, and (ii) at the optimal pausing point, we register a 45% improvement in the probability of success with respect to a quantum annealing with no pauses of the same duration. These results are in line with those observed experimentally for less connected models with the available quantum annealers. The observed improvement for the p-spin model can be up to two orders of magnitude with respect to an isolated quantum dynamics of the same duration.

Improving quantum annealing of the ferromagnetic p-spin model through pausing / Passarelli, Gianluca; and Cataudella, G.; Lucignano, Procolo. - In: PHYSICAL REVIEW. B. - ISSN 2469-9969. - 100:2(2019). [10.1103/PhysRevB.100.024302]

Improving quantum annealing of the ferromagnetic p-spin model through pausing

Passarelli;G. and Cataudella;V and Lucignano
2019

Abstract

The probability of success of quantum annealing can be improved significantly by pausing the annealer during its dynamics, exploiting thermal relaxation in a controlled fashion. In this paper, we investigate the effect of pausing the quantum annealing of the fully connected ferromagnetic p-spin model. This analytically solvable model has a searchlike behavior and is often used as a benchmark for the performances of quantum annealing. We numerically show that: (i) the optimal pausing point is 60% longer than the avoided crossing time for the analyzed instance, and (ii) at the optimal pausing point, we register a 45% improvement in the probability of success with respect to a quantum annealing with no pauses of the same duration. These results are in line with those observed experimentally for less connected models with the available quantum annealers. The observed improvement for the p-spin model can be up to two orders of magnitude with respect to an isolated quantum dynamics of the same duration.
2019
Improving quantum annealing of the ferromagnetic p-spin model through pausing / Passarelli, Gianluca; and Cataudella, G.; Lucignano, Procolo. - In: PHYSICAL REVIEW. B. - ISSN 2469-9969. - 100:2(2019). [10.1103/PhysRevB.100.024302]
File in questo prodotto:
File Dimensione Formato  
PhysRevB.100.024302.pdf

solo utenti autorizzati

Licenza: Accesso privato/ristretto
Dimensione 1.29 MB
Formato Adobe PDF
1.29 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/11588/757238
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 37
  • ???jsp.display-item.citation.isi??? 34
social impact