Daniel Gottesman

According to our database, Daniel Gottesman authored at least 26 papers between 1998 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

The rotation-invariant Hamiltonian problem is QMA_EXP-complete.

Jon Nelson, Daniel Gottesman

CoRR, September, 2025

The Rotation-Invariant Hamiltonian Problem Is QMA_EXP-Complete.

Jon Nelson, Daniel Gottesman

Proceedings of the 20th Conference on the Theory of Quantum Computation, 2025

2024

Partial Syndrome Measurement for Hypergraph Product Codes.

Noah Berthusen, Daniel Gottesman

Quantum, 2024

A Criterion for Quantum Advantage.

Chaitanya D. Karamchedu, Matthew Fox, Daniel Gottesman

CoRR, 2024

2021

Technical perspective: Deciphering errors to reduce the cost of quantum computation.

Daniel Gottesman

Commun. ACM, 2021

2016

Quantum computing: Efficient fault tolerance.

Daniel Gottesman

Nat., 2016

2014

Streaming Universal Distortion-Free Entanglement Concentration.

Robin Blume-Kohout, Sarah Croke, Daniel Gottesman

IEEE Trans. Inf. Theory, 2014

Fault-tolerant quantum computation with constant overhead.

Daniel Gottesman

Quantum Inf. Comput., 2014

2009

Efficient discrete-time simulations of continuous-time quantum query algorithms.

Richard Cleve, Daniel Gottesman, Michele Mosca, Rolando D. Somma, David L. Yonge-Mallo

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems.

Daniel Gottesman, Sandy Irani

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

2008

Accuracy threshold for postselected quantum computation.

Panos Aliferis, Daniel Gottesman, John Preskill

Quantum Inf. Comput., 2008

2007

The Power of Quantum Systems on a Line.

Dorit Aharonov, Daniel Gottesman, Sandy Irani, Julia Kempe

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science, 2007

2006

The minimum distance problem for two-way entanglement purification.

Andris Ambainis, Daniel Gottesman

IEEE Trans. Inf. Theory, 2006

Quantum accuracy threshold for concatenated distance-3 codes.

Panos Aliferis, Daniel Gottesman, John Preskill

Quantum Inf. Comput., 2006

Secure Multiparty Quantum Computation with (Only) a Strict Honest Majority.

Michael Ben-Or, Claude Crépeau, Daniel Gottesman, Avinatan Hassidim, Adam D. Smith

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science, 2006

2005

Approximate Quantum Error-Correcting Codes and Secret Sharing Schemes.

Claude Crépeau, Daniel Gottesman, Adam D. Smith

Proceedings of the Advances in Cryptology, 2005

2004

Improved Simulation of Stabilizer Circuits

Scott Aaronson, Daniel Gottesman

CoRR, 2004

Security of quantum key distribution with imperfect devices.

Daniel Gottesman, Hoi-Kwong Lo, Norbert Lütkenhaus, John Preskill

Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

2003

Proof of security of quantum key distribution with two-way classical communications.

Daniel Gottesman, Hoi-Kwong Lo

IEEE Trans. Inf. Theory, 2003

Uncloneable encryption.

Daniel Gottesman

Quantum Inf. Comput., 2003

2002

Book review: On "Introduction to Quantum Computation and Information" edited by Hoi-Kwong Lo, Sandu Popescu, and Tim Spiller.

Daniel Gottesman

Quantum Inf. Comput., 2002

Secure multi-party quantum computation.

Claude Crépeau, Daniel Gottesman, Adam D. Smith

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Detectable byzantine agreement secure against faulty majorities.

Matthias Fitzi, Daniel Gottesman, Martin Hirt, Thomas Holenstein, Adam D. Smith

Proceedings of the Twenty-First Annual ACM Symposium on Principles of Distributed Computing, 2002

Authentication of Quantum Messages.

Howard Barnum, Claude Crépeau, Daniel Gottesman, Adam D. Smith, Alain Tapp

Proceedings of the 43rd Symposium on Foundations of Computer Science, 2002

2000

A quantum analog of huffman coding.

Samuel L. Braunstein, Christopher A. Fuchs, Daniel Gottesman, Hoi-Kwong Lo

IEEE Trans. Inf. Theory, 2000

1998

Fault-Tolerant Quantum Computation with Higher-Dimensional Systems.

Daniel Gottesman

Proceedings of the Quantum Computing and Quantum Communications, 1998