Simulating magic state cultivation with few Clifford terms
read the original abstract
Building upon [arXiv:2509.01224], we present a few methods on how to simulate the non-Clifford $d=5$ magic state cultivation circuits [arXiv:2409.17595] with a sum of $\approx 8$ Clifford ZX-diagrams on average, at $0.1\%$ noise. Compared to a magic cat state stabiliser decomposition of all $53$ non-Clifford spiders ($6{,}377{,}292$ terms required), this is more than $7 \times 10^{5}$ times reduction in the number of terms. Our stabiliser decomposition has the advantage of representing the final non-Clifford state (in light of circuit errors) as a sum of Clifford ZX-diagrams. This will be useful in simulating the escape stage of magic state cultivation, where one needs to port the resultant state of cultivation into a larger Clifford circuit with many more qubits. Still, it's necessary to only track $\approx 8$ Clifford terms. Our result sheds light on the simulability of operationally relevant, high $T$-count quantum circuits with some internal structure. Finally, we provide numerical results for full non-Clifford stabiliser rank simulation based on $\mathtt{tsim}$ along with optimisations using our cutting decompositions. Nearly $4\times 10^{6}$ shots per second can be obtained on a laptop for the smaller $d = 3$ circuits at SD6 circuit level noise $p=0.0005$, making it only $\sim$$1.1$ times slower than its (circuit-unspecific and un-optimised) fully Clifford proxy simulation via $\mathtt{stim}$ using $S$ gates.
This paper has not been read by Pith yet.
Forward citations
Cited by 4 Pith papers
-
Clifft: Fast Exact Simulation of Near-Clifford Quantum Circuits
Clifft introduces a factored-state simulator that shifts exponential cost to a dynamic active subspace, generalizing Stim's compile-once model to near-Clifford circuits and enabling the first exact end-to-end simulati...
-
Computing logical error thresholds with the Pauli Frame Sparse Representation
A new sparse Pauli-frame method shows coherent noise thresholds are overestimated by a factor of ~4 under Pauli-twirling and revises the T-to-S gate error rate factor to as high as 7 at distance d=5.
-
Reducing Postselection Overhead in Magic-State Cultivation by In-Patch Multiplexing
In-patch multiplexing reduces expected attempts for early-stage magic-state cultivation by 45.46% (d1=3) to 72.91% (d1=5) and full-cycle attempts by 49-79% at p=2e-3, while final logical error rates stay governed by t...
-
Clifft: Fast Exact Simulation of Near-Clifford Quantum Circuits
Clifft achieves fast exact simulation of near-Clifford quantum circuits via dynamic active subspaces, delivering orders-of-magnitude speedups and the first full end-to-end simulations of magic state cultivation over h...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.