The Single-Rotation Quantum Search Algorithm: Amplitude Amplification with One Oracle Call
Abstract
This paper presents the Single-Rotation Quantum Search Algorithm, which achieves amplitude-amplification with exactly one oracle call and one rotation operation. We prove that for unstructured search over N items, a single rotation by π/4 radians is both necessary and sufficient to amplify the marked state probability from 1/N to 1/2. This represents the theoretical minimum: no algorithm can succeed with fewer than one oracle call, and no additional rotations are needed beyond the single π/4 rotation. We provide explicit closed forms for the rotation operator with numerical values, demonstrating complete physical realizability. The algorithm is implemented by one oracle call, one diffusion call, and log(N) reflections. For N = 2n search spaces, the algorithm achieves success probability exactly 1/2 with one iteration, compared to O( N ) iterations for Grover’s algorithm.
Fields of Study & Subjects
Quantum Computing Algorithms and Architecture
Quantum Information and Cryptography
Quantum chaos and dynamical systems
Publication details
- Journal / source
- Journal of Quantum Information Science
- Publisher
- Scientific Research Publishing, Inc.
- Volume
- 16
- Issue
- 02
- Pages
- 161–190
- Publication date
- 1 January 2026