SymFT: Universal Fault-Tolerant Quantum Circuit Simulation via Symbolic Clifford--Pauli Frames and Stabilizer Coordinates
📄 arXiv:2607.28600 · 📥 PDF · 2026-07-30 · quant-ph
Authors: Wang Fang [arXiv · scholar] , Huazhe Lou [arXiv · scholar] , Riling Li [arXiv · scholar]
🕰 Orloj analysis
Tento článek představuje SymFT, simulátor pro kvantové obvody s převahou Cliffordových operací, který využívá symbolickou faktorizaci Clifford-Pauli rámců a adaptivní plánování stabilizátorových souřadnic. Cílem je efektivní simulace fault-tolerantních protokolů s Pauliho rotacemi, šumem a zpětnou vazbou.
💡 Práce nabízí významné algoritmické zlepšení pro simulaci kvantových obvodů, což má praktickou hodnotu pro výzkum fault-tolerantního kvantového počítání.
✓ code_available, falsifiable, limit_reductions, modest_claims
📄 Abstract
Fault-tolerant protocols often consist largely of stabilizer subcircuits, yet the non-Clifford operations required for universality make exact sampling costly. We present SymFT, a high-throughput simulator for Clifford-dominated circuits with Pauli rotations, stochastic Pauli noise, mid-circuit Pauli measurements, and measurement-record-controlled Pauli feedback. It combines two ideas. First, symbolic Clifford--Pauli frame factorization reduces branch-probability sampling to Pauli rotations and measurement projectors, with noise and feedback represented by symbolic signs. Since the residual Clifford and Pauli frames are unitary, they do not affect branch probabilities and need not be applied in every shot. Second, adaptive stabilizer-coordinate planning uses a shared stabilizer--destabilizer tableau to define the basis and stores only the active non-stabilizer degrees of freedom in a dynamically sized dense active-state vector. It resolves basis changes once and emits direct multi-coordinate sampling instructions, thereby avoiding per-shot tableau updates and localization-induced Clifford transformations of the dense vector. Across the tested pure-Clifford and near-Clifford circuits, SymFT achieves state-of-the-art sampling performance. On a single CPU core, it is $2.51\text{--}2.56\times$ faster than Stim for surface-code circuits and $1.86\text{--}3.51\times$ faster than Clifft for magic-state cultivation and distillation circuits. For the tested cultivation circuits, its sampling throughput also exceeds that of our previous simulator, SOFT, by more than two orders of magnitude.