Unitary Designs from Doped Matchgate Circuits
Fabian Ballar Trigueros, Zheng-Hang Sun, Xhek Turkeshi, Piotr Sierant, Poetri Sonya Tarabunga · 2026
Read Unitary Designs from Doped Matchgate Circuits by Fabian Ballar Trigueros, Zheng-Hang Sun, Xhek Turkeshi, Piotr Sierant, Poetri Sonya Tarabunga (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-2606-23800.txt.
Introduction
Ballar Trigueros, Sun, Turkeshi, Sierant, and Tarabunga show how a pinch of interaction turns efficiently simulable quantum circuits into sources of genuine quantum randomness, in a 2026 paper on quantum information. Matchgate circuits describe free fermions: a classical computer can simulate them easily, but they cannot generate the generic randomness quantum protocols need. Doping means injecting a few non Gaussian gates, which switch on interactions between the fermions. The question is how much doping buys full randomness, measured by unitary designs.
Using the matchgate commutant framework, the authors gain analytic control over design formation. For globally scrambled circuits, the process maps onto a classical birth death Markov chain, yielding rigorous bounds on the non Gaussian gates needed. Glued into local blocks, doped gates produce designs at shallow depth. In local brickwork circuits, though, designs form far more slowly, held back by diffusion.
Catalog record
| CREATOR | Fabian Ballar Trigueros, Zheng-Hang Sun, Xhek Turkeshi, Piotr Sierant, Poetri Sonya Tarabunga |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 166 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.23800