Papers are listed in approximately reverse chronological order. See also:

- My resume
- Papers by category, with capsule summaries

- D. Gottesman, "What is the Overhead Required for Fault-Tolerant Quantum Computation?", arXiv:1310.2984 [quant-ph].
- D. Gottesman, L. L. Zhang, "Fibre bundle framework for unitary quantum fault tolerance," arXiv:1309.7062 [quant-ph].
- V. Veitch, S. A. Hamed Mousavian, D. Gottesman, J. Emerson, "The Resource Theory of Stabilizer Computation," New J. Phys.
**16**, 013009 (2014), DOI: 10.1088/1367-2630/16/1/013009, arXiv:1307.7171 [quant-ph]. - M. Ben-Or, D. Gottesman, A. Hassidim, "Quantum Refrigerator," arXiv:1301.1995 [quant-ph].
- D. Gottesman, T. Jennewein, S. Croke, "Longer-Baseline Telescopes Using Quantum Repeaters," Phys. Rev. Lett. 109, 070503 (2012) [5 pages], DOI: 10.1103/PhysRevLett.109.070503, arXiv:1107.2939 [quant-ph].
- D. Gottesman, "Spin systems and computational complexity,"
Physics in Canada
**66**, No. 2, 87-89 (2010), arXiv:0911.5596 [quant-ph]. - R. Blume-Kohout, S. Croke, D. Gottesman, "Streaming universal
distortion-free entanglement concentration," IEEE Trans. Info. Theory
**60**, No. 1, pp. 1-17 (Jan. 2014), DOI: 10.1109/TIT.2013.2292135, 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),
DOI: 10.1109/FOCS.2009.22,
full version Theory of Computing
**9**, article 2, 31-116 (2013), DOI: 10.4086/toc.2013.v009a002, arXiv:0905.2419 [quant-ph]. - D. Gottesman, "An Introduction to Quantum Error Correction and
Fault-Tolerant Quantum Computation," in Quantum Information Science and
Its Contributions to Mathematics, Proceedings of Symposia in Applied Mathematics
**68**, pp. 13-58 (Amer. Math. Soc., Providence, Rhode Island, 2010), arXiv:0904.2557 [quant-ph]. - D. Gottesman, M. B. Hastings, "Entanglement vs. gap for
one-dimensional spin systems," New Journal of Physics
**12**, 025002 (2010), DOI: 10.1088/1367-2630/12/2/025002, arXiv:0901.1108 [quant-ph]. - 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), DOI: 10.1145/1536414.1536471, arXiv:0811.4428 [quant-ph].
- 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),
DOI: 10.1109/FOCS.2007.4389508,
full version Comm. Math. Physics
**287**, No. 1, 41-65 (2009), DOI: 10.1007/s00220-008-0710-3, 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, 183-189 (Oct.-Dec. 2007), quant-ph/0701112. - M. Ben-Or, C. Crepeau, D. Gottesman, A. Hassidim, and A. Smith, "Secure Multiparty Quantum Computation with (Only) a Strict Honest Majority," Proc. 47th IEEE Symposium on the Foundations of Computer Science (FOCS), 249-260 (2006), DOI: 10.1109/FOCS.2006.68, arXiv:0801.1544 [quant-ph].
- D. Gottesman, "Quantum Statistics with Classical Particles,"
in
*Quantum Communication, Measurement and Computing*, Proc. 8th International Conference on Quantum Communication, Measurement, and Computing, eds. O. Hirota, J. H. Shapiro, and M. Sasaki, 295-298 (NICT Press, 2007), longer version cond-mat/0511207. - D. Gottesman, "Quantum Error Correction and Fault-Tolerance," in Encyclopedia of Mathematical Physics, eds. J.-P. Francoise, G. L. Naber and S. T. Tsou, Oxford: Elsevier, 2006 (ISBN 978-0-1251-2666-3), vol. 4, pp. 196-201, quant-ph/0507174.
- 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), DOI: 10.1063/1.2203431, quant-ph/0504208. - C. Crepeau, D. Gottesman, A. Smith, "Approximate quantum error-correcting codes and secret sharing schemes," Proc. Eurocrypt 2005, p. 285 (Springer-Verlag, 2005), DOI: 10.1007/11426639_17, quant-ph/0503139.
- S. Aaronson, D. Gottesman, "Improved Simulation of Stabilizer Circuits,"
Phys. Rev. A
**70**, 052328 (2004) (14 pages), quant-ph/0406196. - D. Gottesman, J. Preskill, "Comment on 'The Black Hole Final State,'" JHEP 0403 (2004) 026, hep-th/0311269.
- A. Ambainis, D. Gottesman, "The Minimum Distance Problem for Two-Way
Entanglement Purification," IEEE Trans. Info. Theory
**52**, issue 2, 748-753 (2006), DOI: 10.1109/TIT.2005.862089, quant-ph/0310097. - J.-C. Boileau, D. Gottesman, R. Laflamme, D. Poulin,
R. W. Spekkens, "Robust Polarization-Based Quantum Key Distribution
Over Collective Noise Channel,"
Phys. Rev. Lett.
**92**, 17901 (2004), quant-ph/0306199. - D. Gottesman, H.-K. Lo, N. Lutkenhaus, J. Preskill, "Security of
Quantum Key Distribution with Imperfect Devices,"
Quantum
Information and Computation
**4**, No. 5, 325-360 (2004), quant-ph/0212066. - D. Gottesman, "Uncloneable Encryption,"
*Proc. 6th International Conf. on Quantum Communication, Measurement, and Computing*, eds. J. H. Shapiro and O. Hirota, pp. 405-410 (Princeton, NJ, Rinton Press, 2003), full version Quantum Information and Computation**3**, No. 6, 581-602 (2003), quant-ph/0210062. - M. Fitzi, D. Gottesman, M. Hirt, T. Holenstein, A. Smith, "Detectable Byzantine Agreement Secure Against Faulty Majorities," Proc. 21st ACM Symposium on Principles of Distributed Computing, 118-126 (2002) DOI: 10.1145/571825.571841. Download: ps (315 k)
- C. Crepeau, D. Gottesman, A. Smith, "Secure Multi-Party Quantum Computation," Proc. 34th ACM Symposium on the Theory of Computing, 643-652 (New York, NY, ACM Press, 2002), DOI: 10.1145/509907.510000, quant-ph/0206138.
- H. Barnum, C. Crepeau, D. Gottesman, A. Smith, A. Tapp, "Authentication of Quantum Messages," Proc. 43rd IEEE Symposium on the Foundations of Computer Science, 449-458 (2002), DOI: 10.1109/SFCS.2002.1181969, full version quant-ph/0205128.
- D. Beckman, D. Gottesman, A. Kitaev, and J. Preskill,
"Measurability of Wilson loop operators,"
Phys. Rev. D
**65**, 065022 (2002) (16 pages), hep-th/0110205. - D. Gottesman, H.-K. Lo, "Proof of Security of Quantum Key
Distribution With Two-Way Classical Communications,"
IEEE Trans. Info. Theory
**49**, 457-475 (2003), quant-ph/0105121. - D. Gottesman, I. Chuang, "Quantum Digital Signatures," quant-ph/0105032.
- D. Beckman, D. Gottesman, M. A. Nielsen, and J. Preskill, "Causal
and Localizable Quantum Operations,"
Phys. Rev. A
**64**, 052309 (2001) (21 pages), quant-ph/0102043. - D. Gottesman and H.-K. Lo, "From Quantum Cheating to Quantum
Security,"
Physics
Today
**53**, no. 11, 22-27 (Nov. 2000), quant-ph/0111100. - D. Gottesman and J. Preskill, "Secure Quantum Key Distribution
Using Squeezed States,"
Phys. Rev. A
**63**, 022309 (2001) (18 pages); in*Quantum Information with Continuous Variables*, eds. S. L. Braunstein and A. K. Pati, pp. 317-356 (Boston, MA, Kluwer Academic Press, 2003); quant-ph/0008046. - D. Gottesman, A. Kitaev, and J. Preskill, "Encoding a Qubit in
an Oscillator,"
Phys. Rev. A
**64**, 012310 (2001) (21 pages), quant-ph/0008040. - D. Gottesman, "An Introduction to Quantum Error Correction," in
*Quantum Computation: A Grand Mathematical Challenge for the Twenty-First Century and the Millennium*, ed. S. J. Lomonaco, Jr., pp. 221-235 (American Mathematical Society, Providence, Rhode Island, 2002), quant-ph/0004072. - D. Gottesman, "On the Theory of Quantum Secret Sharing,"
Phys.
Rev. A
**61**, 042311 (2000) (8 pages), quant-ph/9910067. - D. Gottesman and I. Chuang, "Demonstrating the Viability of
Universal Quantum Computation Using Teleportation and Single-Qubit
Operations," Nature
**402**, 390-393 (1999); "Quantum Teleportation is a Universal Computational Primitive," quant-ph/9908010. - D. Gottesman, "Fault-Tolerant Quantum Computation with Local
Gates," J. Modern Optics
**47**, 333-345 (2000), quant-ph/9903099. - R. Cleve, D. Gottesman, and H.-K. Lo, "How to Share a Quantum
Secret,"
Phys.
Rev. Lett.
**83**, 648-651 (1999), quant-ph/9901025. - D. Gottesman, "The Heisenberg Representation of Quantum
Computers,"
*Group22: Proceedings of the XXII International Colloquium on Group Theoretical Methods in Physics*, eds. S. P. Corney, R. Delbourgo, and P. D. Jarvis, pp. 32-43 (Cambridge, MA, International Press, 1999), longer version quant-ph/9807006. - D. Gottesman, "Fault-Tolerant Quantum Computation with
Higher-Dimensional Systems," in
*Quantum Computing and Quantum Communications*, Proceedings of the 1st NASA International Conference on Quantum Computing and Quantum Communications (QCQC), Palm Springs, California, ed. C. Williams, pp. 302-313 (New York, NY, Springer-Verlag, 1998); Chaos, Solitons, and Fractals**10**, 1749-1758 (1999); quant-ph/9802007. - S. L. Braunstein, C. A. Fuchs, D. Gottesman, and H.-K. Lo, "A
Quantum Analog of Huffman Coding," IEEE Trans. Info. Theory
**46**, 1644-1649 (2000), quant-ph/9805080. - D. Gottesman, "Stabilizer Codes and Quantum Error Correction," Caltech Ph.D. Thesis (1997), quant-ph/9705052.
- D. Gottesman, "A Theory of Fault-Tolerant Quantum
Computation,"
Phys. Rev. A
**57**, 127-137 (1998), quant-ph/9702029. - R. Cleve and D. Gottesman, "Efficient Computations of Encodings for
Quantum Error Correction,"
Phys. Rev. A
**56**, 76-82 (1997), quant-ph/9607030. - D. Gottesman, "Pasting Quantum Codes," quant-ph/9607027.
- D. Gottesman, "Class of Quantum Error-Correcting Codes Saturating the
Quantum Hamming Bound,"
Phys. Rev. A
**54**, 1862-1868 (1996), quant-ph/9604038. - D. Gottesman, "Traversable Wormholes and Black Hole
Complementarity,"
Phys. Rev. D
**51**, 4600-4602 (1995), hep-th/9404099. - D. Gottesman, J. Mervis, M. Prentiss, and N. P. Bigelow,
"Calculation of Enhanced Slowing and Cooling Due to the Addition of a
Traveling Wave to an Intense Optical Standing Wave,"
Phys. Rev. A
**46**, 356-363 (1992).

Back to Daniel Gottesman's home page

Jan. 10, 2014