Talks


Quantum Information Science [PPT, PDF]
IST Advisory Council Meeting, Caltech, US, 2017 

Chaos and Quantum Error Correcting Codes  [blackboard]
It-From-Qubit Complexity Workshop (Computational Complexity Meets Quantum Gravity), Stanford, US, 2017; UCL Quantum Information Seminar, UK, 2017; MIT Quantum Information Seminar, Cambridge, US, 2017

Quantum Gibbs Sampling [PPT, PDF]
SQUINT 2017, Baton Rouge, US, 2017

Quantum Speed-ups for Semidefinite Programming [PPTPDF]
QIP 2017, Seattle, US, 2017; Workshop on Quantum Algorithms and Devices, 
Faculty Summit 2016, Microsoft Research, Redmond, US, 2016; Heilbronn Quantum Algorithms Day 2017, Bristol, US, 2017
[video]

Boundary States and Entanglement Spectrum from Strong Subadditivity [PPT, PDF]
It from Qubit Summer School, Perimeter Institute, Waterloo, Canada, 2016; Entangle This, Madrid, Spain, 2017

Quantum Approximate Markov Chains and the Locality of Entanglement Spectrum [PPT, PDF]
3rd Seefeld Workshop on Quantum Information
, Seefeld, Tyrol, Austria, 2016

Quantum Physics of Information [PPTPDF]
PMA Division Seminar, Caltech, Pasadena, US, 2016
[video]

Fast algorithms for optimising over unentangled states: SDP hierarchies vs eps-nets [blackboard]
Workshop on Approximation Algorithms, Institute for Mathematical Sciences, NUS, Singapore, 2016  [scribe notes]

Entanglement Spectrum, Topological Entanglement Entropy, 
and a  Quantum Hammersley-Clifford Theorem 
[PPTPDF]
Quantum Information Seminar, MIT, Cambridge, US, 2016; Department of Physics Colloquim, Dartmouth College, Hanover, US, 2016
[video]

A Quantum Hammersley-Clifford Theorem [blackboard]
Centre for Quantum Information and Foundations seminar, University of Cambridge, Cambridge, UK, 2015 

Quantum Information meets Thermodynamics and Statistical Mechanics 
V Quantum Information School and Workshop, Paraty, Brasil, 2015      
[video1video2video3]

Equivalence of Ensembles from Finite Correlation Length [PPTPDF]
Quantum Spin Systems: Recent Advances, Cergy-Pontoise, France, 2015

Quantum Gibbs Samplers [PPTPDF]
Quantum Hamiltonian Complexity Reunion Workshop, Simons Institute, Berkeley, US, 2015; International Conference in Mathematical Physics, Santiago, Chile, 2015

Quantum Gibbs Samplers (different version) [PPT, PDF]
Q Retreat, University of Santa Barbara, US, 2015, QuICS Seminar, University of Maryland, US, 2015; 
Quantum information group seminar, UCL, UK, 2015

Stronger Subadditivity [PPTPDF]
QuArC seminar lunch, Microsoft Research, 
Redmond, US, 2015

Quantum Information vs Statistical Mechanics [PPTPDF]
NSF Conference on Mathematical Science Challenges in Quantum Information, Washington DC, 2015

Hypothesis Testing and Stein's Lemma for Quantum Systems [blackboard]
Peter Whittle Colloquim, Center for Mathematical Sciences, University of Cambridge, UK, 2015

Fawzi-Renner Inequality by State Redistribution [PPTPDF]
Coogee 2015, Australia, 2015; Quantum Information Seminar, DAMTP, University of Cambridge, UK, 2014

Entanglement Area Law from Heat Capacity [PPTPDF]
PCQC Inauguration Workshop, Institute Henri Poincare, Paris, 2014; International Iran Conferences on Quantum Information, Isfahan University of Technology, Isfahan, 2014; Quantum information group seminar, UCL, UK, 2014; Seminar of Departmento de Matematica, UFMG, Brazil

Equivalence of Ensembles in Quantum Statistical Mechanics [PPT, PDF]
2nd Seefeld Workshop on Quantum Information, Seefeld, 2014; Quantum Information Group Seminar, University of Bristol, UK, 2014

Quantum de Finetti Theorems [blackboard]
Beyond i.i.d. Conference 2014, NUS, Singapore, 2014

The Complexity of Quantum Entanglement [PPTPDF]
Seminar QuArc Group, MSR Redmond, Redmond, 2014 ; Brunel University, London, 2014
[
video]

