Quantum information and the PCP theorem (Q835644): Difference between revisions

@@ Property / OpenAlex ID @@
+W2109833455
@@ Property / OpenAlex ID: W2109833455 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+quant-ph/0504075
@@ Property / arXiv ID: quant-ph/0504075 / rank @@
+Normal rank
@@ Property / cites work @@
+Limitations of Quantum Advice and One-Way Communication
+Normal rank
@@ Property / cites work @@
+Q3090373
@@ Property / cites work: Q3090373 / rank @@
+Normal rank
@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+Dense quantum coding and quantum finite automata
@@ Property / cites work: Dense quantum coding and quantum finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic checking of proofs
@@ Property / cites work: Probabilistic checking of proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Improved low-degree testing and its applications
@@ Property / cites work: Improved low-degree testing and its applications / rank @@
+Normal rank
@@ Property / cites work @@
+Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes
+Normal rank
@@ Property / cites work @@
+Non-deterministic exponential time has two-prover interactive protocols
+Normal rank
@@ Property / cites work @@
+PCP characterizations of NP: toward a polynomially-small error-probability
+Normal rank
@@ Property / cites work @@
+Interactive proofs and the hardness of approximating cliques
+Normal rank
@@ Property / cites work @@
+The Knowledge Complexity of Interactive Proof Systems
+Normal rank
@@ Property / cites work @@
+Q4079482
@@ Property / cites work: Q4079482 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallelization, amplification, and exponential time simulation of quantum interactive proof systems
+Normal rank
@@ Property / cites work @@
+Algebraic methods for interactive proof systems
@@ Property / cites work: Algebraic methods for interactive proof systems / rank @@
+Normal rank
@@ Property / cites work @@
+Sub-constant error low degree test of almost-linear size
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time quantum computation with advice
@@ Property / cites work: Polynomial time quantum computation with advice / rank @@
+Normal rank
@@ Property / cites work @@
+A Parallel Repetition Theorem
@@ Property / cites work: A Parallel Repetition Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / cites work @@
+IP = PSPACE
@@ Property / cites work: IP = PSPACE / rank @@
+Normal rank
@@ Property / cites work @@
+PSPACE has constant-round quantum interactive proof systems
+Normal rank