*Quantum Monte Carlo vs tunneling in adiabatic optimization*(1601.03030) [pdf, pptx]

Simons Institute, 4 May 2015; Maryland workshop, 2 Oct, 2015; AQC 27 June, 2016; MSR 15 July, 2016.*Convex Optimization and Quantum Information: Hierarchies vs Nets*(1509.05065) [pdf, pptx] [another version pdf, pptx]

CWI, 5 Jan 2015; Banff workshop, 24 Feb, 2015; Cambridge, Apr 20, 2015. QuiCS QMA(2) workshop, 1 Aug, 2016.*Quantum Shannon Theory*[pdf, pptx]

Tutorial at QIP 2016.*Sample optimal tomography of quantum states*(1508.01797) [pdf, pptx]

Stanford, 26 Aug, 2015. QIPC, 28 Sep 2015.*Sparse Quantum Codes from Quantum Circuits*(1411.3334) [pdf, pptx]

University College London, 9 Oct, 2014; Cambridge University, 23 Oct, 2014; Oxford, Nov 3, 2014; Coogee workshop, 23 Jan, 2015; U. Copenhagen, 7 Jan, 2015.*Quantum information and the monogamy of entanglement*[pdf, pptx]

NUS CQT Annual Symposium, 8 Dec, 2014; ColLoQuI, Imperial College London, Nov 5, 2014.*A counter-example for the graph area law conjecture*(1410.0951) [pdf, pptx]

Seefeld workshop on Quantum Information, 1 July, 2014; Bristol, 15 Oct, 2014; AQIS, 22 Aug, 2014; FOCS, 19 Oct, 2014. Brunel, 19 Nov, 2014.*Convex optimization and quantum information*[pdf, pptx]

Simons Institute, 25 Sep 2014.*SDP hierarchies and quantum states*[pdf, pptx]

Simons Institute, 17 Jan 2014.*Product-state approximations for quantum ground states*(1310.0017) [pdf, pptx]

MIT, 1 Nov 2013; SUNY Stony Brook, 22 Nov 2013. Dresden MPI-PKS workshop, 5 June, 2015.*Separable states, unique games and monogamy*(1205.4484) [pdf, pptx] and [pdf, pptx]

TQC, 22 May 2013; Newton Institute, 2 Sep 2013; Simons Institute, 16 Jan 2014; IAS, 27 Jan 2014.*Monogamy of entanglement, and other commandments of quantum information*[pdf, ppt]

Brown SUMS, 9 Mar 2013.*Quantum de Finetti Theorems under Local Measurements with Applications*(1210.6367)

Berkeley, 17 Oct 2012 [pdf, ppt]; QIP, Beijing, 22 Jan 2013 [pdf, ppt] ; STOC, Stanford, 4 June 2013 [pdf, ppt]; ICMAT, 11 July 2013 ; Simons Institute, 27 Feb 2014 [pdf, ppt]*High-degree graphs cannot be used for a quantum PCP*[pdf, ppt]

Berkeley, 15 Oct 2012; UW, 4 Dec 2012; Cambridge, 26 Mar 2013; Michigan, 12 Apr 2013; STOC, Stanford, 4 June 2013.*Computing with adversarial noise*[ppt, pdf]

UIUC, 1 Oct 2012; Santa Fe Institute, 10 Oct 2012.*Efficient distributed quantum computing*(1207.2307)

MSR Redmond, 5 Oct 2012.*Permutations are approximately orthogonal*[pdf]

Hannover, 16 Sep, 2011; CIRM workshop, 13 Jan 2012; Waterloo, 10 Apr 2012; Seefeld Q. Info. Workshop, 5 July 2012; Cambridge, 14 July 2012*Separable states and their application to computer science*(1205.4484)

UW, 5 June 2012; ETHZ, 29 June, 2012; UCL, 12 July, 2012.*Random quantum circuits are approximate poly-designs*(1208.0692)

Dagstuhl, 21 Sep 2011.*Injective Tensor Norms: Hardness and Reductions*[video]

MSR Redmond, 28 Apr 2011 ; MSR New England, 10 Aug 2011.*Detecting pure entanglement is easy, so detecting mixed entanglement is hard*(1001.0017) [pdf]

PI workshop, 6 July, 2010; UW CSE theory seminar, 12 Oct, 2010; FOCS, 26 Oct, 2010; LANL, 28 Oct, 2010; Waterloo IQC, 9 Apr, 2012.*The power of quantum sampling*[pdf v1, pdf v2]

