- Accepted Paper
Ancilla-mediated fixed-point quantum search using Grover iterations
APS Open Sci. - Accepted 5 November, 2026
DOI: https://doi.org/10.1103/fg3v-2mx3
APS Open Sci. - Accepted 5 November, 2026
DOI: https://doi.org/10.1103/fg3v-2mx3
Grover’s quantum search algorithm provides a fundamental quadratic speedup for unstructured datasets, reducing query complexity from to . However, the algorithm’s reliance on precise iteration counts leads to the "soufflé problem," where over-rotation results in a sharp decline in success probability. This limitation is particularly restrictive when the number of solution states, , is unknown. In this work, we present an ancilla-mediated fixed-point quantum search algorithm that achieves robust convergence by mapping the solution amplitude to a dedicated ancilla qubit. Unlike existing phase-matching fixed-point methods, our approach utilizes Grover’s real-plane reflections, thereby maintaining the intuitive geometric architecture of the original algorithm. We demonstrate that this method achieves a success probability of at least with a query complexity of approximately , effectively bridging the gap between standard amplitude amplification and robust fixed-point convergence.
If the author has provided any supplemental materials with this article they will be available upon publication of the version of record.