Quantum Advantage Without Structure

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


Duration: 1:06:01
1,638 views
34

Mark Zhandry (NTT Research & Princeton University)
https://simons.berkeley.edu/talks/quantum-advantage-without-structure
Quantum and Lattices Joint Reunion Workshop



Other Videos By Simons Institute for the Theory of Computing


2022-06-16Quantum Rewinding Tutorial, Part 3: Zero Knowledge Simulation Beyond Watrous
2022-06-16Quantum Rewinding Tutorial, Part 2: How to Run a Quantum Attacker Many Times
2022-06-15Quantum Rewinding Tutorial, Part 1: Motivation and Early Rewinding Techniques
2022-06-15Quantum Benchmarking
2022-06-15New Quantum Cryptographic Primitives II
2022-06-15New Quantum Cryptographic Primitives I
2022-06-14Learning from Quantum Experiments
2022-06-14Quantum Linear Algebra Using Subspace States
2022-06-14Dequantizing the Quantum Singular Value Transform
2022-06-14The Hidden Subgroup Problem for Infinite Groups
2022-06-14Quantum Advantage Without Structure
2022-06-13Recent Progress in Quantum Advantage
2022-06-11Industry talks and Q&A
2022-06-10Zero-Knowledge Proofs on Distributed Data and Cryptographic Applications
2022-06-10Shafi Goldwasser
2022-06-10The No Club: Putting a Stop to Women’s Dead-End Work
2022-06-10Jennifer Chayes
2022-06-10Raluca Ada Popa
2022-06-10Challenges in Learning from Out-of-Distribution Data
2022-06-10Sublinear Time Algorithm for Edit Distance
2022-06-04Poster Awards & Closing Remarks


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Quantum and Lattices Joint Reunion Workshop
Mark Zhandry