Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete (Q2954372): Difference between revisions

@@ Property / cites work @@
+Q3605726
@@ Property / cites work: Q3605726 / rank @@
+Normal rank
@@ Property / cites work @@
+The detectability lemma and quantum gap amplification
+Normal rank
@@ Property / cites work @@
+The 1D Area Law and the Complexity of Quantum States: A Combinatorial Approach
+Normal rank
@@ Property / cites work @@
+On the Complexity of Commuting Local Hamiltonians, and Tight Conditions for Topological Order in Such Systems
+Normal rank
@@ Property / cites work @@
+Q4542516
@@ Property / cites work: Q4542516 / rank @@
+Normal rank
@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+Probabilistic checking of proofs
@@ Property / cites work: Probabilistic checking of proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002832
@@ Property / cites work: Q3002832 / rank @@
+Normal rank
@@ Property / cites work @@
+Free Bits, PCPs, and Nonapproximability---Towards Tight Results
+Normal rank
@@ Property / cites work @@
+Q3001461
@@ Property / cites work: Q3001461 / rank @@
+Normal rank
@@ Property / cites work @@
+Completely positive linear maps on complex matrices
+Normal rank
@@ Property / cites work @@
+One-and-a-half quantum de Finetti theorems
@@ Property / cites work: One-and-a-half quantum de Finetti theorems / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of promise problems with applications to public-key cryptography
+Normal rank
@@ Property / cites work @@
+Another Proof That $\mathcal{BPP}\subseteq \mathcal{PH}$ (and More)
+Normal rank
@@ Property / cites work @@
+Q4228473
@@ Property / cites work: Q4228473 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3181655
@@ Property / cites work: Q3181655 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002760
@@ Property / cites work: Q3002760 / rank @@
+Normal rank
@@ Property / cites work @@
+QIP = PSPACE
@@ Property / cites work: QIP = PSPACE / rank @@
+Normal rank
@@ Property / cites work @@
+Linear transformations which preserve trace and positive semidefiniteness of operators
+Normal rank
@@ Property / cites work @@
+Q3166032
@@ Property / cites work: Q3166032 / rank @@
+Normal rank
@@ Property / cites work @@
+Using entanglement in quantum multi-prover interactive proofs
+Normal rank
@@ Property / cites work @@
+Parallelization, amplification, and exponential time simulation of quantum interactive proof systems
+Normal rank
@@ Property / cites work @@
+Q4544834
@@ Property / cites work: Q4544834 / rank @@
+Normal rank
@@ Property / cites work @@
+A de Finetti representation for finite symmetric quantum states
+Normal rank
@@ Property / cites work @@
+Q2941639
@@ Property / cites work: Q2941639 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Arthur-Merlin games
@@ Property / cites work: Quantum Arthur-Merlin games / rank @@
+Normal rank
@@ Property / cites work @@
+Q3400490
@@ Property / cites work: Q3400490 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Conditional hardness for satisfiable 3-CSPs
@@ Property / cites work: Conditional hardness for satisfiable 3-CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3522420
@@ Property / cites work: Q3522420 / rank @@
+Normal rank
@@ Property / cites work @@
+PSPACE has constant-round quantum interactive proof systems
+Normal rank
@@ Property / cites work @@
+Zero-knowledge against quantum attacks
@@ Property / cites work: Zero-knowledge against quantum attacks / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Information Theory
@@ Property / cites work: Quantum Information Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Coding theorem and strong converse for quantum channels
+Normal rank
@@ Property / cites work @@
+Q3792245
@@ Property / cites work: Q3792245 / rank @@
+Normal rank