Author

Mark Koch

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Polynomial-time simulation of non-Clifford quantum error correction

We show that every intermediate state of a broad class of non-Clifford quantum error-correction circuits is a third-order phase-polynomial state, even under stochastic Pauli noise. The class includes magic state distillation and cultivation, code switching and gauge fixing, transversal non-Clifford gates with syndrome...

Serban-Ion Cercelescu, Mark Koch, A. Pesah · 2 citations

Preprint Sep 2026

Why Are We Unrolling? The Importance of Structured Quantum Programs for Compilation

This work presents important patterns and algorithms from fault-tolerant quantum applications which admit a structured representation that it is argued is crucial to preserve, and sets a challenge to the community to compile such representations without unrolling them into straight-line quantum circuits.

Damian Rovara, Daniel Haag, Mark Koch et al. · 0 citations