Quantum Algorithms
No compiled wiki article for this topic yet. Raw entries below are the source material — a wiki article can be generated on demand from /admin/triggers.
All entries on this topic (1)
Control-Theoretic Proof Establishes Asymptotic Optimality of GRK Algorithm for Partial Quantum Search
The Grover-Radhakrishnan-Korepin (GRK) algorithm, previously conjectured optimal for partial search, is proven asymptotically optimal in oracle-query complexity for large blocks. The proof reformulates partial search as a time-optimal control problem and applies Pontryagin's maximum principle to der…