Lower bounds for adiabatic quantum algorithms by quantum speed limits
We introduce a simple framework for estimating lower bounds on the runtime of a broad class of adiabatic quantum algorithms. The central formula consists of calculating the variance of the final Hamiltonian with respect to the initial state. After examining adiabatic versions of certain keystone cir...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2023-09-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.5.033175 |