Quantum Circuit Optimization and MBQC Scheduling With a Pauli Tracking Library

Abstract

In this article, we present a generic framework for the scheduling of qubits in measurement-based quantum computing and error-corrected circuits that are implemented through Clifford circuits. The framework is based on the commutation of Pauli operators through quantum circuits, which is called Pauli tracking. We complement the framework by providing an independent software library to perform the Pauli tracking, specifically in the context of measurement-based quantum computing. Tracking Pauli operators allows one to reduce the number of Pauli gates that must be executed on quantum hardware and to capture the constraints on the order of measurements. The scheduling problem is numerically investigated on small scale.