Jin-Sung Kim, Lev S. Bishop, et al.
Physical Review A
We present a class of fast quantum algorithms, based on Bernstein and Vazirani’s parity problem, that retrieves the entire contents of a quantum database [Formula Presented] in a single query. The class includes binary search problems and coin-weighing problems. We compare the efficiency of these quantum algorithms with the classical algorithms that are bounded by the classical information-theoretic bound. We show the connection between classical algorithms based on several compression codes and our quantum-mechanical method. © 1998 The American Physical Society.
Jin-Sung Kim, Lev S. Bishop, et al.
Physical Review A
David P. DiVincenzo, Barbara M. Terhal
Foundations of Physics
David P. Di Vincenzo, John A. Smolin
New Journal of Physics
Barbara M. Terhal, Andrew C. Doherty, et al.
Physical Review Letters