Practical framework for simulating permutation-equivariant quantum circuits

Su Yeon Chang, Martin Larocca, M. Cerezo · 2026

Read Practical framework for simulating permutation-equivariant quantum circuits by Su Yeon Chang, Martin Larocca, M. Cerezo (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-2603-13072.txt.

Description

Su Yeon Chang and co-authors give a practical way to simulate permutation-equivariant quantum circuits on classical machines. Such circuits commute with qubit swaps, and some tasks on them run in polynomial time. Older methods scale with a steep seventh-power cost, though. Their algorithm assumes gate generators act on few qubits at a time. For constant depth, cost drops to a far lower polynomial power. A test on 512 spins ran on a laptop in under two minutes.

Catalog record

CREATORSu Yeon Chang, Martin Larocca, M. Cerezo
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE112597
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.13072

Browse the full library · About the Tower of Babel