Lower Bounds for Quantum Communication Complexity.
Hartmut KlauckPublished in: SIAM J. Comput. (2007)
Keyphrases
- lower bound
- worst case
- upper bound
- upper and lower bounds
- space complexity
- communication systems
- average case complexity
- communication networks
- branch and bound algorithm
- computational complexity
- decision problems
- communication channels
- communication overhead
- quadratic assignment problem
- lower bounding
- quantum computation
- objective function