Quantum vs. Classical Communication and Computation

  title={Quantum vs. Classical Communication and Computation},
  author={Harry Buhrman and Richard Cleve and Avi Wigderson},
We present a simple and general simulation technique that transforms any black-box quantum algorithm (à la Grover’s database search algorithm) to a quantum communication protocol for a related problem, in a way that fully exploits the quantum parallelism. This allows us to obtain new positive and negative results. The positive results are novel quantum communication protocols that are built from nontrivial quantum algorithms via this simulation. These protocols, combined with (old and new… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 368 citations. REVIEW CITATIONS



Citations per Year

369 Citations

Semantic Scholar estimates that this publication has 369 citations based on the available data.

See our FAQ for additional information.