Talks

General-audience talks

All talks

  • Quantum-proof extractors: definition, constructions, applications, and open questions. STOC 2018 Theory Fest workshop on Randomness Extractors: Constructions and Applications. Los Angeles, 2018-06-29.
  • Unitary correlation sets. Workshop on Approximation Properties in Operator Algebras and Ergodic Theory. IPAM, Los Angeles, 2018-05-02. (video)
  • Entanglement requirements for non-local games. Plenary talk at QIP 2018. Delft, Netherlands, 2018-01-18. (video)
  • Tests for n qubits. KITP conference on Frontiers of Quantum Information Physics. KITP, Santa Barbara, 2017-10-10. (video)
  • Entanglement Tests from Group Representations. Theory seminar. CQT Singapore, 2017-08-23.
  • Entanglement Tests from Group Representations. Workshop on Probabilistic and Algebraic Methods in Quantum Information Theory. Texas A&M University, 2017-07-17.
  • Robust and/or efficient tests for high-dimensional entanglement. TYQI 2017, Paris. Paris, 2017-06-19.
  • Rigorous RG algorithms and area laws for low energy eigenstates in 1D. IQC, Waterloo. Waterloo, 2017-03-27.
  • Rigorous RG algorithms and area laws for low energy eigenstates in 1D. QIP'17. Seattle, 2017-01-19. (video)
  • Overlapping Qubits. Theory Colloquium. UT Austin, 2016-12-02.
  • Overlapping Qubits. Workshop on Subfactor Theory, Quantum Field Theory, and Quantum Information. Harvard University, Cambridge, 2016-10-09.
  • Overlapping Qubits. QuPa seminar day. Institut Henri Poincare, Paris, 2016-07-07.
  • Device independent quantum cryptography. MIT CIS seminar. MIT, 2016-03-16.
  • Anchoring games for parallel repetition. UCSD theory seminar. UCSD, 2016-02-08.
  • Interactive proofs for local Hamiltonians. Workshop on the Frontiers of Quantum Information and Computer Science. QUICS, University of Maryland, 2015-10-01. (video)
  • A multiprover interactive proof system for the local Hamiltonian problem. Quantum Hamiltonian Complexity Reunion at the Simons Institute. Berkeley, 2015-05-04.
  • Non-Signalling Parallel Repetition Via de Finetti Reductions. UCLA theory seminar. UCLA, 2015-04-28.
  • Non-Signalling Parallel Repetition Via de Finetti Reductions. Simons Institute workshop on Information Theory in Complexity Theory and Combinatorics. Berkeley, 2015-04-22.
  • Noncommutative Grothendieck inequalities and quantum two-player games. BMC Mini-Symposia on Quantum Information. Cambridge, UK, 2015-04-01.
  • Quantum XOR Games. Banff workshop on Hypercontractivity and Log Sobolev Inequalities in Quantum Information Theory. Banff, 2015-02-24.
  • A multiprover interactive proof system for the local Hamiltonian problem. QIP 2015. Sydney, 2015-01-16.
  • The quantum PCP conjecture. PCQC inauguration workshop. Paris, 2014-08-28.
  • Tutorial on the quantum PCP conjecture. AQIS. Kyoto, 2014-08-20.
  • Parallel repetition of entangled projection games. ELC Workshop at the University of Tokyo on Quantum Complexity Theory. Tokyo, 2014-08-18.
  • A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians. PiQuDos seminar at Perimeter Institute. Waterloo, 2014-05-14. (video)
  • A Polynomial-time Algorithm for Finding Ground States of Gapped Local Hamiltonians in 1D. Workshop on Tensor Networks and Simulations, Simons Institute. Berkeley, 2014-04-23. (video)
  • A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians. SQUINT. Santa Fe, 2014-02-20.
  • Simulating quantum mechanics: the complexity of the local Hamiltonian problem. 32nd Annual Western States Mathematical Physics Meeting. Pasadena, 2014-02-18.
  • A parallel repetition theorem for entangled projection games. QIP'14. Barcelona, 2014-02-03.
  • The quantum PCP conjecture. Quantum Hamiltonian Complexity boot camp at the Simons Institute. Berkeley, 2014-01-17. (video)
  • Mini Crash Course on Quantum Games and Semidefinite Programming. Quantum Hamiltonian Complexity boot camp at the Simons Institute. Berkeley, 2014-01-15. (video)
  • A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians. ITCS'14. Princeton,, 2014-01-13.
  • Fully device independent quantum key distribution. ITCS'14. Princeton, 2014-01-12.
  • Parallel repetition via a relaxation. IMS workshop on quantum moment problems. Singapore, 2013-12-11.
  • The complexity of entangled games. invited talk at the "UCL-Paris Quantum Connection" workshop at UCL. London, 2013-11-5.
  • The complexity of entangled games. NYU Theory seminar. New York, 2013-11-01.
  • Three-player entangled XOR games are NP-hard to approximate. FOCS 2013. Berkeley, 2013-10-29.
  • Entanglement in XOR games. introductory talk given in the workshop on "New Mathematical Directions for Quantum Information" at the Newton Institute. Cambridge, 2013-09-03. (video)
  • The complexity of entangled games. QSTART conference, Hebrew University. Jerusalem, 2013-06-25. (video)
  • Fully device-independent quantum key distribution. invited talk at the March meeting of the APS. Baltimore, 2013-03-18.
  • The complexity of entangled games. Workshop on Hamiltonian complexity, Simons institute. Berkeley, 2013-03-23.
  • Fully device-independent quantum key distribution. Plenary talk at QIP'13. Beijing, 2013-03-23. (video)
  • MIP* contains NEXP. Invited talk at QIP'13. Beijing, 2013-01-22. (video)
  • Fully device-independent quantum key distribution. Invited talk at the CIFAR Workshop on quantum information theory. Ottawa, 2012-11-25.
  • On the complexity of multi-prover interactive proofs with entangled provers. Berkeley theory seminar. Berkeley, 2012-11-05.
  • Efficient rounding for the noncommutative Grothendieck inequality. Theory lunch. Berkeley, 2012-10-31.
  • MIP* contains NEXP. FOCS 2012. New Brunswick, 2012-10-21.
  • Certifiable Quantum Dice. QCRYPT 2012. Singapore, 2012-09-09.