Quantum Computational Complexity

Glossary Definition of the Subject Introduction The Quantum Circuit Model Polynomial‐Time Quantum Computations Quantum Proofs Quantum Interactive Proof Systems Other Selected Notions in Quantum Complexity Future Directions Bibliography

Saved in:
Bibliographic Details
Published inComputational Complexity pp. 2361 - 2387
Main Author Watrous, John
Format Book Chapter
LanguageEnglish
Published United States Springer New York 2011
Subjects
Interactive Proof
Quantum Circuit
Quantum Operation
Toffoli Gate
Turing Machine
Online AccessGet full text
ISBN1461417996
9781461417996
DOI10.1007/978-1-4614-1800-9_147

Cover

More Information
Summary:Glossary Definition of the Subject Introduction The Quantum Circuit Model Polynomial‐Time Quantum Computations Quantum Proofs Quantum Interactive Proof Systems Other Selected Notions in Quantum Complexity Future Directions Bibliography
ISBN:1461417996
9781461417996
DOI:10.1007/978-1-4614-1800-9_147