Track the frontier, from condensed matter to cosmology.
Search papers, labs, and topics across Lattice.
We circumvent the Eastin-Knill theorem's restriction on universal transversal gates for single-qubit error-detecting codes by constructing depth-one layers of few-qubit gates that collectively form a universal set. Each logical gate is realized by a single depth-one layer followed by stabilizer code error correction, eliminating the need for magic-state distillation or complex gadgets. This approach allows for the discovery of codes, such as [[37,1,7]] and [[59,1,9]], that tolerate at least one faulty gate per layer.
Universal quantum computation is now achievable with transversal gates on error-correcting codes, bypassing the Eastin-Knill theorem's limitations.
The Eastin-Knill theorem rules out a universal set of transversal logical gates on any code that detects single-qubit errors. The theorem constrains one partition of the qubits at a time. We show that depth-one layers of few-qubit gates, each respecting its own partition, can together generate a universal logical gate set on an error-correcting code. Each logical gate generator is then a single depth-one layer followed by error correction of the same stabilizer code, with no magic-state distillation, code switching, gauge fixing, lattice surgery, or other gadgets. We show that such codes can be found by applying an entangling circuit to a lower-distance "seed" code admitting a depth-one non-Clifford gate and an appropriate "kernel" code. We construct 47 codes with depth-one generating sets that tolerate at least one faulty gate per layer, including a [[37,1,7]] and a [[59,1,9]] code, both of check weight at most eight.