Relationships Between Quantum and Classical Space-Bounded Complexity Classes.
John WatrousPublished in: Computational Complexity Conference (1998)
Keyphrases
- quantum computation
- equivalence classes
- tractable cases
- complexity measures
- computational complexity
- computational cost
- quantum mechanics
- worst case
- quantum computing
- space time
- parameter space
- higher dimensional
- space requirements
- inductive inference
- bounded treewidth
- neural network
- causal relationships
- low dimensional
- data structure
- feature selection