
Quantum Proofs
now publishers Inc
1st Edition
Published on 31. March 2016
Book
Paperback/Softback
232 pages
978-1-68083-126-9 (ISBN)
Description
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.
More details
Series
Language
English
Place of publication
Hanover
United States
Target group
College/higher education
Dimensions
Height: 234 mm
Width: 156 mm
Thickness: 12 mm
Weight
332 gr
ISBN-13
978-1-68083-126-9 (9781680831269)
DOI
10.1561/0400000068
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Content
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