Daniel Gottesman

Daniel Gottesman's picture

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).

AFFILIATIONS

University of Waterloo (adjunct)

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

 

Research Interests

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.

Positions Held

  • 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

Awards

  • 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

Recent Publications

  • 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]

Seminars

  • 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