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.

Saved in:
Bibliographic Details
Main Author: Sergey Knysh
Format: article
Language:EN
Published: Nature Portfolio 2016
Subjects:
Q
Online Access:https://doaj.org/article/3f59fc4bc6c5447ba98c654cc97faa9c
Tags: Add Tag
No Tags, Be the first to tag this record!