2014/03/31 by Robert R. Tucci, Tucci, Robert R.
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph) #quant-ph
paper · pdf · doi:10.48550/arxiv.1404.0668
6 pages (3 files: 1 .tex, 1 .sty, 1 .eps). arXiv admin note: substantial text overlap with arXiv:1403.6910
arxiv created 2014/03/31 · openalex publication_date 2014/03/31 · arxiv updated 2014/04/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper, we give a quantum circuit for calculating the mean value of a function A(xn)∈ ℂ, where xn∈ \0,1\n. Known classical algorithms for calculating the mean value of a structureless function A(xn) take \cal O(2n) steps. Our quantum algorithm is based on a Grover-like algorithm and it takes \cal O(√(2n)) steps. Our algorithm differs significantly from previously proposed quantum algorithms for calculating the mean value of a function via Grover's algorithm.