Talks
Selected talks, in reverse chronological order, see my curriculum vitae for complete list.
- On the theory of near-term quantum advantage (Newer version given at IAS/Park City Mathematics Institute, Summer 2023 [pdf], and see also an older version given as an invited tutorial at QIP 2023, Ghent, Belgium [pdf])
- Quantum Pseudoentanglement (Cambridge-Warwick Quantum Computing Colloquium (virtual), Institute for Advanced Study, Princeton, NJ [pdf])
- The Power of Random Quantum Circuits (Simons Institute for the Theory of Computing, Berkeley [pdf], another version for invited talk, APS March Meeting 2021 [pdf])
- “Quantum Supremacy” and the Complexity of Random Circuit Sampling (QIP’19, Boulder [pdf], at IQI, Caltech [pdf], at Harvard [pdf], another at Simons Institute, Berkeley [pdf])
- A Complete Characterization of Unitary Quantum Space (QIP’17, Seattle [pdf]. Longer version at University of Texas Austin Theory Seminar [pdf], another at IQI, Caltech [pdf])
- On Quantum Obfuscation (QCrypt’16, Washington D.C [pdf])
- Space-Efficient Error Reduction for Unitary Quantum Computations (ICALP’16, Rome [pdf])
- The Power of Quantum Fourier Sampling (TQC’16, Berlin [pdf], Longer version at Heilbronn/QALGO Quantum Algorithms Meeting, Cambridge University [pdf]. Another at Semi-Quantum Computing Workshop, The Institute for Quantum Computing, University of Waterloo [pdf]. Another at the University of Copenhagen and the Slovak Academy of Sciences, Bratislava [pdf])
- Tutorial on QMA(2) (QuICS Workshop on QMA(2), QuICS, College Park, MD [pdf])
- On QMA vs QCMA and Subset State Verification (IQI, Caltech [pdf])
- On Beating the Hybrid Argument (ITCS’12, MIT [pdf])
- On Pseudorandom Generators and the BQP vs PH Problem (Featured Talk, QIP’11, Singapore [pdf])