English

Small Codes for Magic State Distillation

Quantum Physics 2016-03-07 v2

Abstract

Magic state distillation is a critical component in leading proposals for fault-tolerant quantum computation. Relatively little is known, however, about how to construct a magic state distillation routine or, more specifically, which stabilizer codes are suitable for the task. While transversality of a non-Clifford gate within a code often leads to efficient distillation routines, it appears to not be a necessary condition. Here we have examined a number of small stabilizer codes and highlight a handful of which displaying interesting, albeit inefficient, distillation behaviour. Many of these distill noisy states right up to the boundary of the known undististillable region, while some distill toward non-stabilizer states that have not previously been considered.

Keywords

Cite

@article{arxiv.1512.04765,
  title  = {Small Codes for Magic State Distillation},
  author = {Mark Howard and Hillary Dawkins},
  journal= {arXiv preprint arXiv:1512.04765},
  year   = {2016}
}

Comments

Some additional comments and clarifications. Close to published version. Contribution to the Topical Issue "Quantum Information Processing and Communication". 6 pages, 6 figures

R2 v1 2026-06-22T12:10:13.499Z