Unraveling Quantum Annealers using Classical Hardness
Resumen: Recent advances in quantum technology have led to the development and manufacturing of experimental programmable quantum annealing optimizers that contain hundreds of quantum bits. These optimizers, commonly referred to as ‘D-Wave’ chips, promise to solve practical optimization problems potentially faster than conventional ‘classical’ computers. Attempts to quantify the quantum nature of these chips have been met with both excitement and skepticism but have also brought up numerous fundamental questions pertaining to the distinguishability of experimental quantum annealers from their classical thermal counterparts. Inspired by recent results in spin- glass theory that recognize ‘temperature chaos’ as the underlying mechanism responsible for the computational intractability of hard optimization problems, we devise a general method to quantify the performance of quantum annealers on optimization problems suffering from varying degrees
of temperature chaos: A superior performance of quantum annealers over classical algorithms on these may allude to the role that quantum effects play in providing speedup. We utilize our method to experimentally study the D-Wave Two chip on different temperature-chaotic problems and find, surprisingly, that its performance scales unfavorably as compared to several analogous classical algorithms. We detect, quantify and discuss several purely classical effects that possibly mask the quantum behavior of the chip.

Idioma: Inglés
DOI: 10.1038/srep15324
Año: 2015
Publicado en: SCIENTIFIC REPORTS 5 (2015), 15324
ISSN: 2045-2322

Factor impacto JCR: 5.228 (2015)
Categ. JCR: MULTIDISCIPLINARY SCIENCES rank: 7 / 60 = 0.117 (2015) - Q1 - T1
Factor impacto SCIMAGO:

Financiación: info:eu-repo/grantAgreement/ES/MINECO/FIS2012-35719-C02
Tipo y forma: Article (Published version)

Creative Commons You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.


Exportado de SIDERAL (2016-06-27-11:21:28)

Este artículo se encuentra en las siguientes colecciones:
Articles



 Record created 2016-03-10, last modified 2017-03-27


Versión publicada:
 PDF
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)