Exponential quantum communication reductions from generalizations of the Boolean Hidden Matching problem.
João F. DoriguelloAshley MontanaroPublished in: CoRR (2020)
Keyphrases
- matching algorithm
- efficient computation
- image matching
- boolean functions
- communication systems
- computer networks
- pattern matching
- communication overhead
- information exchange
- matching process
- shape matching
- feature points
- communication networks
- real valued
- template matching
- information sharing
- communication channels
- keypoints
- communication protocol
- hidden information
- quantum mechanics
- decision diagrams
- quantum computing