SciPost Submission Page
Tighter Lower Bounds on Quantum Annealing Times
by Luis Pedro García-Pintos, Mrunmay Sahasrabudhe, Christian Arenz
Submission summary
| Authors (as registered SciPost users): | Luis Pedro Garcia-Pintos |
| Submission information | |
|---|---|
| Preprint Link: | scipost_202503_00016v1 (pdf) |
| Date submitted: | 2025-03-10 17:31 |
| Submitted by: | Garcia-Pintos, Luis Pedro |
| Submitted to: | SciPost Physics |
| Ontological classification | |
|---|---|
| Academic field: | Physics |
| Specialties: |
|
| Approach: | Theoretical |
Abstract
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.
Author indications on fulfilling journal expectations
- Provide a novel and synergetic link between different research areas.
- Open a new pathway in an existing or a new research direction, with clear potential for multi-pronged follow-up work
- Detail a groundbreaking theoretical/experimental/computational discovery
- Present a breakthrough on a previously-identified and long-standing research stumbling block
Author comments upon resubmission
In particular, the new manuscript includes a new section where we discuss the tightness of the new bounds. We have also added a numerical comparison to previous bounds in the literature, as well as several minor changes in response to the three Referees.
We provided a detailed answer to the Referees' comments. To ease the review process, we included a document where all changes are highlighted in blue. We believe these changes have strengthened the manuscript.
Respectfully,
Luis Pedro Garc\'ia-Pintos, Mrunmay Sahasrabudhe, and Christian Arenz
List of changes
We added a new section that discusses the tightness of our bounds and how they compare to previous bounds considered in the literature.
We added a numerical comparison between our bounds and previous ones in the literature.
We fixed several typos.
Current status:
Reports on this Submission
Report
The authors have addressed all the points raised by the three referees to my satisfaction. I therefore recommend publication in the present form.
Recommendation
Publish (easily meets expectations and criteria for this Journal; among top 50%)