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 minimal T-depth and also much lower CNOT depths and qubit counts than before. 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.

Personal information

Nicholas Fazio is a soon-to-be-PhD currently doing research on Quantum Fault-tolerance at the University of Sydney. Nick's main areas of interest are in magic state distillation and noise characterisation, with a particular focus on application in near-term quantum devices.