Tighter Lower Bounds on Quantum Annealing Times
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_ | 1866916745539747840 |
|---|---|
| author | García-Pintos, Luis Pedro Sahasrabudhe, Mrunmay Arenz, Christian |
| author_facet | García-Pintos, Luis Pedro Sahasrabudhe, Mrunmay Arenz, Christian |
| contents | We derive lower bounds on the time needed for a quantum annealer to prepare the ground state of a target Hamiltonian. These bounds do not depend on the annealing schedule and can take the local structure of the Hamiltonian into account. Consequently, the bounds are computable without knowledge of the annealer's dynamics and, in certain cases, scale with the size of the system. We discuss spin systems where the bounds are polynomially tighter than existing bounds, qualitatively capturing the scaling of the exact annealing times as a function of the number of spins. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_14779 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Tighter Lower Bounds on Quantum Annealing Times García-Pintos, Luis Pedro Sahasrabudhe, Mrunmay Arenz, Christian Quantum Physics We derive lower bounds on the time needed for a quantum annealer to prepare the ground state of a target Hamiltonian. These bounds do not depend on the annealing schedule and can take the local structure of the Hamiltonian into account. Consequently, the bounds are computable without knowledge of the annealer's dynamics and, in certain cases, scale with the size of the system. We discuss spin systems where the bounds are polynomially tighter than existing bounds, qualitatively capturing the scaling of the exact annealing times as a function of the number of spins. |
| title | Tighter Lower Bounds on Quantum Annealing Times |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2410.14779 |