the quantum pcp theorem
Published 10 years ago • 1.4K plays • Length 1:05:16Download video MP4
Download video MP3
Similar videos
-
59:36
prospects for a quantum pcp theorem
-
1:36:10
mini crash course: the classical pcp theorem
-
1:01:05
quantum pcps meet derandomization
-
1:11:35
how quantum complexity found its way into black hole physics | special lecture
-
23:55
halting problem & quantum entanglement 2020 breakthrough result [mip*=re]
-
3:32
5 questions about quantum engineering with oskar painter
-
48:16
the quantum games pcp: results and confessions
-
1:02:48
an approach to the sliding scale conjecture via parallel repetition for low degree testing
-
1:17:07
crash course on probabilistically checkable proofs (pcp): optimal inapproximability results
-
1:00:48
crash course on probabilistically checkable proofs (pcp): introduction
-
57:37
limitations for quantum pcps
-
1:10:10
mip* = re part 1: the quantum low-degree test
-
1:18:27
crash course on probabilistically checkable proofs (pcp)...
-
1:03:49
verifying quantum proofs with entangled games
-
38:32
expansion of higher-dimensional cubical complexes with application to good ...
-
22:29
quantum space, ground space traversal, and how to embed multi-prover...
-
48:16
commitments to quantum states
-
55:19
a tale of turing machines, quantum-entangled particles, and operator algebras