MIP* = RE Part 2: PCPs and Introspection

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=uDDpWQPWhdQ


Duration: 1:00:56
793 views
15

John Wright (Caltech)
https://simons.berkeley.edu/talks/tbd-139
Quantum Protocols: Testing & Quantum PCPs



Other Videos By Simons Institute for the Theory of Computing


2020-04-08Improved Discrete Gaussian and Subgaussian Analysis for Lattice Cryptography
2020-04-07The Digital Fence: Taiwan’s Response to COVID-19
2020-04-06Lattices, Post-Quantum Security and Homomorphic Encryption — Q&A
2020-04-06Lattices, Post-Quantum Security and Homomorphic Encryption
2020-04-03What Do Algorithmic Fairness and COVID-19 Case-Severity Prediction Have in Common?
2020-04-02Efficient Learning of Pauli Channels
2020-04-02Not All Benchmarks Are Created Equal
2020-04-02Cycle Benchmarking: The New Paradigm for Assessing All Relevant Errors and Error Correlations...
2020-04-02Cross-Platform Verification of Intermediate Scale Quantum Devices with Randomized Measurements
2020-04-01MIP* = RE: Putting Everything Together
2020-04-01MIP* = RE Part 2: PCPs and Introspection
2020-04-01The Algebraic Side of MIP* = RE
2020-04-01Quantum PCPs Meet Derandomization
2020-03-31MIP* = RE Part 1: The Quantum Low-Degree Test
2020-03-31Self-Testing as an Approach to Certifying Quantum Systems
2020-03-31Non-Local Binary Games With Noisy Epr States Are Decidable
2020-03-30Computational Pseudorandomness and Constraints on the Ads/Cft Duality
2020-03-30Predicting Many Properties of a Quantum System from Very Few Measurements
2020-03-30A General Introduction to Quantum Tomography -- and a Specialized Report on Property Testing...
2020-03-30Learning Many-Body Quantum Systems From Local Measurements
2020-03-27Quantum Money based on Lattices


Tags:
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Quantum Protocols: Testing & Quantum PCPs
John Wright