Unbounded-Error One-Way Classical and Quantum Communication Complexity.
Kazuo IwamaHarumichi NishimuraRudy RaymondShigeru YamashitaPublished in: ICALP (2007)
Keyphrases
- quantum computation
- linear complexity
- approximation error
- error rate
- prediction error
- quantum mechanics
- communication systems
- error bounds
- computer networks
- communication networks
- communication cost
- error analysis
- information retrieval
- error tolerance
- information sharing
- real time
- worst case
- space complexity
- complexity analysis
- resource constrained
- computational cost
- machine learning
- data mining