Daniel Gottesman

Publication Activity (10 Years)

Years Active: 1998-2021
Publications (10 Years): 2

Top Topics

High Availability

Fault Tolerance

Quantum Computation

Polynomial Hierarchy

Top Venues

IEEE Trans. Inf. Theory

Quantum Inf. Comput.

Publications

Daniel Gottesman
Technical perspective: Deciphering errors to reduce the cost of quantum computation. Commun. ACM 64 (1) (2021)
Daniel Gottesman
Quantum computing: Efficient fault tolerance. Nat. 540 (7631) (2016)
Daniel Gottesman
Fault-tolerant quantum computation with constant overhead. Quantum Inf. Comput. 14 (15-16) (2014)
Robin Blume-Kohout, Sarah Croke, Daniel Gottesman
Streaming Universal Distortion-Free Entanglement Concentration. IEEE Trans. Inf. Theory 60 (1) (2014)
Daniel Gottesman, Sandy Irani
The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems. Theory Comput. 9 (2013)
Daniel Gottesman, Sandy Irani
The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems CoRR (2009)
Daniel Gottesman, Sandy Irani
The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems. FOCS (2009)
Richard Cleve, Daniel Gottesman, Michele Mosca, Rolando D. Somma, David L. Yonge-Mallo
Efficient discrete-time simulations of continuous-time quantum query algorithms. STOC (2009)
Panos Aliferis, Daniel Gottesman, John Preskill
Accuracy threshold for postselected quantum computation. Quantum Inf. Comput. 8 (3) (2008)
Dorit Aharonov, Daniel Gottesman, Sandy Irani, Julia Kempe
The Power of Quantum Systems on a Line. FOCS (2007)
Andris Ambainis, Daniel Gottesman
The minimum distance problem for two-way entanglement purification. IEEE Trans. Inf. Theory 52 (2) (2006)
Michael Ben-Or, Claude Crépeau, Daniel Gottesman, Avinatan Hassidim, Adam D. Smith
Secure Multiparty Quantum Computation with (Only) a Strict Honest Majority. FOCS (2006)
Panos Aliferis, Daniel Gottesman, John Preskill
Quantum accuracy threshold for concatenated distance-3 codes. Quantum Inf. Comput. 6 (2) (2006)
Claude Crépeau, Daniel Gottesman, Adam D. Smith
Approximate Quantum Error-Correcting Codes and Secret Sharing Schemes. EUROCRYPT (2005)
Claude Crépeau, Daniel Gottesman, Adam D. Smith
Approximate Quantum Error-Correcting Codes and Secret Sharing Schemes CoRR (2005)
Daniel Gottesman, Hoi-Kwong Lo, Norbert Lütkenhaus, John Preskill
Security of quantum key distribution with imperfect devices. ISIT (2004)
Daniel Gottesman, Hoi-Kwong Lo, Norbert Lütkenhaus, John Preskill
Security of quantum key distribution with imperfect devices. Quantum Inf. Comput. 4 (5) (2004)
Scott Aaronson, Daniel Gottesman
Improved Simulation of Stabilizer Circuits CoRR (2004)
Daniel Gottesman, Hoi-Kwong Lo
Proof of security of quantum key distribution with two-way classical communications. IEEE Trans. Inf. Theory 49 (2) (2003)
Daniel Gottesman
Uncloneable encryption. Quantum Inf. Comput. 3 (6) (2003)
Howard Barnum, Claude Crépeau, Daniel Gottesman, Adam D. Smith, Alain Tapp
Authentication of Quantum Messages. IACR Cryptol. ePrint Arch. 2002 (2002)
Matthias Fitzi, Daniel Gottesman, Martin Hirt, Thomas Holenstein, Adam D. Smith
Detectable byzantine agreement secure against faulty majorities. PODC (2002)
Howard Barnum, Claude Crépeau, Daniel Gottesman, Adam D. Smith, Alain Tapp
Authentication of Quantum Messages. FOCS (2002)
Daniel Gottesman
Book review: On "Introduction to Quantum Computation and Information" edited by Hoi-Kwong Lo, Sandu Popescu, and Tim Spiller. Quantum Inf. Comput. 2 (2) (2002)
Howard Barnum, Claude Crépeau, Daniel Gottesman, Adam D. Smith, Alain Tapp
Authentication of Quantum Messages CoRR (2002)
Claude Crépeau, Daniel Gottesman, Adam D. Smith
Secure multi-party quantum computation. STOC (2002)
Samuel L. Braunstein, Christopher A. Fuchs, Daniel Gottesman, Hoi-Kwong Lo
A quantum analog of huffman coding. IEEE Trans. Inf. Theory 46 (4) (2000)
Daniel Gottesman
Fault-Tolerant Quantum Computation with Higher-Dimensional Systems. QCQC (1998)