Quantum Circuit Optimisation and MBQC Scheduling with a Pauli Tracking Library

TL;DR

This paper introduces a software library called Pauli tracking that optimizes quantum circuits by reducing Pauli gates and improves qubit scheduling in measurement-based quantum computing, enhancing efficiency and error correction.

Contribution

The paper presents a novel software library for Pauli operator commutation and demonstrates its application in quantum circuit optimization and measurement scheduling.

Findings

Reduces the number of Pauli gates in quantum circuits

Improves qubit measurement scheduling in MBQC

Enhances quantum circuit efficiency and error correction

Abstract

We present a software library for the commutation of Pauli operators through quantum Clifford circuits, which is called Pauli tracking. Tracking Pauli operators allows one to reduce the number of Pauli gates that must be executed on quantum hardware. This is relevant for measurement-based quantum computing and for error-corrected circuits that are implemented through Clifford circuits. Furthermore, we investigate the problem of qubit scheduling in measurement-based quantum computing and how Pauli tracking can be used to capture the constraints on the order of measurements.