Random Circuit Sampling: Thoughts and Open Problems

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


Duration: 1:01:35
2,983 views
38

Scott Aaronson (University of Texas at Austin)
https://simons.berkeley.edu/talks/tbd-124
The Quantum Wave in Computing Boot Camp



Other Videos By Simons Institute for the Theory of Computing


2020-02-19On the Concrete Security of LWE with Small Secret
2020-02-19Challenges in Evaluating Costs of known Lattice Attacks
2020-02-19New Reductions and Algorithms for Ideal Lattices via Arakelov Random Walks
2020-02-19Algorithms for the k-List Problems
2020-02-19An LLL Algorithm for Module Lattices
2020-02-18New Bounds on the Covering Density
2020-02-18Short Simplex Paths in Lattice Polytopes
2020-02-18The n by n by n Cube and a Hyperplane
2020-02-18Successive Minima-Type Inequalities
2020-02-18A Reverse Minkowski Theorem
2020-01-31Random Circuit Sampling: Thoughts and Open Problems
2020-01-31Quantum Supremacy II
2020-01-31Quantum Supremacy I
2020-01-30Recent Advances in Zero-Knowledge Proofs in the Quantum Setting
2020-01-30Quantum Algorithms and Post-Quantum Cryptography
2020-01-29Authenticating Quantum States
2020-01-29Classical Commitment to Quantum States
2020-01-29Multiprover Protocols II
2020-01-29Multiprover Protocols I
2020-01-28Quantum-Inspired Classical Linear Algebra
2020-01-28Quantum Singular Value Transformation and Its Algorithmic Applications


Tags:
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
The Quantum Wave in Computing Boot Camp
Scott Aaronson