Unbounded-Error Classical and Quantum Communication Complexity.
Kazuo IwamaHarumichi NishimuraRudy RaymondShigeru YamashitaPublished in: ISAAC (2007)
Keyphrases
- quantum computation
- computational complexity
- quantum mechanics
- approximation error
- error tolerance
- error rate
- real time
- learning algorithm
- worst case
- quantum computing
- decision problems
- linear complexity
- communication systems
- quantum probability
- share information
- communication channels
- space complexity
- error bounds
- human computer interaction
- np complete
- computational cost
- genetic algorithm