Space-bounded quantum complexity
type: Item
instance of: scholarly article
title: Space-bounded quantum complexity
zbMATH Open document ID: 0947.68051
author: John Watrous
published in: Journal of Computer and System Sciences
publication date: 2000-11-06T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 1389788
zbMATH Keywords: space-bounded quantum Turing machines
MaRDI profile type: Publication
cites work: Relationships among $PL$, $\#L$, and the determinant
cites work: Logical Reversibility of Computation
cites work: Time/Space Trade-Offs for Reversible Computation
cites work: Quantum Complexity Theory
cites work: Oracle Quantum Computing
cites work: On Relating Time and Space to Size and Depth
cites work: Parallel computation for well-endowed rings and space-bounded probabilistic machines
cites work: Reversible simulation of space-bounded computations
cites work: Quantum theory, the Church–Turing principle and the universal quantum computer
cites work: Rapid solution of problems by quantum computation
cites work: Computational Complexity of Probabilistic Turing Machines
cites work: The Kantorovich and Some Related Inequalities
cites work: Q3912025
cites work: Space-bounded hierarchies and probabilistic computations
cites work: Q4252719
cites work: Q4172915
cites work: Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
cites work: On the Power of Quantum Computation
cites work: Q4258586
description: scientific article; zbMATH DE number 1389788