Exponential Quantum Communication Reductions from Generalizations of the Boolean Hidden Matching Problem.
João F. DoriguelloAshley MontanaroPublished in: TQC (2020)
Keyphrases
- efficient computation
- matching algorithm
- pattern matching
- communication systems
- matching scheme
- matching process
- real valued
- boolean functions
- instant messaging
- template matching
- quantum mechanics
- data acquisition
- multi party
- string matching
- image matching
- approximate matching
- computer networks
- ontology matching
- communication protocol
- linear complexity
- communication overhead
- communication technologies
- genetic algorithm
- communication cost
- communication networks