Polynomial-time T-depth Optimization of Clifford+T circuits via Matroid Partitioning

Matthew Amy, Dmitri Maslov, Michele Mosca

Most work in quantum circuit optimization has been performed in isolation from the results of quantum fault-tolerance. Here we present a polynomial-time algorithm for optimizing qu…