2024/06/12 by Dyon van Vreumingen, van Vreumingen, Dyon
Computer Science · Engineering · #Cellular Automata and Applications #FOS: Physical sciences #Low-power high-performance VLSI design #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
paper · pdf · doi:10.48550/arxiv.2406.08064
openalex publication_date 2024/06/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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 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.