Cargando…

Advantages of Unfair Quantum Ground-State Sampling

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

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Brian Hu, Wagenbreth, Gene, Martin-Mayor, Victor, Hen, Itay
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5430793/
https://www.ncbi.nlm.nih.gov/pubmed/28432287
http://dx.doi.org/10.1038/s41598-017-01096-6
_version_ 1783236297853239296
author Zhang, Brian Hu
Wagenbreth, Gene
Martin-Mayor, Victor
Hen, Itay
author_facet Zhang, Brian Hu
Wagenbreth, Gene
Martin-Mayor, Victor
Hen, Itay
author_sort Zhang, Brian Hu
collection PubMed
description 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.
format Online
Article
Text
id pubmed-5430793
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-54307932017-05-16 Advantages of Unfair Quantum Ground-State Sampling Zhang, Brian Hu Wagenbreth, Gene Martin-Mayor, Victor Hen, Itay Sci Rep Article 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. Nature Publishing Group UK 2017-04-21 /pmc/articles/PMC5430793/ /pubmed/28432287 http://dx.doi.org/10.1038/s41598-017-01096-6 Text en © The Author(s) 2017 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Zhang, Brian Hu
Wagenbreth, Gene
Martin-Mayor, Victor
Hen, Itay
Advantages of Unfair Quantum Ground-State Sampling
title Advantages of Unfair Quantum Ground-State Sampling
title_full Advantages of Unfair Quantum Ground-State Sampling
title_fullStr Advantages of Unfair Quantum Ground-State Sampling
title_full_unstemmed Advantages of Unfair Quantum Ground-State Sampling
title_short Advantages of Unfair Quantum Ground-State Sampling
title_sort advantages of unfair quantum ground-state sampling
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5430793/
https://www.ncbi.nlm.nih.gov/pubmed/28432287
http://dx.doi.org/10.1038/s41598-017-01096-6
work_keys_str_mv AT zhangbrianhu advantagesofunfairquantumgroundstatesampling
AT wagenbrethgene advantagesofunfairquantumgroundstatesampling
AT martinmayorvictor advantagesofunfairquantumgroundstatesampling
AT henitay advantagesofunfairquantumgroundstatesampling