Le contenu de cette page n’est pas disponible en français. Veuillez nous en excuser.

Daniel Gottesman

Portrait de Daniel Gottesman

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