A classical limit of Grover's algorithm induced by dephasing: Coherence vs entanglement

27 Feb 2019 Fujikawa Kazuo Oh C. H. Umetsu Koichiro

A new approach to the classical limit of Grover's algorithm is discussed by assuming a very rapid dephasing of a system between consecutive Grover's unitary operations, which drives pure quantum states to decohered mixed states. One can identify a specific element among $N$ unsorted elements by a probability of the order of unity after $k\sim N$ steps of classical amplification, which is realized by a combination of Grover's unitary operation and rapid dephasing, in contrast to $k\sim \pi \sqrt{N}/4$ steps in quantum mechanical amplification... (read more)

PDF Abstract
No code implementations yet. Submit your code now