Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917880313937920 |
|---|---|
| author | Zhang, Hao Boothby, Kelly Kamenev, Alex |
| author_facet | Zhang, Hao Boothby, Kelly Kamenev, Alex |
| contents | Quantum computers promise a qualitative speedup in solving a broad spectrum of practical optimization problems. The latter can be mapped onto the task of finding low-energy states of spin glasses, which is known to be exceedingly difficult. Using D-Wave's 5000-qubit quantum processor, we demonstrate that a recently proposed iterative cyclic quantum annealing algorithm can find deep low-energy states in record time. We also find intricate structures in a low-energy landscape of spin glasses, such as a power-law distribution of connected clusters with a small surface energy. These observations offer guidance for further improvement of the optimization algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_01034 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass Zhang, Hao Boothby, Kelly Kamenev, Alex Disordered Systems and Neural Networks Statistical Mechanics Quantum Physics Quantum computers promise a qualitative speedup in solving a broad spectrum of practical optimization problems. The latter can be mapped onto the task of finding low-energy states of spin glasses, which is known to be exceedingly difficult. Using D-Wave's 5000-qubit quantum processor, we demonstrate that a recently proposed iterative cyclic quantum annealing algorithm can find deep low-energy states in record time. We also find intricate structures in a low-energy landscape of spin glasses, such as a power-law distribution of connected clusters with a small surface energy. These observations offer guidance for further improvement of the optimization algorithms. |
| title | Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass |
| topic | Disordered Systems and Neural Networks Statistical Mechanics Quantum Physics |
| url | https://arxiv.org/abs/2403.01034 |