78 citations · 96 across the 6 of their papers we have counts for
6 papers
No-Go Theorem on Fault Tolerant Gadgets for Multiple Logical Qubits
Aranya Chakraborty, Daniel Gottesman
Identifying stabilizer codes that admit fault-tolerant implementations of the full logical Clifford group would significantly advance fault-tolerant quantum computation. Motivated…
Bounds on Eventually Universal Quantum Gate Sets
Chaitanya Karamchedu, Matthew Fox, Daniel Gottesman
Say a collection of -quit gates is eventually universal if and only if there exists such that for all , one can approximate any -quit unita…
The rotation-invariant Hamiltonian problem is QMA-complete
Jon Nelson, Daniel Gottesman
In this work, we study a variant of the local Hamiltonian problem where we restrict to Hamiltonians that live on a lattice and are invariant under translations and rotations of the…
Error Correction in Dynamical Codes
Esther Xiaozhen Fu, Daniel Gottesman
We ask what is the general framework for a quantum error correcting code that is defined by a sequence of measurements. Recently, there has been much interest in Floquet codes and…
Complexity and order in approximate quantum error-correcting codes
Jinmin Yi, Weicheng Ye, Daniel Gottesman +1
We establish rigorous connections between quantum circuit complexity and approximate quantum error correction (AQEC) capability, two properties of fundamental importance to the phy…
An Introduction to Quantum Error Correction
Daniel Gottesman
Quantum states are very delicate, so it is likely some sort of quantum error correction will be necessary to build reliable quantum computers. The theory of quantum error-correctin…