- Home »
- Daniel Gottesman

Area of Research:

Phone: x8581

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, Fault-Tolerant Quantum Computation with Constant Overhead, Quant. Information and Computation 14, 1338-1371 (2014), arXiv: 1310.2984 [quant-ph].
- V. Veitch, S. A. Hamed Mousavian, D. Gottesman, J. Emerson, The Resource Theory of Stabilizer Computation, New J. Phys. 16, 013009 (2014), arXiv: 1307.7171 [quant-ph]
- 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
- R. Blume-Kohout, S. Croke, D. Gottesman, Streaming universal distortion-free entanglement concentration, IEEE Trans. Info. Theory 60, 1-17 (2014), arXiv: 0910.5952 [quant-ph]
- 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.
- Fibre bundle framework for unitary quantum fault tolerance, Daniel Gottesman, Lucy Liuxuan Zhang, arXiv: 1309.7062
- Quantum Refrigerator, M. Ben-Or, D. Gottesman, A. Hassidim, arXiv: 1301.1995
- 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]

- Stabilizer codes with prime power qudits, Invited talk at Caltech IQIM seminar (Pasadena, California)
- The Next Quantum Leap: Here, There, and Everywhere, Panelist at the World Science Festival (New York, New York)
- Quantum error correction, Invited talk at Simons Institute Hamiltonian Complexity reunion workshop (Berkeley, California)
- Fault-tolerant quantum computation with constant overhead, Invited talk at SQuInT Workshop (Berkeley, California)
- Fault Tolerance in Small Experiments, Invited talk at Quantum Noise and Model Reduction Workshop (Laurel, Maryland)
- Stabilizer Codes for Prime Power Qudits, Keynote talk at QEC 2014, (Zurich, Switzerland)
- Fault-Tolerant Quantum Computation, Tutorial talk at AQIS 2014 (Kyoto, Japan)
- Quantum error correction and fault tolerance, invited talk at Canadian Summer School on Quantum Information (Guelph, Ontario)
- Fault-tolerant quantum computation with constant overhead, Q+ Seminar (Internet)
- Spin glasses and computational complexity, Physics colloquium at University of Michigan (Ann Arbor, Michigan)
- Fault-tolerant quantum computation with constant overhead, Invited talk at QuICS workshop, (College Park, Maryland)
- Transversal gates are topological, Seminar at Simons Institute Many Body Physics and Quantum Information Journal Club (Berkeley, California)
- What is the overhead required for fault-tolerant quantum computation?, Invited talk at APS March Meeting (Denver, Colorado)
- Improving Telescopes With Quantum Repeaters, Quantum information seminar at Stanford (Palo Alto, California)
- What is the overhead required for fault-tolerant quantum computation?, Plenary talk at QIP 2014 (Barcelona, Spain)
- The resource theory of magic states, Talk at Newton Institute Mathematics of Quantum Information program (Cambridge, UK)
- 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)
- PIRSA:14070004, Fault-Tolerant Quantum Computation with Constant Overhead, 2014-07-14, International Workshop on Quantum LDPC Codes
- 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:11030001, Quantum Information Review - Lecture 12, 2011-03-01, 10/11 PSI - Quantum Information (Review)
- PIRSA:11030000, Quantum Information Review - Lecture 11, 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