- Home »
- Daniel Gottesman

Area of Research:

Phone: x8581

Daniel Gottesman received his PhD in 1997 from Caltech, where he was a student of John Preskill. He then held postdoctoral positions at Los Alamos National Lab, Microsoft Research, and UC Berkeley (as a long-term CMI Prize Fellow for the Clay Mathematics Institute).

University of Waterloo (adjunct)

At this time I am primarily considering PhD students who have completed Perimeter Institute's PSI program.

I currently work on quantum computation, particularly quantum error correction, fault-tolerant quantum computation, quantum cryptography, and quantum complexity. 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.

- 2002 - present Perimeter Institute for Theoretical Physics Faculty Member
- 2001 - 20002 Theory group, Computer Science Department, UC Berkeley Long-Term Clay Mathematics Institute Prize Fellow
- 1999 - 2000 Theory group, Microsoft Research Postdoctoral Researcher
- 1997 - 1999 T-6 and CIC-3 groups, Los Alamos National Laboratory Director-Funded Postdoctoral Fellow

- Elected Fellow of American Physical Society
- Promoted to CIFAR Fellow (now called Senior Fellow) in Quantum Information Processing program
- Named as CIFAR Scholar in Quantum Information Processing program
- Named to 2003 TR100: Top Young Innovators by MIT Technology Review
- Long-Term Clay Mathematics Institute Prize Fellowship
- National Science Foundation Graduate Fellowship
- Elected Junior Phi Beta Kappa at Harvard
- Member of 1988 U.S. Physics Olympiad Team
- National Merit Scholar
- Participant in 1987 U.S. Math Olympiad Program
- 17th Place in 1987 U.S. Mathematical Olympiad

