Sign in

Bounded-error quantum state identification and exponential separations in communication complexity.

Dmitry GavinskyJulia KempeOded RegevRonald de Wolf
Published in: STOC (2006)
Keyphrases
  • data sets
  • state space
  • complexity analysis
  • website
  • linear complexity
  • database
  • worst case
  • information sharing
  • resource constrained
  • communication overhead
  • state information
  • recursive functions
  • double exponential