Gate-based counterdiabatic driving with complexity guarantees
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916427208851456 |
|---|---|
| author | van Vreumingen, Dyon |
| author_facet | van Vreumingen, Dyon |
| contents | We propose a general, fully gate-based quantum algorithm for counterdiabatic driving. The algorithm does not depend on heuristics as in previous variational methods, and exploits regularisation of the adiabatic gauge potential to suppress only the transitions from the eigenstate of interest. This allows for a rigorous quantum gate complexity upper bound in terms of the minimum gap $Δ$ around this eigenstate. We find that, in the worst case, the algorithm requires at most $\tilde O(Δ^{-(3 + o(1))} ε^{-(1 + o(1))})$ quantum gates to achieve a target state fidelity of at least $1 - ε^2$, where $Δ$ is the minimum spectral gap. In certain cases, the gap dependence can be improved to quadratic. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_08064 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Gate-based counterdiabatic driving with complexity guarantees van Vreumingen, Dyon Quantum Physics We propose a general, fully gate-based quantum algorithm for counterdiabatic driving. The algorithm does not depend on heuristics as in previous variational methods, and exploits regularisation of the adiabatic gauge potential to suppress only the transitions from the eigenstate of interest. This allows for a rigorous quantum gate complexity upper bound in terms of the minimum gap $Δ$ around this eigenstate. We find that, in the worst case, the algorithm requires at most $\tilde O(Δ^{-(3 + o(1))} ε^{-(1 + o(1))})$ quantum gates to achieve a target state fidelity of at least $1 - ε^2$, where $Δ$ is the minimum spectral gap. In certain cases, the gap dependence can be improved to quadratic. |
| title | Gate-based counterdiabatic driving with complexity guarantees |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2406.08064 |