The Single-Rotation Quantum Search Algorithm: Amplitude Amplification with One Oracle Call
- 1 Department of Engineering Technology, Savannah State University, Savannah, USA
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 = 2 n search spaces, the algorithm achieves success probability exactly 1/2 with one iteration, compared to O ( N ) iterations for Grover’s algorithm.
- Liu, Y. (2026) The Exponential Speedup Algorithm: O (log N ) Amplitude Amplification via Geometric Series. Journal of Quantum Information Science , 16, 132-159. https://doi.org/10.4236/jqis.2026.161005
- Grover, L.K. (1996) A Fast Quantum Mechanical Algorithm for Database Search. Proceedings of the 28 th Annual ACM Symposium on Theory of Computing , Philadelphia, 22-24 May 1996, 212-219. https://doi.org/10.1145/237814.237866
- Liu, Y. (2024) O(1) for Amplitude Amplification in Grover’s Algorithm and Its Quantum Circuit. International Journal of Modern Engineering , 24, 14-19.
- Nielsen, M.A. and Chuang, I.L. (2010) Quantum Computation and Quantum Information. Cambridge University Press.
- Grover, L.K. (1997) Quantum Mechanics Helps in Searching for a Needle in a Haystack. Physical Review Letters , 79, 325-328. https://doi.org/10.1103/physrevlett.79.325
- Boyer, M., Brassard, G., Høyer, P. and Tapp, A. (1998) Tight Bounds on Quantum Searching. Fortschritte der Physik , 46, 493-505. https://doi.org/10.1002/(sici)1521-3978(199806)46:4/5<493::aid-prop493>3.0.co;2-p
- Brassard, G., Høyer, P., Mosca, M. and Tapp, A. (2002) Quantum Amplitude Amplification and Estimation. Contemporary Mathematics , 305, 53-74.
- Shende, V.V., Bullock, S.S. and Markov, I.L. (2006) Synthesis of Quantum-Logic Circuits. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems , 25, 1000-1010. https://doi.org/10.1109/tcad.2005.855930
- Childs, A.M. and Wiebe, N. (2012) Hamiltonian Simulation Using Linear Combinations of Unitary Operations. Quantum Information and Computation , 12, 901-924. https://doi.org/10.26421/qic12.11-12-1
- Gilyén, A., Su, Y., Low, G.H. and Wiebe, N. (2019) Quantum Singular Value Transformation and Beyond: Exponential Improvements for Quantum Matrix Arithmetics. Proceedings of the 51 st Annual ACM SIGACT Symposium on Theory of Computing , Phoenix, 23-26 June 2019, 193-204. https://doi.org/10.1145/3313276.3316366
- Barenco, A., Bennett, C.H., Cleve, R., DiVincenzo, D.P., Margolus, N., Shor, P., et al . (1995) Elementary Gates for Quantum Computation. Physical Review A , 52, 3457-3467. https://doi.org/10.1103/physreva.52.3457
- Low, G.H. and Chuang, I.L. (2019) Hamiltonian Simulation by Qubitization. Quantum , 3, Article No. 163. https://doi.org/10.22331/q-2019-07-12-163
- Bennett, C.H., Bernstein, E., Brassard, G. and Vazirani, U. (1997) Strengths and Weaknesses of Quantum Computing. SIAM Journal on Computing , 26, 1510-1523. https://doi.org/10.1137/s0097539796300933