Joint Center for Quantum Information and Computer Science (QuICS)

3251 Atlantic Building

University of Maryland

College Park, MD 20817

USA

E-mail: [email protected]

As of July 2021, I have moved to the University of Maryland Computer Science department.

Formerly, I was a faculty member at the Perimeter Institute in Waterloo, Ontario. I was also a Senior Scientist with the company Quantum Benchmark. I got my Ph.D. at Caltech in 1997, and did postdocs at Los Alamos National Lab and Microsoft Research, after which I served in the UC Berkeley CS department as a Long-Term CMI Prize Fellow with the Clay Mathematics Institute.

Most of my work is in the field of quantum computation and quantum information. I have worked in a number of subfields, particularly quantum error correction, fault-tolerant quantum computation, quantum complexity, and quantum cryptography. I am best known for developing the stabilizer code formalism for creating and describing a large class of quantum codes, and for work on performing quantum gates using quantum teleportation.

I was named to the MIT Technology Review's TR100: Top Young Innovators for 2003 and I am an APS Fellow.

**Papers**- bibliographic info only, in reverse chronological order
- by category, with capsule summaries
- Google Scholar profile

- Some
**recent work**: - Some
**past work**:- Fault tolerance overhead (QIC 2014, arXiv:1310.2984 [quant-ph])
- Interferometric telescopes and quantum repeaters (PRL 2012, arXiv:1107.2939 [quant-ph])
- Complexity of translationally-invariant spin systems (FOCS 2009, ToC 2013, arXiv:0905.2419 [quant-ph])
- Threshold for fault-tolerant quantum computation (QIC 2006, quant-ph/0504218)
- Authentication of quantum messages (FOCS 2002, quant-ph/0205128)
- Digitizing continuous quantum variables (PRA 2001, quant-ph/0008040)
- Quantum secret sharing (PRL 1999, quant-ph/9901025)
- Teleporting quantum gates (Nature 1999, quant-ph/9908010)
- Stabilizer codes (Caltech Ph.D. thesis, quant-ph/9705052)
- Information loss in black hole evaporation

- Some
**talks**(some animations Mac-only):- Properties needed for fault-tolerant quantum computation (PPT, Nov. 2005)
- Overview of work on fault-tolerance (PPT, Dec. 2006)
- Quantum public key cryptography (PPT, Dec. 2005)
- PI public lecture on quantum cryptography (April 2007), recording available at PIRSA:07040020.
- Long (4+ hours) tutorial on quantum error correction and fault tolerance (PPT, Aug. 2007)
- Complexity of one-dimensional spin chains (PPT, Oct. 2007)
- Colloquium on spin glasses and computational complexity (Oct. 2010), recording available at PIRSA:10100053.
- General principles of fault tolerance (PDF, Dec. 2011)

- List of resources to learn about quantum error correction.
- My CV.
- Map of these pages.
*Physics Today*article on quantum cryptography (Nov. 2000 issue)

- PSI Quantum Information Review. This is an introduction to quantum information for Master's students at Perimeter. Each class consists of 14-15 one-hour recorded lectures:
- Quantum Error Correction and Fault Tolerance. This is a semester graduate program for IQC taught either at PI or UW. The times it was at PI, the lectures were recorded. The course web pages contain problem sets and sometimes solution sets:
- Winter 2004 (UW, also has lecture notes)
- Winter 2007 (PI, recorded lectures)
- Winter 2012 (UW, with Debbie Leung)
- Winter 2014 (with Robert Koenig, web page no longer available)
- Spring 2016 (UW)
- Winter 2018 (PI, recorded lectures, with Beni Yoshida)
- Winter 2020 (UW)

I am married to Lucy Zhang. We have one son.

- Reading science fiction and fantasy
- Role-playing games
- Bridge
- Soccer

Here is a fairy tale I wrote one morning while I was in graduate school: Snow White and the Seven Quarks. It should not be taken to be representative of my own graduate experience.

Read my quantum error correction sonnet.

I was tapped to give an after-dinner speech at the QIP 2002 conference, and spoke about the penetration of quantum computation into popular culture.

Last Updated: Dec. 31, 2021