Quantum Communication Complexity
Quantum Physics
2007-05-23 v1
Abstract
This paper surveys the field of quantum communication complexity. Some interesting recent results are collected concerning relations to classical communication, lower bound methods, one-way communication, and applications of quantum communication complexity.
Cite
@article{arxiv.quant-ph/0005032,
title = {Quantum Communication Complexity},
author = {Hartmut Klauck},
journal= {arXiv preprint arXiv:quant-ph/0005032},
year = {2007}
}
Comments
11 pages, LaTeX, to appear in: Workshop Proceedings of the 27th International Colloquium on Automata, Languages and Programming 2000, Workshop on Boolean Functions and Applications