Noise amplification at spin-glass bottlenecks of quantum annealing: a solvable model
| Autor: | David Roberts, Lukasz Cincio, Avadh Saxena, Andre Petukhov, Sergey Knysh |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2019 |
| Předmět: | |
| Popis: | To gain better insight into the complexity theory of quantum annealing, we propose and solve a class of spin systems which contain bottlenecks of the kind expected to dominate the runtime of quantum annealing as it tries to solve difficult optimization problems. We uncover a noise amplification effect at these bottlenecks, whereby tunneling rates caused by flux-qubit noise scale in proportion to the number of qubits $N$ in the limit that $N\to \infty$. By solving the incoherent annealing dynamics exactly, we find a wide range of regimes where the probability that a quantum annealer remains in the ground-state upon exiting the bottleneck is close to one-half. We corroborate our analysis with detailed simulations of the performance of the D-Wave 2X quantum annealer on our class of computational problems. 18 pages, 12 figures |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|