Published in: Dagstuhl Reports, Volume 15, Issue 9 (2026)
Miriam Backens, Aleks Kissinger, John van de Wetering, Michael Vasmer, and Sarah Meng Li. Quantum Error Correction Meets ZX-Calculus (Dagstuhl Seminar 25382). In Dagstuhl Reports, Volume 15, Issue 9, pp. 58-70, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@Article{backens_et_al:DagRep.15.9.58,
author = {Backens, Miriam and Kissinger, Aleks and van de Wetering, John and Vasmer, Michael and Li, Sarah Meng},
title = {{Quantum Error Correction Meets ZX-Calculus (Dagstuhl Seminar 25382)}},
pages = {58--70},
journal = {Dagstuhl Reports},
ISSN = {2192-5283},
year = {2026},
volume = {15},
number = {9},
editor = {Backens, Miriam and Kissinger, Aleks and van de Wetering, John and Vasmer, Michael and Li, Sarah Meng},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagRep.15.9.58},
URN = {urn:nbn:de:0030-drops-249787},
doi = {10.4230/DagRep.15.9.58},
annote = {Keywords: fault-tolerance, quantum error correction, ZX-calculus}
}
Published in: LIPIcs, Volume 345, 50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025)
Neil J. Ross and Scott Wesley. Cutoff Theorems for the Equivalence of Parameterized Quantum Circuits. In 50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 345, pp. 85:1-85:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{ross_et_al:LIPIcs.MFCS.2025.85,
author = {Ross, Neil J. and Wesley, Scott},
title = {{Cutoff Theorems for the Equivalence of Parameterized Quantum Circuits}},
booktitle = {50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025)},
pages = {85:1--85:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-388-1},
ISSN = {1868-8969},
year = {2025},
volume = {345},
editor = {Gawrychowski, Pawe{\l} and Mazowiecki, Filip and Skrzypczak, Micha{\l}},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2025.85},
URN = {urn:nbn:de:0030-drops-241921},
doi = {10.4230/LIPIcs.MFCS.2025.85},
annote = {Keywords: Quantum Circuits, Parameterized Equivalence Checking}
}
Published in: LIPIcs, Volume 340, 31st International Conference on Principles and Practice of Constraint Programming (CP 2025)
Dekel Zak, Jingyi Mei, Jean-Marie Lagniez, and Alfons Laarman. Reducing Quantum Circuit Synthesis to #SAT. In 31st International Conference on Principles and Practice of Constraint Programming (CP 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 340, pp. 38:1-38:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{zak_et_al:LIPIcs.CP.2025.38,
author = {Zak, Dekel and Mei, Jingyi and Lagniez, Jean-Marie and Laarman, Alfons},
title = {{Reducing Quantum Circuit Synthesis to #SAT}},
booktitle = {31st International Conference on Principles and Practice of Constraint Programming (CP 2025)},
pages = {38:1--38:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-380-5},
ISSN = {1868-8969},
year = {2025},
volume = {340},
editor = {de la Banda, Maria Garcia},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2025.38},
URN = {urn:nbn:de:0030-drops-238997},
doi = {10.4230/LIPIcs.CP.2025.38},
annote = {Keywords: Maximum weighted model counting, quantum circuit synthesis}
}
Published in: LIPIcs, Volume 337, 10th International Conference on Formal Structures for Computation and Deduction (FSCD 2025)
Emmanuel Hainry, Romain Péchoux, and Mário Silva. Branch Sequentialization in Quantum Polytime. In 10th International Conference on Formal Structures for Computation and Deduction (FSCD 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 337, pp. 22:1-22:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{hainry_et_al:LIPIcs.FSCD.2025.22,
author = {Hainry, Emmanuel and P\'{e}choux, Romain and Silva, M\'{a}rio},
title = {{Branch Sequentialization in Quantum Polytime}},
booktitle = {10th International Conference on Formal Structures for Computation and Deduction (FSCD 2025)},
pages = {22:1--22:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-374-4},
ISSN = {1868-8969},
year = {2025},
volume = {337},
editor = {Fern\'{a}ndez, Maribel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSCD.2025.22},
URN = {urn:nbn:de:0030-drops-236373},
doi = {10.4230/LIPIcs.FSCD.2025.22},
annote = {Keywords: Quantum Programs, Implicit Computational Complexity, Quantum Circuits}
}
Published in: LIPIcs, Volume 306, 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024)
Niel de Beaudrap and Richard D. P. East. Simple Qudit ZX and ZH Calculi, via Integrals. In 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 306, pp. 20:1-20:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
@InProceedings{debeaudrap_et_al:LIPIcs.MFCS.2024.20,
author = {de Beaudrap, Niel and East, Richard D. P.},
title = {{Simple Qudit ZX and ZH Calculi, via Integrals}},
booktitle = {49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024)},
pages = {20:1--20:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-335-5},
ISSN = {1868-8969},
year = {2024},
volume = {306},
editor = {Kr\'{a}lovi\v{c}, Rastislav and Ku\v{c}era, Anton{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2024.20},
URN = {urn:nbn:de:0030-drops-205761},
doi = {10.4230/LIPIcs.MFCS.2024.20},
annote = {Keywords: ZX-calculus, ZH-calculus, qudits, string diagrams, discrete integrals}
}
Published in: LIPIcs, Volume 232, 17th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2022)
Aleks Kissinger, John van de Wetering, and Renaud Vilmart. Classical Simulation of Quantum Circuits with Partial and Graphical Stabiliser Decompositions. In 17th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 232, pp. 5:1-5:13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
@InProceedings{kissinger_et_al:LIPIcs.TQC.2022.5,
author = {Kissinger, Aleks and van de Wetering, John and Vilmart, Renaud},
title = {{Classical Simulation of Quantum Circuits with Partial and Graphical Stabiliser Decompositions}},
booktitle = {17th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2022)},
pages = {5:1--5:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-237-2},
ISSN = {1868-8969},
year = {2022},
volume = {232},
editor = {Le Gall, Fran\c{c}ois and Morimae, Tomoyuki},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2022.5},
URN = {urn:nbn:de:0030-drops-165128},
doi = {10.4230/LIPIcs.TQC.2022.5},
annote = {Keywords: ZX-calculus, Stabiliser Rank, Quantum Simulation}
}
Published in: LIPIcs, Volume 232, 17th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2022)
Andrew N. Glaudell, Neil J. Ross, John van de Wetering, and Lia Yeh. Qutrit Metaplectic Gates Are a Subset of Clifford+T. In 17th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 232, pp. 12:1-12:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
@InProceedings{glaudell_et_al:LIPIcs.TQC.2022.12,
author = {Glaudell, Andrew N. and Ross, Neil J. and van de Wetering, John and Yeh, Lia},
title = {{Qutrit Metaplectic Gates Are a Subset of Clifford+T}},
booktitle = {17th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2022)},
pages = {12:1--12:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-237-2},
ISSN = {1868-8969},
year = {2022},
volume = {232},
editor = {Le Gall, Fran\c{c}ois and Morimae, Tomoyuki},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2022.12},
URN = {urn:nbn:de:0030-drops-165195},
doi = {10.4230/LIPIcs.TQC.2022.12},
annote = {Keywords: Quantum computation, qutrits, gate synthesis, metaplectic gate, Clifford+T}
}
Published in: LIPIcs, Volume 229, 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022)
Niel de Beaudrap, Aleks Kissinger, and John van de Wetering. Circuit Extraction for ZX-Diagrams Can Be #P-Hard. In 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 229, pp. 119:1-119:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
@InProceedings{debeaudrap_et_al:LIPIcs.ICALP.2022.119,
author = {de Beaudrap, Niel and Kissinger, Aleks and van de Wetering, John},
title = {{Circuit Extraction for ZX-Diagrams Can Be #P-Hard}},
booktitle = {49th International Colloquium on Automata, Languages, and Programming (ICALP 2022)},
pages = {119:1--119:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-235-8},
ISSN = {1868-8969},
year = {2022},
volume = {229},
editor = {Boja\'{n}czyk, Miko{\l}aj and Merelli, Emanuela and Woodruff, David P.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2022.119},
URN = {urn:nbn:de:0030-drops-164601},
doi = {10.4230/LIPIcs.ICALP.2022.119},
annote = {Keywords: ZX-calculus, circuit extraction, quantum circuits, #P}
}
Published in: LIPIcs, Volume 158, 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020)
Niel de Beaudrap, Xiaoning Bian, and Quanlong Wang. Fast and Effective Techniques for T-Count Reduction via Spider Nest Identities. In 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 158, pp. 11:1-11:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)
@InProceedings{debeaudrap_et_al:LIPIcs.TQC.2020.11,
author = {de Beaudrap, Niel and Bian, Xiaoning and Wang, Quanlong},
title = {{Fast and Effective Techniques for T-Count Reduction via Spider Nest Identities}},
booktitle = {15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020)},
pages = {11:1--11:23},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-146-7},
ISSN = {1868-8969},
year = {2020},
volume = {158},
editor = {Flammia, Steven T.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2020.11},
URN = {urn:nbn:de:0030-drops-120705},
doi = {10.4230/LIPIcs.TQC.2020.11},
annote = {Keywords: T-count, Parity-phase operations, Phase gadgets, Clifford hierarchy, ZX calculus}
}