Area Laws for Entanglement [PPT, PDF],  
Quantum Information Seminar, Physics Department, Stanford University, Palo Alto, 2014; QuICS Workshop on Quantum Information and Computer Science, Center for Quantum Information and Computer Science, University of Maryland, US, 2014 

Thermalization and Quantum Information [PPTPDF]
New Perspectives on Thermalization, Aspen Center for Physics, Aspen, 2014

Limitations for Quantum PCPs [PPTPDF]
Quantum Games and Protocols, Program on Quantum Hamiltonian Complexity, 
Simons Institute, Berkeley, 2014; DIQIP & QAlgo joint meeting, Brussels University, Brussels, 2014; CEQIP 2014, Znojmo, 2014
[
video]

Preparing Thermal States on a Quantum Computer [blackboard]
Discrete and Analogue Quantum Simulators, Bad Honnef, 2014; TQC 2014, NUS, Singaore 2014; IQI group meeting, Caltech, 2014; Program on Quantum Hamiltonian Complexity, Simons Institute, Berkeley, 2014

Quantum Information, Entanglement, and Quantum Many-Body Physics [PPTPDF]
IQI/CMP Seminar, Caltech, Pasadena, 2014

Information Theory and Area Laws (4 lectures) [blackboard]
1st IMSc School on Quantum Information, Chennai, India, 2014
[video1, video2, video3, video4

Quantum Darwinism is Generic [PPT, PDF]
Seminar University of Nottingham, 2014; Seminar National Institute for Quantum Information of Gdansk, 2013; ColLoQuI, UCL, London, 2014

Equilibration and Quantum Unitary Designs [PPTPDF]
Information-Theoretic Approaches to Thermodynamics, Institute for Mathematical Sciences, NUS, Singapore, 2013

Information-Theoretic Techniques in Many-Body Physics [PPTPDF]
New Mathematical Directions in Quantum Information, Newton Institute for Mathematical Sciences, Cambridge, 2013
[
video1video2]

The Unique Games Conjecture and the Quantum Separability Problem [blackboard] 
Intensive Month on Operator Algebras and Quantum Information, ICMAT, Madrid, 2013

Product-State Approximations to Quantum Groundstates [PPT, PDF]
Workshop on Hamiltonian Complexity, Simon's Institute, Berkeley, 2013; Workshop on Physics of Information, Institute Henri Poincare, Paris 2013; The 16th Workshop on Quantum Information Processing, Beijing, 2013
[
video]

Quantum Hamiltonian Complexity [PPT, PDF]  
Quo Vadis Quantum Physics, International Physics Institute, Natal, 2o13; IBM Thomas J. Watson Research Center, NY, 2012

Exponential Decay of Correlations Implies Area Law [PPT, PDF]
The 16th Workshop on Quantum Information Processing, Beijing, 2013 
[
video]; Entropy in Quantum Mechanics: Recent Advances, Cergy-Pontoise, 2013Q+ Hangout [video]; AQIS 2012, Sozhou, 2012; Coogee 2013, Sydney, 2013; IQI Seminar, Caltech, Pasadena, 2013; TQC 2012, Tokyo, 2012; Quantum Information Workshop, Seefeld, 2012; Aachen University, Aachen, 2012; Quantum Breakfast, Imperial College London, London, 2012; Mathematics Department, TUM, Munich, 2012

Exponential Decay of Correlations Implies Area Law: Single-Shot Techniques [PPT, PDF]
Beyond iid in Information Theory, Cambridge, 2013

Quantum Information Theory as a Proof Technique [PPT, PDF]
IQI Seminar, Caltech, Pasadena, 2o13
[
video]

Monogamy of Quantum Entanglement [PPT, PDF]  
Department of Electrical Engineering Seminar, Princeton University, NJ, 2013; Department of Computer Science, University College London, London, 2013

New Quantum de Finetti Theorems [PPT, PDF]  
Quantum Physics of Information Workshop, Shanghai, 2012;
[video of A. Harrow talk at QIP 2013]

Random Circuits are Approximate Polynomial-Designs [PPT, PDF]
The 15th Workshop on Quantum Information Processing, Montreal, 2012 
[
video]; International Conference on Quantum Computation and Quantum Information Processing 2012, Beijing, 2012; Colloquim IQC, Waterloo, 2012; Quantum Seminar, The Hebrew University Jerusalem, Jerusalem, 2011; CRM Workshop on Quantum Information: codes, geometry, and random structures, Montreal, 2011; 

Quantum Data Hiding: Challenges and Opportunities [PPT, PDF]
Perimeter Institute, Waterloo, 2012 [video]; Bristol University, Bristol, 2012

The Complexity of Quantum Entanglement [PPT, PDF]
Seminar QuArc Group, MSR Redmond, Redmond, 2014 [video]; Journees Federation de Recherche en Mathematiques de Paris centre, Paris, 2012; Applied Math Department Seminar, MIT, Cambridge, 2012; Quantum Computation Seminar, NTT, Tokyo, 2012; QIP Seminar, Calgary, 2011; Quantum Seminar, The Hebrew University of Jerusalem, Jerusalem, 2011; Seminario Grupo de Informacao Quantica, UFF, Niteroi, 2011; Quantum Breakfast Meeting, University of Ulm, 2011; 

Faithful Squashed Entanglement [PPT, PDF]  
The 14th Workshop on Quantum Information Processing, Singapore, 2011 [video]; Institute Mittag Leffler Quantum Information Programme, Stockholm, 2010

The Quantum One-Time Pad and Superactivation [blackboard]
Quantum Seminar, National Center of Quantum Information of Gdnask, Sopot, 2011; Quantum Information Group Seminar, ETH, Zurich, 2011; [video of J. Oppenheim talk at QIP 2011]

Exponential Quantum Speed-Ups are Generic [PPT, PDF]
The 14th Workshop on Quantum Information Processing, Singapore, 2011 [video]

Hasting's Counterexamples on the Minimum Output Entropy Additivity Conjecture by Measure Concentration [PDF]
Physics Department Seminar, University of Gdansk, Gdansk, 2010Random Matrix Techniques in Quantum Information Theory, Perimeter Institute, Waterloo, 2010 
[video]

The Complexity of Poly-Gapped Hamiltonians [PPT, PDF]
Workshop on Quantum Computation and Quantum Spin Systems, The Erwin Schrondiger International Institute for Mathematical Physics, Vienna, 2009;  Quantum Seminar, University of Bristol, Bristol, 2008; IMA Conference on Quantum Computing and Complexity of Quantum Simulation, Imperial College, London, 2009; Quantum Seminar, IQC, Waterloo, 2009; Quantum Seminar, National Center of Quantum Information of Gdnask, Sopot, 2009

Quantum Stein's Lemma for Correlated States and Asymptotic Entanglement Transformations [PPT, PDF]
The 12th Workshop on Quantum Information Processing, Santa Fe, 2009; Tohoku Workshop on Quantum Information Theory, Sendai, 2008

A Reversible Framework For Entanglement Theory [PPT, PDF]
Encontro de Fisica 2011, Foz do Iguacu, 2011; New Directions in the Foundations of Physics, Washington DC, 2010; Workshop on Operator Structures in Quantum Information, Fields Institute, Toronto, 2009; 41st Symposium on Mathematical Physics, Torun, 2009; IEEE Information Theory Workshop (ITW 2008), Porto, 2008; 
International Workshop on Statistical-Mechanical Informatics, Sendai2008; Bellairs Workshop on Quantum Mechanical Resource Theories, McGill Bellairs Research Centre, Barbados, 2009; The 11th Workshop on Quantum Information Processing, New Delhi, 2008; Quantum Seminar, University of Bristol, Bristol, 2008; Quantum Information Seminar, DAMPT, University of Cambridge, Cambridge, 2008; Quantum Information Group Seminar, University of Nottingham, Nottingham, 2009; Seminar, ICFO, Barcelona, 2009; EnLight Seminar, Physics Department, UFMG, Belo Horizonte, 2009; Quantum Seminar, University College London, London, 2009 

Finite Minimum Reversible Entanglement Generating Sets [PPT, PDF]
II Quantum Information School and Workshop, Paraty, Brazil, 2009; Quantum Information Group Seminar, DAMPT, University of Cambridge, 2009

Quantum Computation and Partition Functions [PDF]
Madrid, 2008

Strongly Correlated Phenomena in Quantum Cavity QED [PPT, PDF]
Physics Department Seminar, University of Gdansk, Gdansk, 2009; International Workshop on Strong Atom-Light Interactions, London, 2007; 9th International Conference of Computational Methods in Sciences and Engineering (ICCMSE), Corfu, 2007

Quantitative Entanglement Witnesses [PDF]  
Focus Meeting, Quantum Process Estimation, Budmerice, 2006;  Quantum Information Group Seminar, Imperial College London, London, 2005; Seminario Grupo Sistemas Quanticos Dissipativos, Physics Department, UFMG, Belo Horizonte, 2004