Advantages of Unfair Quantum Ground-State Sampling
Resumen: The debate around the potential superiority of quantum annealers over their classical counterparts has been ongoing since the inception of the field. Recent technological breakthroughs, which have led to the manufacture of experimental prototypes of quantum annealing optimizers with sizes approaching the practical regime, have reignited this discussion. However, the demonstration of quantum annealing speedups remains to this day an elusive albeit coveted goal. We examine the power of quantum annealers to provide a different type of quantum enhancement of practical relevance, namely, their ability to serve as useful samplers from the ground-state manifolds of combinatorial optimization problems. We study, both numerically by simulating stoquastic and non-stoquastic quantum annealing processes, and experimentally, using a prototypical quantum annealing processor, the ability of quantum annealers to sample the ground-states of spin glasses differently than thermal samplers. We demonstrate that (i) quantum annealers sample the ground-state manifolds of spin glasses very differently than thermal optimizers (ii) the nature of the quantum fluctuations driving the annealing process has a decisive effect on the final distribution, and (iii) the experimental quantum annealer samples ground-state manifolds significantly differently than thermal and ideal quantum annealers. We illustrate how quantum annealers may serve as powerful tools when complementing standard sampling algorithms.
Idioma: Inglés
DOI: 10.1038/s41598-017-01096-6
Año: 2017
Publicado en: Scientific reports 7, 1 (2017), 1044 [12 pp]
ISSN: 2045-2322

Factor impacto JCR: 4.122 (2017)
Categ. JCR: MULTIDISCIPLINARY SCIENCES rank: 12 / 64 = 0.188 (2017) - Q1 - T1
Factor impacto SCIMAGO: 1.533 - Multidisciplinary (Q1)

Tipo y forma: Artículo (Versión definitiva)

Creative Commons Debe reconocer adecuadamente la autoría, proporcionar un enlace a la licencia e indicar si se han realizado cambios. Puede hacerlo de cualquier manera razonable, pero no de una manera que sugiera que tiene el apoyo del licenciador o lo recibe por el uso que hace.


Exportado de SIDERAL (2019-07-09-11:38:07)

Este artículo se encuentra en las siguientes colecciones:
Artículos



 Registro creado el 2017-06-29, última modificación el 2019-07-09


Versión publicada:
 PDF
Valore este documento:

Rate this document:
1
2
3
 
(Sin ninguna reseña)