Login / Signup

On the complexity of simulating space-bounded quantum computations.

John Watrous
Published in: Comput. Complex. (2003)
Keyphrases
  • space requirements
  • decision problems
  • search engine
  • computational complexity
  • worst case
  • low dimensional
  • higher dimensional
  • databases
  • artificial intelligence
  • data structure