Login / Signup

Graph Properties and Circular Functions: How Low Can Quantum Query Complexity Go?

Xiaoming SunAndrew Chi-Chih YaoShengyu Zhang
Published in: Computational Complexity Conference (2004)
Keyphrases
  • query complexity
  • graph properties
  • data complexity
  • graph theory
  • graph theoretic
  • membership queries
  • directed graph
  • exact learning