Tighter Lower Bounds on Quantum Annealing Times
arXiv:2410.14779 · doi:10.21468/SciPostPhys.18.5.159
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.
References in corpus (34)
- Gapless Spin-Fluid Ground State in a Random Quantum Heisenberg Magnet
- A Quantum Approximate Optimization Algorithm
- Adiabatic Quantum Computing
- Ultimate physical limits to computation
- Quantum Search by Local Adiabatic Evolution
- Quantum speed limits: from Heisenberg's uncertainty principle to optimal quantum control
- Quantum speed limit for physical processes
- Quantum speed limit for non-Markovian dynamics
- Perspectives of quantum annealing: Methods and implementations
- Quantum speed limits in open system dynamics
- Bounds for the adiabatic approximation with applications to quantum computation
- Generalized Geometric Quantum Speed Limits
- Distinguishability and Accessible Information in Quantum Theory
- Quantum annealing with antiferromagnetic fluctuations
- Time-information uncertainty relations in thermodynamics
- Unified Approach to Classical Speed Limit and Thermodynamic Uncertainty Relation
- Strictly linear light cones in long-range interacting systems of arbitrary dimensions
- Unifying Quantum and Classical Speed Limits on Observables
- Hierarchy of linear light cones with long-range interactions
- Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
- On quantum mean-field models and their quantum annealing
- Necessary Condition for the Quantum Adiabatic Approximation
- The roles of drift and control field constraints upon quantum control speed limits
- How much entanglement is needed to reduce the energy variance?
- Bounds on quantum evolution complexity via lattice cryptography
- Integrability and complexity in quantum spin chains
- Dependence of the Quantum Speed Limit on System Size and Control Complexity
- Thermodynamic speed limits for mechanical work
- Lower Bounds on Quantum Annealing Times
- Quantum Distance to Uncontrollability and Quantum Speed Limits
- Exact and lower bounds for the quantum speed limit in finite dimensional systems
- Lower bounds for adiabatic quantum algorithms by quantum speed limits
- Quantum Annealing with chaotic driver Hamiltonians
- Generalized geometric speed limits for quantum observables