Quantum Complexity Theory
- 1 October 1997
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 26 (5) , 1411-1473
- https://doi.org/10.1137/s0097539796300921
Abstract
No abstract availableThis publication has 26 references indexed in Scilit:
- Strengths and Weaknesses of Quantum ComputingSIAM Journal on Computing, 1997
- Quantum Complexity TheorySIAM Journal on Computing, 1997
- Quantum ComputabilitySIAM Journal on Computing, 1997
- Good quantum error-correcting codes existPhysical Review A, 1996
- Elementary gates for quantum computationPhysical Review A, 1995
- Oracle Quantum ComputingJournal of Modern Optics, 1994
- Time/Space Trade-Offs for Reversible ComputationSIAM Journal on Computing, 1989
- Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classesJournal of Computer and System Sciences, 1988
- Quantum mechanical hamiltonian models of turing machinesJournal of Statistical Physics, 1982
- Logical Reversibility of ComputationIBM Journal of Research and Development, 1973