Accelerating feedback-based quantum algorithms through time rescaling
L. A. M. Rattighieri, G. E. L. Pexe, Bertúlio de Lima Bernardo, F. F. Fanchini · Physical Review A · 2025
This work investigates the impact of time rescaling on the performance of Feedback-Based Quantum Algorithms (FQAs) and their variant for optimization tasks, Feedback-Based Algorithm for Quantum Optimization (FALQON). We introduce the Time-Rescaled Feedback-Based Quantum Algorithm (TR-FQA) and Time-Rescaled Feedback-Based Algorithm for Quantum Optimization (TR-FALQON), time-rescaled versions of FQA and FALQON, respectively. The method is applied to two representative problems: the MaxCut combinatorial optimization problem and ground-state preparation in the axial next-nearest neighbor Ising (ANNNI) model. The results show that TR-FALQON accelerates convergence toward the optimal solution in the circuit's early layers and outperforms the standard version in low-depth regimes. In the context of state preparation, TR-FQA requires fewer layers than the original algorithm. These findings suggest that time rescaling can reduce the number of layers needed to reach a high-quality solution, even if the exact ground state is not obtained.