Talks

Selected talks, in reverse chronological order, see my curriculum vitae for complete list.

  1. 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])
  2. Quantum Pseudoentanglement (Cambridge-Warwick Quantum Computing Colloquium (virtual), Institute for Advanced Study, Princeton, NJ [pdf])
  3. 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])
  4. “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])
  5. 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])
  6. On Quantum Obfuscation (QCrypt’16, Washington D.C [pdf])
  7. Space-Efficient Error Reduction for Unitary Quantum Computations (ICALP’16, Rome [pdf])
  8. 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])
  9. Tutorial on QMA(2) (QuICS Workshop on QMA(2), QuICS, College Park, MD [pdf])
  10. On QMA vs QCMA and Subset State Verification (IQI, Caltech [pdf])
  11. On Beating the Hybrid Argument (ITCS’12, MIT [pdf])
  12. On Pseudorandom Generators and the BQP vs PH Problem (Featured Talk, QIP’11, Singapore [pdf])