Advantages of Unfair Quantum Ground-State Sampling

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

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Brian Hu Zhang, Gene Wagenbreth, Victor Martin-Mayor, Itay Hen
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2017
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/ab497a3895954c1eb68594e49efef421
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:ab497a3895954c1eb68594e49efef421
record_format	dspace
spelling	oai:doaj.org-article:ab497a3895954c1eb68594e49efef4212021-12-02T11:52:37ZAdvantages of Unfair Quantum Ground-State Sampling10.1038/s41598-017-01096-62045-2322https://doaj.org/article/ab497a3895954c1eb68594e49efef4212017-04-01T00:00:00Zhttps://doi.org/10.1038/s41598-017-01096-6https://doaj.org/toc/2045-2322Abstract 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.Brian Hu ZhangGene WagenbrethVictor Martin-MayorItay HenNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 7, Iss 1, Pp 1-12 (2017)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Brian Hu Zhang Gene Wagenbreth Victor Martin-Mayor Itay Hen Advantages of Unfair Quantum Ground-State Sampling
description	Abstract 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	article
author	Brian Hu Zhang Gene Wagenbreth Victor Martin-Mayor Itay Hen
author_facet	Brian Hu Zhang Gene Wagenbreth Victor Martin-Mayor Itay Hen
author_sort	Brian Hu Zhang
title	Advantages of Unfair Quantum Ground-State Sampling
title_short	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_sort	advantages of unfair quantum ground-state sampling
publisher	Nature Portfolio
publishDate	2017
url	https://doaj.org/article/ab497a3895954c1eb68594e49efef421
work_keys_str_mv	AT brianhuzhang advantagesofunfairquantumgroundstatesampling AT genewagenbreth advantagesofunfairquantumgroundstatesampling AT victormartinmayor advantagesofunfairquantumgroundstatesampling AT itayhen advantagesofunfairquantumgroundstatesampling
_version_	1718395003706802176

Advantages of Unfair Quantum Ground-State Sampling

Ejemplares similares