Daniel Gottesman

34 papers A* 8B 1Journal 23Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
Bounds on Eventually Universal Quantum Gate Sets.
CoRR
Chaitanya D. Karamchedu, Matthew Fox, Daniel Gottesman
2025 J jnl
Error Correction in Dynamical Codes.
Quantum
Esther Xiaozhen Fu, Daniel Gottesman
2025 — conf
The Rotation-Invariant Hamiltonian Problem Is QMA_EXP-Complete.
TQC
Jon Nelson, Daniel Gottesman
2025 J jnl
The rotation-invariant Hamiltonian problem is QMA
CoRR
Jon Nelson, Daniel Gottesman
2024 J jnl
A Criterion for Quantum Advantage.
CoRR
Chaitanya D. Karamchedu, Matthew Fox, Daniel Gottesman
2024 J jnl
Partial Syndrome Measurement for Hypergraph Product Codes.
Quantum
Noah Berthusen, Daniel Gottesman
2021 J jnl
Technical perspective: Deciphering errors to reduce the cost of quantum computation.
Commun. ACM
Daniel Gottesman
2016 J jnl
Quantum computing: Efficient fault tolerance.
Nat.
Daniel Gottesman
2014 J jnl
Fault-tolerant quantum computation with constant overhead.
Quantum Inf. Comput.
Daniel Gottesman
2014 J jnl
Streaming Universal Distortion-Free Entanglement Concentration.
IEEE Trans. Inf. Theory
Robin Blume-Kohout, Sarah Croke, Daniel Gottesman
2013 J jnl
The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems.
Theory Comput.
Daniel Gottesman, Sandy Irani
2009 A* conf
Efficient discrete-time simulations of continuous-time quantum query algorithms.
STOC
Richard Cleve, Daniel Gottesman, Michele Mosca, Rolando D. Somma, David L. Yonge-Mallo
2009 J jnl
The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems
CoRR
Daniel Gottesman, Sandy Irani
2009 A* conf
The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems.
FOCS
Daniel Gottesman, Sandy Irani
2008 J jnl
Accuracy threshold for postselected quantum computation.
Quantum Inf. Comput.
Panos Aliferis, Daniel Gottesman, John Preskill
2007 A* conf
The Power of Quantum Systems on a Line.
FOCS
Dorit Aharonov, Daniel Gottesman, Sandy Irani, Julia Kempe
2006 J jnl
Quantum accuracy threshold for concatenated distance-3 codes.
Quantum Inf. Comput.
Panos Aliferis, Daniel Gottesman, John Preskill
2006 A* conf
Secure Multiparty Quantum Computation with (Only) a Strict Honest Majority.
FOCS
Michael Ben-Or, Claude Crépeau, Daniel Gottesman, Avinatan Hassidim, Adam D. Smith
2006 J jnl
The minimum distance problem for two-way entanglement purification.
IEEE Trans. Inf. Theory
Andris Ambainis, Daniel Gottesman
2005 J jnl
Approximate Quantum Error-Correcting Codes and Secret Sharing Schemes
CoRR
Claude Crépeau, Daniel Gottesman, Adam D. Smith
2005 A* conf
Approximate Quantum Error-Correcting Codes and Secret Sharing Schemes.
EUROCRYPT
Claude Crépeau, Daniel Gottesman, Adam D. Smith
2004 J jnl
Improved Simulation of Stabilizer Circuits
CoRR
Scott Aaronson, Daniel Gottesman
2004 B conf
Security of quantum key distribution with imperfect devices.
ISIT
Daniel Gottesman, Hoi-Kwong Lo, Norbert Lütkenhaus, John Preskill
2004 J jnl
Security of quantum key distribution with imperfect devices.
Quantum Inf. Comput.
Daniel Gottesman, Hoi-Kwong Lo, Norbert Lütkenhaus, John Preskill
2003 J jnl
Proof of security of quantum key distribution with two-way classical communications.
IEEE Trans. Inf. Theory
Daniel Gottesman, Hoi-Kwong Lo
2003 J jnl
Uncloneable encryption.
Quantum Inf. Comput.
Daniel Gottesman
2002 J jnl
Authentication of Quantum Messages
CoRR
Howard Barnum, Claude Crépeau, Daniel Gottesman, Adam D. Smith, Alain Tapp
2002 A* conf
Authentication of Quantum Messages.
FOCS
Howard Barnum, Claude Crépeau, Daniel Gottesman, Adam D. Smith, Alain Tapp
2002 J jnl
Authentication of Quantum Messages.
IACR Cryptol. ePrint Arch.
Howard Barnum, Claude Crépeau, Daniel Gottesman, Adam D. Smith, Alain Tapp
2002 J jnl
Book review: On "Introduction to Quantum Computation and Information" edited by Hoi-Kwong Lo, Sandu Popescu, and Tim Spiller.
Quantum Inf. Comput.
Daniel Gottesman
2002 A* conf
Detectable byzantine agreement secure against faulty majorities.
PODC
Matthias Fitzi, Daniel Gottesman, Martin Hirt, Thomas Holenstein, Adam D. Smith
2002 A* conf
Secure multi-party quantum computation.
STOC
Claude Crépeau, Daniel Gottesman, Adam D. Smith
2000 J jnl
A quantum analog of huffman coding.
IEEE Trans. Inf. Theory
Samuel L. Braunstein, Christopher A. Fuchs, Daniel Gottesman, Hoi-Kwong Lo
1998 — conf
Fault-Tolerant Quantum Computation with Higher-Dimensional Systems.
QCQC
Daniel Gottesman