Graphical Stabilizer Decompositions for Multi-Control Toffoli Gate Dense Quantum Circuits

Maturitätsarbeit · 2025

Read Graphical Stabilizer Decompositions for Multi-Control Toffoli Gate Dense Quantum Circuits by Maturitätsarbeit (2025) 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-2503-03798.txt.

Introduction

Yves Vollmeier's thesis studies quantum computing through the ZX-calculus, a graphical language for quantum processes, in a 2025 work. The focus is stabilizer decompositions, ways of breaking hard quantum states into simpler pieces that a classical computer can sum over. One part tackles states created from so-called star edges and offers new decompositions with a theoretical improvement.

The second part develops weighting algorithms that pick which piece to split next, aimed at circuits dense with multi-control Toffoli gates. A refined version was tested on a quantum search task tied to Feynman diagrams and on random circuits. It sometimes ended with fewer terms than standard methods. The thesis also surveys the background theory needed to follow the results.

Catalog record

CREATORMaturitätsarbeit
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE1.3 MB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-03798

Browse the full library · About the Tower of Babel