×

Parallelization, amplification, and exponential time simulation of quantum interactive proof systems. (English) Zbl 1296.68057

Proceedings of the thirty-second annual ACM symposium on theory of computing (STOC 2000), Portland, Oregon, USA, May 21–23, 2000. New York, NY: ACM Press (ISBN 1-58113-184-4). 608-617 (2000).

MSC:

68Q12 Quantum algorithms and complexity in the theory of computing
68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
81P68 Quantum computation
PDFBibTeX XMLCite
Full Text: DOI