EUVIMEDEUVIMED entdecken
Crossref

Exponential convergence dynamics in Grover’s search algorithm

Samuel Cogan, Jonathan Raghoonanan, Tim Byrnes

Quantum Science and Technology · 01.09.2026 · 11 (3) · 035080

DOI: 10.1088/2058-9565/ae8df3 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Quantum Science and Technology, online erschienen am 12.08.2026. Verfasst von Samuel Cogan und 2 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben. Gefördert von: Science and Technology Commission of Shanghai Municipality, NYU Shanghai Boost Fund, China Foreign Experts Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 solution states (the ‘soufflé problem’). While various methods have been proposed to solve this problem, each has its drawbacks in terms of inefficiency or sensitivity to control errors. Here, we modify Grover’s algorithm so that, for suitably chosen parameters, the usual oscillatory dynamics are replaced by an approximately exponential convergence into the solution subspace. The basic idea is to couple the solution states to an engineered ancilla reservoir such that the initial state is nonreflectively absorbed. Trotterizing the continuous algorithm yields a quantum circuit that gives equivalent performance, while preserving the same quadratic quantum speedup as the original algorithm.

Förderung

  • Science and Technology Commission of Shanghai Municipality
  • NYU Shanghai Boost Fund
  • China Foreign Experts Program
  • Tamkeen under the NYU Abu Dhabi Research Institute
  • SMEC Scientific Research Innovation Project
  • NYU-ECNU Institute of Physics at NYU Shanghai
  • NYU Shanghai Major-Grants Seed Fund

Zitieren

APA

Cogan, S., Raghoonanan, J., & Byrnes, T. (2026). Exponential convergence dynamics in Grover’s search algorithm. Quantum Science and Technology, 11(3), 035080. https://doi.org/10.1088/2058-9565/ae8df3

Vancouver

Cogan S, Raghoonanan J, Byrnes T. Exponential convergence dynamics in Grover’s search algorithm. Quantum Science and Technology. 2026;11(3):035080. doi:10.1088/2058-9565/ae8df3

BibTeX
@article{Cogan2026,
  author = {Cogan, Samuel and Raghoonanan, Jonathan and Byrnes, Tim},
  title = {Exponential convergence dynamics in Grover’s search algorithm},
  journal = {Quantum Science and Technology},
  year = {2026},
  volume = {11},
  number = {3},
  pages = {035080},
  doi = {10.1088/2058-9565/ae8df3}
}
Kostenlos starten →