Low-overhead Magic State Circuits with Transversal CNOTs
Quantum Physics
2025-10-30 v2
Abstract
With the successful demonstration of transversal CNOTs in many recent experiments, it is the right moment to examine its implications on one of the most critical parts of fault-tolerant computation -- magic state preparation. Using an algorithm that can recompile and simplify a circuit of consecutive multi-qubit phase rotations, we manage to construct fault-tolerant circuits for CCZ, CS and T states with much lower CNOT depths and qubit counts than before and minimal T-depth for the given workspace. These circuits can play crucial roles in fault-tolerant computation with transversal CNOTs, and we hope that the algorithms and methods developed in this paper can be used to further simplify other protocols in similar contexts.
Cite
@article{arxiv.2501.10291,
title = {Low-overhead Magic State Circuits with Transversal CNOTs},
author = {Nicholas Fazio and Mark Webster and Zhenyu Cai},
journal= {arXiv preprint arXiv:2501.10291},
year = {2025}
}