A quantum no-reflection theorem and the speeding up of Grover's search algorithm

K. S. Kumar, Gheorghe Sorin Paraoanu · Europhysics Letters (EPL) · 2011

We prove that it is impossible to built a universal quantum machine that produces reflections about an unknown state. We then point out a connection between this result and the optimality of Grover's search algorithm: if such reflection machines were available, it would be possible to accelerate Grover's search algorithm to exponential speedups.

Read the paper · More papers on PaperTik