My Papers
Papers are listed in approximately reverse chronological order.
See also:
- M. Ben-Or, D. Gottesman, A. Hassidim, "Quantum Refrigerator,"
arXiv:1301.1995.
- 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,"
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. 31, 2013