- Daniel Gottesman, Thomas Jennewein, Sarah Croke, Longer-Baseline Telescopes Using Quantum Repeaters, Phys. Rev. Lett. 109, 070503 (2012) (5 pages), arxiv:quant-ph/1107.2939
- Daniel Gottesman, Spin Systems and Computational Complexity, Physics in Canada, vol. 66, no. 2, pp. 87-89, 2010, arXiv: 0911.5596
- D. Gottesman, S. Irani, The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems, Proc. 50th Annual Symp. on Foundations of Computer Science, 95-104 (2009), arXiv: 0905.2419 [quant-ph].
- Daniel Gottesman, M. B. Hastings, Entanglement vs. gap for one-dimensional spin systems, New J. Phys. 12, 025002 (2010)., arXiv: 0901.1108
- R. Cleve, D. Gottesman, M. Mosca, R.D. Somma, D.L. Yonge-Mallo, Efficient discrete-time simulations of continuous-time quantum query algorithms, Proc. 41st Ann. Symp. on Theory of Computing, 409-416 (2009), arXiv: 0811.4428 [quant-ph]
- Michael Ben-Or, Claude Crepeau, Daniel Gottesman, Avinatan Hassidim, Adam Smith, Secure Multiparty Quantum Computation with (Only) a Strict Honest Majority, Proc. 47th Annual IEEE Symposium on the Foundations of Computer Science (FOCS '06), pp. 249-260. IEEE Press, 2006, arXiv: 0801.1544
- D. Aharonov, D. Gottesman, S. Irani, J. Kempe, The power of quantum systems on a line, Proc. 48th IEEE Symposium on the Foundations of Computer Science (FOCS), 373-383 (2007), full version Comm. Math. Physics 287, No. 1, 41-65 (2009), arXiv: 0705.4077 [quant-ph]
- P. Aliferis, D. Gottesman, J. Preskill, Accuracy threshold for postselected quantum computation, Quantum Information and Computation 8, No. 3, 181-244 (2008), quant-ph/0703264
- D. Gottesman, Fault-Tolerant Quantum Computation, Physics in Canada 63, No. 4, (Oct.-Dec. 2007), quant-ph/0701112
- C. Cormick, E. F. Galvao, D. Gottesman, J. P. Paz, and A. O. Pittenger, Classicality in discrete Wigner functions, Phys. Rev. A 73, 012301 (2006) (9 pages), quant-ph/0506222
- P. Aliferis, D. Gottesman, and J. Preskill, Quantum accuracy threshold for concatenated distance-3 codes, Quant. Information and Computation 6, No. 2, 97-165 (2006), quant-ph/0504218
- S. Bravyi, D. Fattal, and D. Gottesman, GHZ extraction yield for multipartite stabilizer states, J. Math. Phys. 47, 062106 (2006) (19 pages), quant-ph/0504208.
- The Resource Theory of Stabilizer Computation, Victor Veitch, Seyed Ali Hamed Mousavian, Daniel Gottesman, Joseph Emerson, arXiv: 1307.7171
- Quantum Refrigerator, M. Ben-Or, D. Gottesman, A. Hassidim, arXiv: 1301.1995
- Robin Blume-Kohout, Sarah Croke, Daniel Gottesman, Streaming universal distortion-free entanglement concentration, arXiv: 0910.5952
- D. Gottesman, An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation, in Quantum Information Science and Its Contributions to Mathematics, ed. S. Lomonaco, Proceedings of Symposia in Applied Mathematics, vol. 68, pp. 13-58 (Amer. Math. Soc., Providence, RI, 2010), arXiv: 0904.2557 [quantph]

- Spin Glasses and Computational Complexity, Invited talk at Qstart conference (Jerusalem, Israel)
- Quantum Error Correction and Fault Tolerance, 3 1.25-hr. invited talks at 13th Canadian Summer School on Quantum Information (Calgary, Alberta)
- Spin Glasses and Computational Complexity, Talk at Wilfred Laurier CSASM seminar series (Waterloo, Ontario)
- General Principles of Fault Tolerance, Quantum Information Science seminar at MIT (Cambridge, Massachusetts)
- Improving Telescopes with Quantum Repeaters, Seminar at Lincoln Labs (Lexington, Massachusetts)
- Improving Telescopes with Quantum Repeaters, Invited talk at WECIQ 2012 (Fortaleza, Brazil)
- Spin Glasses and Computational Complexity, Plenary talk at Quantum Innovators workshop (Waterloo, Ontario)
- Computationally Hard Problems in Spin Systems, Invited talk at Quantum Science Gordon Research Conference (Easton, Massachusetts, Aug. 15, 2012)
- Quantum Error Correction and Fault Tolerance, 2 1-hour lectures at 12th Canadian Summer School on Quantum Information (Waterloo, Ontario, June 22, 2012)
- Quantum Error Correction, Invited talk at CMS Summer Meeting session on Perspectives in Mathematical Physics (Regina, Saskatchewan, June 2, 2012)
- Computational Complexity of Very Symmetric Hamiltonians, Invited talk at Workshop on quantum statistical mechanics and quantum computation (Princeton, New Jersey, March 22, 2012)
- General principles of fault-tolerance, Keynote talk at 2nd International Conference on Quantum Error Correction (Los Angeles, California, Dec. 9, 2011)
- Improving Telescopes with Quantum Repeaters, CQIQC seminar (Toronto, Ontario, Oct. 21, 2011)
- Computational Complexity of Translationally-Invariant Systems, Invited talk at Quantum Computer Science workshop (Montreal, Quebec, Oct. 6, 2011)
- Improving Telescopes with Quantum Repeaters, Invited talk at INTRIQ workshop (Montreal, Quebec, Oct. 3, 2011)
- Quantum Error Correction, 3 1-hr. invited lectures at 11th Canadian Summer School on Quantum Information (Jouvence, Quebec, June 13-14, 2011)
- Improving Telescopes with Quantum Repeaters, Talk at CIFAR QIP program meeting (Mont Tremblant, Quebec, May 19, 2011)
- Improving Telescopes with Quantum Repeaters, Invited talk at Workshop on Difficult Problems in Quantum Information Theory (Cambridge, Massachusetts, May 4, 2011)
- Improving Telescopes with Quantum Repeaters, IQI Seminar (Pasadena, California, Apr. 19, 2011)
- Spin Glasses and Computational Complexity, IQIS Colloquium (Calgary, Alberta, Apr. 6, 2011)
- Computational complexity of translationally-invariant systems, Invited talk at Simons Conference on New Trends in Quantum Computation (Stony Brook, New York, November 17, 2010)
- Computational Complexity of Translationally-Invariant Systems, Invited talk at Workshop From Quantum Information and Complexity to Post-Quantum Information Security (College Park, Maryland, Oct. 27, 2010)
- Quantum Error Correction and Fault Tolerance, 2 1.5-hour lectures at Controlled Quantum Dynamics Summer School (London, UK, August 31, 2010)
- Quantum Error Correction, 4 1.25-hour lectures at 10th Canadian Summer School on Quantum Information (Vancouver, British Columbia, July 17-18, 2010)
- Proving the Threshold Theorem for Fault Tolerant Quantum Computation, 3 lectures at NATO ASI in Quantum Information Processing and Quantum Cryptography (Montreal, Quebec, June 25, 2010)
- Computational Complexity of Translationally-Invariant Systems, Invited talk at Workshop on Quantum Statistical Mechanics, Computation, and Information (Trieste, Italy, June 18, 2010)
- Computational Complexity of Translationally-Invariant Systems, Invited talk at SFB meeting (Innsbruck, Austria, May 7, 2010)
- Spin Glasses and Computational Complexity, Harvard Physics Colloquium (Cambridge, Massachusetts, Mar. 22, 2010)
- The quantum and classical complexity of translationally invariant tiling and Hamiltonian problems, QIP 2010 long contributed talk (Zurich, Switzerland, Jan. 18, 2010)
- Computationally Hard Problems in Translationally-Invariant Spin Systems, KITP Quantum Information Science seminar (Santa Barbara, California, Nov. 13, 2009)
- Computational Complexity of Translationally-Invariant Systems, Princeton Quantum Computation Seminar (Princeton, New Jersey, Sep. 16, 2009)
- PIRSA:12030001, Quantum Information (Review) - Lecture 14 , 2012-03-02, 11/12 PSI - Quantum Information (Review)
- PIRSA:12030000, Quantum Information (Review) - Lecture 13 , 2012-03-01, 11/12 PSI - Quantum Information (Review)
- PIRSA:12020046, Quantum Information (Review) - Lecture 12 , 2012-02-29, 11/12 PSI - Quantum Information (Review)
- PIRSA:12020045, Quantum Information (Review) - Lecture 11, 2012-02-28, 11/12 PSI - Quantum Information (Review)
- PIRSA:12020044, Quantum Information (Review) - Lecture 10, 2012-02-27, 11/12 PSI - Quantum Information (Review)
- PIRSA:12020041, Quantum Information (Review) - Lecture 9, 2012-02-24, 11/12 PSI - Quantum Information (Review)
- PIRSA:12020040, Quantum Information (Review) - Lecture 8, 2012-02-23, 11/12 PSI - Quantum Information (Review)
- PIRSA:12020039, Quantum Information (Review) - Lecture 7, 2012-02-22, 11/12 PSI - Quantum Information (Review)
- PIRSA:12020038, Quantum Information (Review) - Lecture 6, 2012-02-21, 11/12 PSI - Quantum Information (Review)
- PIRSA:12020034, Quantum Information (Review) - Lecture 5, 2012-02-17, 11/12 PSI - Quantum Information (Review)
- PIRSA:12020033, Quantum Information (Review) - Lecture 4, 2012-02-16, 11/12 PSI - Quantum Information (Review)
- PIRSA:12020032, Quantum Information (Review) - Lecture 3, 2012-02-15, 11/12 PSI - Quantum Information (Review)
- PIRSA:12020031, Quantum Information (Review) - Lecture 2, 2012-02-14, 11/12 PSI - Quantum Information (Review)
- PIRSA:12020030, Quantum Information (Review) - Lecture 1 , 2012-02-13, 11/12 PSI - Quantum Information (Review)
- PIRSA:11090117, Research Presentation - Quantum Information, 2011-09-15, Quantum Information
- PIRSA:11030003, Quantum Information Review - Lecture 14, 2011-03-04, 10/11 PSI - Quantum Information (Review)
- PIRSA:11030002, Quantum Information Review - Lecture 13, 2011-03-02, 10/11 PSI - Quantum Information (Review)
- PIRSA:11030000, Quantum Information Review - Lecture 11, 2011-03-01, 10/11 PSI - Quantum Information (Review)
- PIRSA:11030001, Quantum Information Review - Lecture 12, 2011-03-01, 10/11 PSI - Quantum Information (Review)
- PIRSA:11020047, Quantum Information Review - Lecture 10, 2011-02-28, 10/11 PSI - Quantum Information (Review)
- PIRSA:11020044, Quantum Information Review - Lecture 9, 2011-02-25, 10/11 PSI - Quantum Information (Review)
- PIRSA:11020043, Quantum Information Review - Lecture 8, 2011-02-24, 10/11 PSI - Quantum Information (Review)
- PIRSA:11020042, Quantum Information Review - Lecture 7, 2011-02-23, 10/11 PSI - Quantum Information (Review)
- PIRSA:11020041, Quantum Information Review - Lecture 6, 2011-02-22, 10/11 PSI - Quantum Information (Review)
- PIRSA:11020037, Quantum Information Review - Lecture 5, 2011-02-18, 10/11 PSI - Quantum Information (Review)
- PIRSA:11020036, Quantum Information Review - Lecture 4, 2011-02-17, 10/11 PSI - Quantum Information (Review)
- PIRSA:11020035, Quantum Information Review - Lecture 3, 2011-02-16, 10/11 PSI - Quantum Information (Review)
- PIRSA:11020034, Quantum Information Review - Lecture 2, 2011-02-15, 10/11 PSI - Quantum Information (Review)
- PIRSA:11020033, Quantum Information Review - Lecture 1, 2011-02-14, 10/11 PSI - Quantum Information (Review)
- PIRSA:10100053, Spin Glasses and Computational Complexity, 2010-10-20, Colloquium
- PIRSA:09100032, Harnessing Quantum Physics, 2009-10-18, Quantum to Cosmos Festival - Tickets Available starting TUE. Sep 8, 2009
- PIRSA:09080056, Quantum Cryptography, 2009-08-20, ISSYP 2009
- PIRSA:08080052, Identifying Stabilizer States , 2008-08-29, Quantum Estimation: Theory and Practice
- PIRSA:08070024, Quantum Mechanics for 10-Year Olds, 2008-07-07, EinsteinPlus 2008
- PIRSA:07040020, Quantum Cryptography: A Tale of Secrets Hidden and Revealed Through the Laws of Physics, 2007-04-04, Perimeter Institute Public Lecture Series

©2012 Perimeter Institute for Theoretical Physics