Exponential Separations Between Learning With and Without Quantum Memory

Channel:

Subscribers:

68,700

Published on July 16, 2021 8:56:24 AM ● Video Link: https://www.youtube.com/watch?v=9NYvPGwto2I

Duration: 38:36

720 views

Other Videos By Simons Institute for the Theory of Computing

2021-08-24	In Search of New Algorithms Part II: Graphical Models
2021-08-23	In Search of New Algorithms Part I: Neural Networks
2021-08-06	An Almost Constant Lower Bound of the Isoperimetric Coefficient in the KLS Conjecture
2021-07-18	Until the Sun Engulfs the Earth: Lower Bounds in Computational Complexity \| Theory Shorts
2021-07-17	Twisted Product Constructions for LDPC Quantum Codes
2021-07-17	What the Foundations of Quantum Computer Science Teach Us About Chemistry
2021-07-17	Electronic Structure in a Fixed Basis Is QMA-Complete
2021-07-17	Improved Upper Bounds on the Stabilizer Rank of Magic States
2021-07-16	Linear Growth of Quantum Circuit Complexity
2021-07-16	Entanglement Spread in Communication Complexity and Many-Body Physics
2021-07-16	Exponential Separations Between Learning With and Without Quantum Memory
2021-07-16	A Rigorous and Robust Quantum Speed-up in Supervised Machine Learning
2021-07-16	Provably Efficient Machine Learning for Quantum Many-Body Problems
2021-07-16	Quantum Pseudorandomness and Classical Complexity
2021-07-15	Quantum Generative Training Using Rényi Divergences
2021-07-15	Quantum Algorithms for Escaping from Saddle Points
2021-07-15	Quantum Pseudo-Randomness From Domain Walls and Spectral Gaps
2021-07-15	Noise vs Imprecision in the Hardness of Random Quantum Circuits
2021-07-15	Quantum Learning Algorithms Imply Circuit Lower Bounds
2021-07-15	One-Way Functions Imply Secure Computation in a Quantum World
2021-07-15	Interactive Proofs for Synthesizing Quantum States and Unitaries

Tags:

Simons Institute

theoretical computer science

UC Berkeley

Computer Science

Theory of Computation

Theory of Computing

Quantum Wave in Computing Reunion

Jordan Cotler