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.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.