Exact quantum decision diagrams with scaling guarantees for Clifford+ T T circuits and beyond Journal: TQC

Arend-Jan Quist, Tim Coopmans, Alfons Laarman · 2026

Read Exact quantum decision diagrams with scaling guarantees for Clifford+ T T circuits and beyond Journal: TQC by Arend-Jan Quist, Tim Coopmans, Alfons Laarman (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-17775.txt.

Description

Arend-Jan Quist and team solve a numerical stability problem for exact quantum decision diagrams. A decision diagram is a graph-like data structure for compact coding of Boolean and pseudo-Boolean functions. It serves verification, algebra, stochastic reasoning and quantum circuits. Floating-point errors have slowed practical use of real- and complex-valued diagrams, and past fixes lacked proven scaling guarantees.

For circuits of Clifford gates plus T gates, the authors hand-craft an algebraic coding for complex numbers to replace floating-point coefficients. They prove these codings grow linearly with T gate and qubit counts, not with Clifford gate count. Runtime and node counts gain explicit upper bounds as well. An open-source build fixes floating-point inaccuracies and beats floating-point rivals through lower node counts. It gives the first scaling guarantees for exact simulation of a universal gate set.

Catalog record

CREATORArend-Jan Quist, Tim Coopmans, Alfons Laarman
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE146 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-17775

Browse the full library · About the Tower of Babel