Login / Signup

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

Stacey JefferyRobin KothariFrançois Le GallFré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