Noisy Grover's search algorithm
暂无分享,去创建一个
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.
[1] Lov K. Grover. Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.
[2] Lov K. Grover. Quantum Computers Can Search Rapidly by Using Almost Any Transformation , 1998 .
[3] Gilles Brassard,et al. Tight bounds on quantum searching , 1996, quant-ph/9605034.
[4] Lov K. Grover. A fast quantum mechanical algorithm for database search , 1996, STOC '96.
[5] I. Olkin,et al. Inequalities: Theory of Majorization and Its Applications , 1980 .