Abstract
This work augments the recently introduced Stabilizer Tensor Network (STN) protocol with magic state injection, reporting a new framework with significantly enhanced ability to simulate circuits with an extensive number of non-Clifford operations. Specifically, for random -doped -qubit Clifford circuits the computational cost of circuits prepared with magic state injection scales as when the circuit has -gates compared to an exponential scaling for the STN approach, which is demonstrated in systems of up to qubits. In the case of the Hidden Bit Shift circuit, a paradigmatic benchmarking system for extended stabilizer methods with a tunable amount of magic, we report that our magic state injected STN framework can efficiently simulate qubits and -gates. These findings provide a promising outlook for the use of this protocol in the classical modelling of quantum circuits that are conventionally difficult to simulate efficiently.