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.
Enregistré dans:
Auteur principal: | Sergey Knysh |
---|---|
Format: | article |
Langue: | EN |
Publié: |
Nature Portfolio
2016
|
Sujets: | |
Accès en ligne: | https://doaj.org/article/3f59fc4bc6c5447ba98c654cc97faa9c |
Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
-
Quantum annealing for the number-partitioning problem using a tunable spin glass of ions
par: Tobias Graß, et autres
Publié: (2016) -
Zero-temperature glass transition in two dimensions
par: Ludovic Berthier, et autres
Publié: (2019) -
Spin blockade and phonon bottleneck for hot electron relaxation observed in n-doped colloidal quantum dots
par: Junhui Wang, et autres
Publié: (2021) -
Inductive flash-annealing of bulk metallic glasses
par: K. Kosiba, et autres
Publié: (2017) -
Genome assembly using quantum and quantum-inspired annealing
par: A. S. Boev, et autres
Publié: (2021)