Waterloo, 9 Feb, 2010; NEC, 25 March, 2010; UNM, 27 Oct, 2010; UW, 3 Feb, 2011.*Quantum algorithms for testing probability distributions*(0907.3920) [pdf]

STACS, 4 Mar 2010.*A quantum algorithm for solving linear systems of equations*(0811.3171) [pdf]

PI seminar, 4 May 2009; KITP seminar, 21 Oct 2009; MIT, 23 Nov 2009; QIP, 21 Jan 2010; Bristol CS, 18 Feb 2010; APS March Meeting, 15 Mar 2010; Princeton, 29 Mar 2010; Rutgers, 9 Apr 2010; Heilbronn conference, 18 May 2010; UW, 20 May 2010; ILAS, 25 June 2010;*Entanglement spread and clean resource inequalities*(0909.1557) [pdf]

MIT 'XQIT' conference, 19 November 2008; Waterloo IQC group meeting, 5 May 2009; ICMP'09, 6 Aug 2009; PI seminar, 8 Feb 2010; Princeton, 22 Apr 2010; Imperial College, 5 Aug 2010.*Quantum pseudo-randomness*[.pdf]

LANL 'CQIT' conference, 26 March 2008; Caltech, 3 April 2008; PI conference, 28 April 2008; CIFAR meeting, 4 June 2008; Cambridge, 24 June 2008; Tohoku workshop, 7 November 2008.*Quantum expanders from any classical Cayley graph expander*(0709.1142) [.pdf]

QIP, New Delhi, 20 December 2007; CWI, 22 February 2008.*Group representations and quantum information*[.pdf]

NII, Tokyo, 5 February 2007; UKZN, Durban, 2 April 2007.*Superpolynomial speedup from almost any circuit*(0805.0007) [.ppt]

local Bristol seminar, 11 October 2006; IBM, Yorktown Heights, NY, 5 January 2007; Caltech IQI seminar, 23 January 2007; QIP, Brisbane, 30 January 2007; Waterloo Randomization workshop, 27 June 2007. ICALP, 10 July 2008.*Forget this talk: Erasing correlations and undoing entanglement*[quant-ph/0511219]

Short talk at QIP conference in Paris, Jan 2006 [ppt, pdf]

Long talk at IHP workshop in Paris, Mar 2006 [ppt]

IBM, 26 May 2006; Waterloo, 31 July 2006; Oxford, 8 Dec 2006.-
*Applications of coherent classical communication and Schur duality to quantum information theory*- dissertation defense, June 28, 2005 (quant-ph/0512255) [.ppt] -
*A Family of Quantum Protocols*[quant-ph/0308044]

Group meeting, Oct 2004 [.ppt]

Short talk at IEEE Symposium on Information Theory in Chicago, July 2004 [.ppt] -
*Efficient quantum circuits for Clebsch-Gordan and Schur duality transforms*[quant-ph/0407082]

Talk at QIP conference at MIT, Jan 2005 [.ppt]

Talk at Newton Institute, Nov 2004 [.ppt]

Talk at Perimeter Institute, Oct 2004 [.ppt]

Medium-short talk at SQUINT meeting in UCSD, Feb 2004 [.ppt] -
*Coherent communication of classical messages*[quant-ph/0307091]

Talk at Caltech IQI, Feb 2004 [.ppt]

Short talk at QIP in Waterloo, Jan 2004 [.ppt]

Very short talk at ARO program review in Nashville, Aug 2003 [.ppt]

Talk at Tokyo ERATO office, July 2003 [.ppt] -
*A tight lower bound on the communication cost of entanglement dilution*[quant-ph/0204096]

Short talk at IEEE Symposium on Information Theory in Yokohama, July 2003 [.dvi] -
*Gentle tomography and universal data compression*[quant-ph/0403078]

Talk at Caltech IQI, Jan 2003 [.ppt] -
*Classical capacity of bidirectional channels*[quant-ph/0205057]

Short talk at AMS section meeting at Northeastern, Oct 2002 [.ppt] -
*Gate robustness: how much noise will ruin a unitary gate?*[quant-ph/0301108]

Short talk at MSRI QIP, Dec 2002 [.ppt] -
*Communication capacities of nonlocal gates and Hamiltonians*[quant-ph/0205057]

poster at IBM Yorktown QIP, Jan 2002 [.gif]

poster at UCSB ITP Conference on Quantum Information, Dec 2001