<--- Back to Details
First PageDocument Content
Quantum complexity theory / QMA / Probabilistic complexity theory / Proof theory / Model theory / IP / Probabilistically checkable proof / Cook–Levin theorem / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics
Date: 2013-01-14 01:47:53
Quantum complexity theory
QMA
Probabilistic complexity theory
Proof theory
Model theory
IP
Probabilistically checkable proof
Cook–Levin theorem
Time complexity
Theoretical computer science
Computational complexity theory
Applied mathematics

Improved Soundness for QMA with Multiple Provers

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Download Document from Source Website

File Size: 309,27 KB

Share Document on Facebook

Similar Documents

Algebra / Mathematics / Abstract algebra / Homotopy theory / Category theory / Algebraic structures / Differential geometry / Algebraic topology / Groupoid / Lie algebroid / Group action / Equivalence relation

INDEX THEORY AND GROUPOIDS CLAIRE DEBORD AND JEAN-MARIE LESCURE Abstract. These lecture notes are mainly devoted to a proof using groupoids and KK-theory of Atiyah and Singer’s index theorem on compact smooth manifolds

DocID: 1xVj5 - View Document

I0 / Invariant / XC

Author Proof A Specification Theory of Real-Time Processes Chris Chilton1 , Marta Kwiatkowska1 , Faron Moller2 , and Xu Wang2(B) 1 2

DocID: 1xUA7 - View Document

Proof Articles Sharing Proofs Theory Packages

DocID: 1vgUI - View Document

The theory of canonical lifts for abelian varieties (draft version) Chloe Martindale February 10, 2016 These notes are from a talk at Leiden University, of which the aim was to understand Drinfeld’s proof of the Serre-

DocID: 1uZwX - View Document

A00137: Proof of Work as it relates to the theory of the firm. Proof of Work as it relates to the theory of the firm.

DocID: 1uTc3 - View Document