Unifying gate-synthesis and magic state distillation
Abstract
The leading paradigm for performing computation on quantum memories can be encapsulated as distill-then-synthesize. Initially, one performs several rounds of distillation to create high-fidelity magic states that provide one good T gate, an essential quantum logic gate. Subsequently, gate synthesis intersperses many T gates with Clifford gates to realise a desired circuit. We introduce a unified framework that implements one round of distillation and multi-qubit gate synthesis in a single step. Typically, our method uses the same number of T gates as conventional synthesis, but with the added benefit of quadratic error suppression. Because of this, one less round of magic state distillation needs to be performed, leading to significant resource savings.
Cite
@article{arxiv.1606.01906,
title = {Unifying gate-synthesis and magic state distillation},
author = {Earl T. Campbell and Mark Howard},
journal= {arXiv preprint arXiv:1606.01906},
year = {2017}
}
Comments
Authors' final copy (Accepted to Phys. Rev. Lett). 5 pages. This is one of a pair of companion papers. The more detailed page paper is entitled "A unified framework for magic state distillation and multi-qubit gate-synthesis with reduced resource cost"