A quantum no-reflection theorem and the speeding up of Grover's search algorithm
classification
🪐 quant-ph
keywords
algorithmgroversearchquantumaccelerateavailablebuiltconnection
read the original abstract
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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.