POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France

This contribution presents the sofware library Graphix for compiling and simulating measurement-based quantum computations (MBQC). The MBQC model is important to investigate for several reasons among which the proximity of its primitives (mid-circuit measurement and feedforward) to those required by quantum error corrected and fault-tolerant architectures and the different perspective it offers on application design (delegated quantum computing, cryptography, variational algotrithms and machine learning, …). MBQC has lacked native software support that Graphix aims to resolve.

Graphix provides an interface and transpilation procedures between several languages (circuits, open graphs, ZX diagrams, MBQC patterns) and state-of-the-art utilities to analyse several flow conditions that guarantee the determinism of the underlying computation. Furthermore, several pattern optimisations are implemented such as the presimulation of Pauli measurements.

Current investigations involve both the develoment of MBQC-native applications and interfacing to real hardware and constrained compilation to those machines.

Extended Abstract (planqc26-paper10.pdf)191KiB