Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision.

Stacey Jeffery Robin Kothari Frédéric Magniez

Published in: ICALP (1) (2012)

Keyphrases

query complexity
matrix multiplication
membership queries
boolean functions
data complexity
exact learning
message passing
distributed memory
image segmentation
expressive power