English

Feedback-based Quantum Algorithm Inspired by Counterdiabatic Driving

Quantum Physics 2024-10-11 v2

Abstract

In recent quantum algorithmic developments, a feedback-based approach has shown promise for preparing quantum many-body system ground states and solving combinatorial optimization problems. This method utilizes quantum Lyapunov control to iteratively construct quantum circuits. Here, we propose a substantial enhancement by implementing a protocol that uses ideas from quantum Lyapunov control and the counterdiabatic driving protocol, a key concept from quantum adiabaticity. Our approach introduces an additional control field inspired by counterdiabatic driving. We apply our algorithm to prepare ground states in one-dimensional quantum Ising spin chains. Comprehensive simulations demonstrate a remarkable acceleration in population transfer to low-energy states within a significantly reduced time frame compared to conventional feedback-based quantum algorithms. This acceleration translates to a reduced quantum circuit depth, a critical metric for potential quantum computer implementation. We validate our algorithm on the IBM cloud computer, highlighting its efficacy in expediting quantum computations for many-body systems and combinatorial optimization problems.

Keywords

Cite

@article{arxiv.2401.15303,
  title  = {Feedback-based Quantum Algorithm Inspired by Counterdiabatic Driving},
  author = {Rajesh K. Malla and Hiroki Sukeno and Hongye Yu and Tzu-Chieh Wei and Andreas Weichselbaum and Robert M. Konik},
  journal= {arXiv preprint arXiv:2401.15303},
  year   = {2024}
}

Comments

16 pages, 17 figures

R2 v1 2026-06-28T14:28:50.202Z