Classical Simulations of Low Magic Quantum Dynamics
Kemal Aziz, Haining Pan, Michael J. Gullans, J. H. Pixley · 2025
Read Classical Simulations of Low Magic Quantum Dynamics by Kemal Aziz, Haining Pan, Michael J. Gullans, J. H. Pixley (2025) 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-2508-20252.txt.
Introduction
Kemal Aziz, Haining Pan, Michael Gullans, and Jed Pixley build classical methods to simulate quantum circuits with low magic, in a 2025 paper. Magic is the trait that makes quantum states hard to mimic on normal computers. Circuits full of measurements tend to keep magic low. That opens a door for classical simulation.
Their methods suit circuits with many Pauli measurements, as in error correction. Measurements curb the magic that noisy gates would add. A trimming step keeps the simulation near-exact at lower cost. They test the methods on monitored circuits linked in all directions. System sizes once out of reach could be run. The work maps phase changes in entanglement and purity.
Catalog record
| CREATOR | Kemal Aziz, Haining Pan, Michael J. Gullans, J. H. Pixley |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 106 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-20252
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Classical Simulations of Low Magic Quantum Dynamics Kemal Aziz, Haining Pan, Michael J. Gullans, J. H. Pixley Abstract We develop classical simulation algorithms for adaptive quantum circuits that produce states with low levels of “magic” (i.e., non-stabilizerness). These algorithms are particularly well-suited to circuits with high rates of Pauli measurements, such as those encountered in quantum error correction and monitored quantum circuits. The measurements serve to limit the buildup of magic induced by non-Clifford operations arising from generic noise processes or unitary gates, respectively. Our algorithms also allow a systematic truncation procedure to achieve approximate simulation. To benchmark our approach, we study the dynamics of all-to-all monitored quantum circuits with a sub-extensive rate of T T -gates per unit of circuit depth, where we can simulate previously inaccessible system sizes and depths. We characterize measurement-induced phase transitions in the output wavefunction, including in the entanglement, purification, and magic. We outline the utility of our algorithms to simulate dynamics with low magic and high entanglement, complementary to the leading matrix-product state approaches. I Introduction Simulating the dynamics of quantum many-body systems is a fundamental challenge, as the Hilbert space grows exponentially with system size, rendering exact state-vector methods intractable for all but the smallest systems. Although tensor network methods such as matrix product states (MPS) can efficiently simulate states with area-law entanglement, they face exponential scaling costs when confronted with the volume-law entanglement characteristic of generic quantum dynamics Schollwöck 2011 ; Vidal 2004 . Therefore, developing new classical simulation algorithms is crucial for advancing our understanding of key areas like quantum error correction (QEC) and measurement-induced phase transitions (MIPTs). In QEC, robust simulations are necessary to model fault tolerance in noisy, highly entangled circuits Fowler et al. 2012 ; Terhal 2015 , while in MIPTs, large-scale simulations are essential for characterizing universal scaling behavior Li et al. 2018 ; Skinner et al. 2019 ; Choi et al. 2020 ; Zabalo et al. 2020 . A powerful tool for studying highly entangled dynamics is the stabilizer formalism, which allows for the efficient simulation of Clifford circuits Gottesman 1998 ; Aaronson and Gottesman 2004 . However, Clifford circuits are not universal and cannot capture the generic quantum phenomena that arise from non-Clifford operations Bravyi and Kitaev 2005 ; Bravyi et al. 2016 . Since simulation complexity grows exponentially with the number of non-Clifford gates, there is a strong motivation to develop methods that can efficiently handle circuits that are “close” to the stabilizer manifold Bravyi et al. 2019 ; Huang et al. 2020 ; Wu et al. 2021 . The amount of non-Clifford resources required to prepare a state is known as non-stabilizerness, commonly referred to as “magic”. Magic is zero for stabilizer states and increases monotonically under the application of non-Clifford operations. In recent years, a range of near-stabilizer simulation methods have been developed to efficiently simulate quantum circuits with limited non-Clifford resources. These include Monte Carlo techniques based on stabilizer decompositions Bravyi and Kitaev 2005 ; Bravyi et al. 2021 , as well as tensor network methods such as MPS simulations Fux et al. 2023 . Additionally, hybrid approaches such as stabilizer tensor networks, which combine stabilizer formalism with tensor network contraction and sampling, have been developed Masot-Llima and Garcia-Saez 2021 . Collectively, these techniques enable approximate classical simulation of quantum circuits that are not fully Clifford but remain structured enough to avoid worst-case exponential scaling of simulation complexity with the number of non-Clifford gates. In the following manuscript, we avoid the sampling overhead of existing near-stabilizer techniques by developing a near-Clifford simulator that uses an exact representation of the state. Instead of sampling over Clifford circuits, our approach updates the stabilizer decomposition dynamically during the circuit evolution. Our approach is designed for dynamic measurement and mid-circuit branching, such as those encountered in quantum error correction and MIPTs Skinner et al. 2019 ; Li et al. 2019 . Existing stabilizer rank techniques do not generalize easily to dynamic, measurement-driven evolutions. Our approach can also simulate states with volume law entanglement, for a low number of T -gates, unlike MPS approaches. To benchmark our algorithm in a non-trivial setting, we consider random circuit models with two-qubit gates and single-site measurements, but the gates are allowed to act on arbitrary pairs of qubits in the system that are chosen at random. Such “all-to-all” models can exhibit MIPTs, but the usual notion of an area-to-volume law entanglement transition that arises in spatially local models is revised Nahum et al. 2021 . These models are particularly difficult for MPS-based simulations due to the lack of locality and are therefore useful as a general test case for our purposes. The remainder of this paper is organized as follows. In Section II , we introduce our algorithm for updating near-stabilizer states under the action of T -gates. In Section IV , we define the measure of magic, stabilizer nullity, which we study in this work. In Sections III , we introduce the models of monitored circuits, including entangling gates and protocols for the measurements. In Section IV.1 , we test the accuracy of our algorithm, which simulates the full density matrix, by varying a cutoff parameter that controls the accuracy of the algorithm. We also identify the magic transition in these circuits. In Section II.2 , we examine the space complexity of these circuits, namely how the amount of memory to store the state scales with the density of T -gates. In Section B , we study the entanglement transitions in these models, focusing on the purification transition. In Appendix A , we provide more details on the algorithms used to study these circuits. These include the evolution of the density matrix of the generic state |\psi\rangle , \rho=|\psi\rangle\langle\psi| , under measurements and Clifford unitaries, computing the Rényi entanglement entropies, and Bell sampling. In Appendix B , we examine entanglement transitions in more detail. Namely, we locate cluster and all-to-all entanglement transitions. We also provide more details on locating the purification transition. In Appendix C , we include details on the procedure used to locate the magic transition. II Near stabilizer simulation algorithm To set the stage, we begin by reviewing the stabilizer formalism that we will be perturbing with a dilute amount of T -gates. II.1 Stabilizer Formalism The density matrix of a general mixed stabilizer state on L qubits can be written as a sum over the elements of its stabilizer group \mathcal{S} : \rho_{S}=2^{r-L}\prod_{i=1}^{r}\left(\frac{I+g_{i}}{2}\right)=\frac{1}{2^{L}}\sum_{g\in\mathcal{S}}g. (1) Here, \mathcal{S} is an abelian subgroup of the L -qubit Pauli group \mathcal{P}_{L} that does not contain -I . The generators g_{i} of \mathcal{S} are tensor products of Pauli matrices ( X , Y , Z ), g_{i}\;=\;\bigotimes_{j=1}^{L}P_{ij},\qquad P_{ij}\in\{I,X,Y,Z\}. (2) An operator g\in\mathcal{S} is said to stabilize \rho_{S} if g\rho_{S}g^{\dagger}=\rho_{S}. For a set of r independent generators, the stabilized subspace has dimension 2^{L-r} . Pure stabilizer states correspond to a full set of r=L generators, while mixed stabilizer states have r<L . Figure 1: (a) Circuit diagram for the evolution of initial state \rho_{o}=\sum_{\ell}\lambda_{\ell}\sigma_{\ell}\rho_{S} with measurements, T -gates and Clifford unitaries (b) Schematic of the forking of the logicals \sigma_{\ell} for the initial state under the circuit evolution in (a). The LRSD is represented diagrammatically, where each node represents