Quantum Proofs

1. Auflage 2016
ISBN: 978-1-68083-126-9
Verlag: Now Publishers

Buch, Englisch, Band 31, 228 Seiten, Format (B × H): 156 mm x 234 mm

Reihe: Foundations and Trends® in Theoretical Computer Science

Quantum Proofs provides an overview of many of the known results concerning quantum proofs, computational models based on this concept, and properties of the complexity classes they define. In particular, it discusses non-interactive proofs and the complexity class QMA, single-prover quantum interactive proof systems and the complexity class QIP, statistical zero-knowledge quantum interactive proof systems and the complexity class QSZK, and multiprover interactive proof systems and the complexity classes QMIP, QMIP*, and MIP*. Quantum Proofs is mainly intended for non-specialists having a basic background in complexity theory and quantum information. A typical reader may be a student or researcher in either area desiring to learn about the fundamentals of the (actively developing) theory of quantum interactive proofs.

Autoren/Hrsg.

Vidick, Thomas

Watrous, John

Fachgebiete

• Mathematik | Informatik EDV | Informatik Technische Informatik Quantencomputer, DNA-Computing
• Naturwissenschaften Physik Quantenphysik
• Mathematik | Informatik EDV | Informatik Informatik Berechenbarkeitstheorie, Komplexitätstheorie

Inhaltsverzeichnis

1: Introduction 2: Preliminary Notions 3: Non-Interactive Quantum Proofs 4: Single-Prover Quantum Interactive Proofs 5: Quantum Zero-Knowledge 6: Multi-Prover Quantum Interactive Proofs. Acknowledgements. References