nLab Eastin-Knill theorem

Idea

The Easti-Knill theorem (Eastin-Knill 09) characterizes the (in)compatibility between quantum error correction and universality of quantum gates.

References

Due to:

• Bryan Eastin, Emanuel Knill, Restrictions on Transversal Encoded Quantum Gate Sets, Phys. Rev. Lett. 102, 110502 (2009) (arXiv:0811.4262)

See also:

• Wikipedia, Eastin-Knill theorem

Further development:

• Paul Webster, Michael Vasmer, Thomas R. Scruby, Stephen D. Bartlett, Universal Fault-Tolerant Quantum Computing with Stabiliser Codes (arXiv:2012.05260)