vix.ing · top · new · best · stats · spec

Quantum Circuit Optimisation and MBQC Scheduling with a Pauli Tracking Library

2024/05/07 by Jannis Ruh, Simon J. Devitt, Ruh, Jannis +1
Computer Science · Engineering · #FOS: Physical sciences #Low-power high-performance VLSI design #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)

paper · pdf · doi:10.48550/arxiv.2405.03970

openalex publication_date 2024/05/07 · openalex created_date 2024/05/10 · openalex updated_date 2026/07/28

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.

Related