My Papers

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

  • Maryam Mudassar, Riley W. Chien, and Daniel Gottesman, "Encoding Majorana Codes," arXiv:2402.07829 [quant-ph]
  • Jimin Yi, Weicheng Ye, Daniel Gottesman, Zi-Wen Liu, "Complexity and order in approximate quantum error-correcting codes," arXiv:2310.04710 [quant-ph].
  • Noah Berthusen, Daniel Gottesman, "Partial Syndrome Measurement for Hypergraph Product Codes," arXiv:2306.17122 [quant-ph].
  • Daniel Gottesman, "Opportunities and Challenges in Fault-Tolerant Quantum Computation," in The Physics of Quantum Information, ed. David Gross, Alexander Sevrin, and Peter Zoller, Proc. 28th Solvay Conf. Physics (World Scientific, 2023), pp. 287-309, arXiv:2210.15844 [quant-ph].
  • Daniel Gottesman, "Maximally Sensitive Sets of States", arXiv:1907.05950 [quant-ph].
  • Daniel Gottesman, "Fault tolerance in small experiments," arXiv:1610.03507 [quant-ph].
  • Shawn X. Cui, Daniel Gottesman, Anirudh Krishna, "Diagonal gates in the Clifford hierarchy", Phys. Rev. A 95, 012329 (2017), DOI: 10.1103/PhysRevA.95.012329, arXiv:1608.06596 [quant-ph].
  • D. Gottesman, "Fault-Tolerant Quantum Computation with Constant Overhead", Quant. Information and Computation 14, 1338-1371 (2014), 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

    Feb. 16, 2024