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
| CREATOR | Arend-Jan Quist, Tim Coopmans, Alfons Laarman |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 146 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-17775