English

Exponential convergence dynamics in Grover's search algorithm

Quantum Physics 2025-12-18 v1

Abstract

Grover's search algorithm is the cornerstone of many applications of quantum computing, providing a quadratic speed-up over classical methods. One limitation of the algorithm is that it requires knowledge of the number of solutions to obtain an optimal success probability, due to the oscillatory dynamics between the initial and solutions states (the ``souffl\'e problem''). While various methods have been proposed to solve this problem, each has their drawbacks in terms of inefficiency or sensitivity to control errors. Here, we modify Grover's algorithm to eliminate the oscillatory dynamics, such that the search proceeds as an exponential decay into the solution states. The basic idea is to convert the solution states into a reservoir by using ancilla qubits such that the initial state is nonreflectively absorbed. Trotterizing the continuous algorithm yields a quantum circuit that gives equivalent performance, which has the same quadratic quantum speedup as the original algorithm.

Keywords

Cite

@article{arxiv.2512.15100,
  title  = {Exponential convergence dynamics in Grover's search algorithm},
  author = {Samuel Cogan and Jonathan Raghoonanan and Tim Byrnes},
  journal= {arXiv preprint arXiv:2512.15100},
  year   = {2025}
}
R2 v1 2026-07-01T08:28:35.329Z