The Single-Rotation Quantum Search Algorithm: Amplitude Amplification with One Oracle Call

Read full text
Authors: Ying Liu
Cited by: 1
References: 14

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