Zero-temperature quantum annealing bottlenecks in the spin-glass phase

Quantum annealing can solve hard optimization problems, but it is limited by computational bottlenecks. Here, the author obtains the scaling of spin-glass bottlenecks with the problem size and explains a crossover to exponential complexity for large sizes.

Guardado en:

Detalles Bibliográficos
Autor principal:	Sergey Knysh
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2016
Materias:	Science Q
Acceso en línea:	https://doaj.org/article/3f59fc4bc6c5447ba98c654cc97faa9c
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:3f59fc4bc6c5447ba98c654cc97faa9c
record_format	dspace
spelling	oai:doaj.org-article:3f59fc4bc6c5447ba98c654cc97faa9c2021-12-02T15:34:09ZZero-temperature quantum annealing bottlenecks in the spin-glass phase10.1038/ncomms123702041-1723https://doaj.org/article/3f59fc4bc6c5447ba98c654cc97faa9c2016-08-01T00:00:00Zhttps://doi.org/10.1038/ncomms12370https://doaj.org/toc/2041-1723Quantum annealing can solve hard optimization problems, but it is limited by computational bottlenecks. Here, the author obtains the scaling of spin-glass bottlenecks with the problem size and explains a crossover to exponential complexity for large sizes.Sergey KnyshNature PortfolioarticleScienceQENNature Communications, Vol 7, Iss 1, Pp 1-9 (2016)
institution	DOAJ
collection	DOAJ
language	EN
topic	Science Q
spellingShingle	Science Q Sergey Knysh Zero-temperature quantum annealing bottlenecks in the spin-glass phase
description	Quantum annealing can solve hard optimization problems, but it is limited by computational bottlenecks. Here, the author obtains the scaling of spin-glass bottlenecks with the problem size and explains a crossover to exponential complexity for large sizes.
format	article
author	Sergey Knysh
author_facet	Sergey Knysh
author_sort	Sergey Knysh
title	Zero-temperature quantum annealing bottlenecks in the spin-glass phase
title_short	Zero-temperature quantum annealing bottlenecks in the spin-glass phase
title_full	Zero-temperature quantum annealing bottlenecks in the spin-glass phase
title_fullStr	Zero-temperature quantum annealing bottlenecks in the spin-glass phase
title_full_unstemmed	Zero-temperature quantum annealing bottlenecks in the spin-glass phase
title_sort	zero-temperature quantum annealing bottlenecks in the spin-glass phase
publisher	Nature Portfolio
publishDate	2016
url	https://doaj.org/article/3f59fc4bc6c5447ba98c654cc97faa9c
work_keys_str_mv	AT sergeyknysh zerotemperaturequantumannealingbottlenecksinthespinglassphase
_version_	1718386892841418752

Zero-temperature quantum annealing bottlenecks in the spin-glass phase

Ejemplares similares