Login / Signup
Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision.
Stacey Jeffery
Robin Kothari
François Le Gall
Frédéric Magniez
Published in:
Algorithmica (2016)
Keyphrases
</>
query complexity
matrix multiplication
data complexity
membership queries
exact learning
message passing
boolean functions
concept class
vc dimension
concept classes
distributed memory