Sign in

Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity.

Dmitry GavinskyJulia KempeOded RegevRonald de Wolf
Published in: SIAM J. Comput. (2009)
Keyphrases
  • state information
  • linear complexity
  • database
  • real time
  • information sharing
  • decision trees
  • computational complexity
  • artificial neural networks
  • data acquisition
  • average case complexity