2014/03/26 by Robert R. Tucci, Tucci, Robert R.
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
paper · pdf · doi:10.48550/arxiv.1403.6707
28 pages(14 files: 1 .tex, 2 .sty, 8 .eps, 3 .m)
arxiv created 2014/03/26 · arxiv updated 2014/03/27
In this paper, we give a quantum circuit that calculates symmetrized functions. Our algorithm applies the original Grover's algorithm or a variant thereof such as AFGA (adaptive fixed point Grover's algorithm). Our algorithm uses AFGA in conjunction with two new techniques we call "targeting two hypotheses" and "blind targeting". Suppose AFGA drives the starting state |s⟩ to the target state |t⟩. When targeting two hypotheses, |t⟩ is a superposition a0|0⟩ + a1|1⟩ of two orthonormal states or hypotheses |0⟩ and |1⟩. When targeting blindly, the value of ⟨ t| s⟩ is not known a priori.