pith. sign in

arxiv: quant-ph/0110010 · v1 · submitted 2001-10-01 · 🪐 quant-ph

Noisy Grover's search algorithm

classification 🪐 quant-ph
keywords searchalgorithmenvironmentexternalgroverquantumactingalgorithms
0
0 comments X
read the original abstract

External environment influences on Grover's search algorithm modeled by quantum noise are investigated. The algorithm is shown to be robust under that external dissipation. Explicitly we prove that the resulting search positive maps acting on unsorted N-dimensional database made of projective density matrices depend on x the strength of the environment, and that there are infinitely many x values for which search is successful after O(\sqrt{N}) queries. These algorithms are quantum entropy increasing.

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.