Towards Low Overhead Magic State Distillation
Towards Low Overhead Magic State Distillation
Magic-state distillation is a resource intensive subroutine for quantum computation. The ratio of noisy input states to output states with an error rate at most $\ensuremath{\epsilon}$ scales as $O\mathbf{(}{\mathrm{log}}^{\ensuremath{\gamma}}(1/\ensuremath{\epsilon})\mathbf{)}$ [S. Bravyi and J. Haah, Magic-state distillation with low overhead, Phys. Rev. A 86, 052329 (2012)]. In a breakthrough paper, Hastings …