Stabilizer Tensor Networks with Magic State Injection
| Autor: | Nakhl, Azar C., Harper, Ben, West, Maxwell, Dowling, Neil, Sevior, Martin, Quella, Thomas, Usman, Muhammad |
|---|---|
| Rok vydání: | 2024 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | 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 $T$-doped $N$-qubit Clifford circuits the computational cost of circuits prepared with magic state injection scales as $\mathcal{O}(\text{poly}(N))$ when the circuit has $t \lesssim N$ $T$-gates compared to an exponential scaling for the STN approach, which is demonstrated in systems of up to $200$ 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 $4000$ qubits and $320$ $T$-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. Comment: 5+5 pages, 3+2 figures |
| Databáze: | arXiv |
| Externí odkaz: |
|