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:
| Autor principal: | |
|---|---|
| Formato: | article |
| Lenguaje: | EN |
| Publicado: |
Nature Portfolio
2016
|
| Materias: | |
| Acceso en línea: | https://doaj.org/article/3f59fc4bc6c5447ba98c654cc97faa9c |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: | 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. |
|---|