Comparing magic state cultivation methods using matrix product states
quant-ph
Submitted: 2026-09-16
Updated: 2026-09-16
License: http://creativecommons.org/licenses/by-nc-sa/4.0/
The gist: Magic state cultivation prepares high-fidelity magic states at low expected space-time costs; however, the exact performance of some schemes is unsettled due to the difficulty in simulating
Terminology
Abstract
Magic state cultivation prepares high-fidelity magic states at low expected space-time costs; however, the exact performance of some schemes is unsettled due to the difficulty in simulating non-Clifford circuits. Here, we use matrix-product states (MPS) based methods to compute the exact performance of two types of fold-transversal cultivation schemes: (i) the Sahay et al method based on the regular surface code S gate, and (ii) a method we propose based on a partially fault-tolerant fold-transversal S gate. We show that for the former protocol at d=5, the T output reaches similar logical error rates to the S output, traditionally used as a cheap full Clifford proxy. This contrasts with the about10 times discrepancy reported for the d=5 colour-code scheme of Gidney et al. We also find that our new d=5 scheme has about1.3 times lower expected space-time cost while still reaching 10-9 logical error rate. We show that MPS and Clifford-augmented MPS (CAMPS) perform on par with or even better than the recently introduced near-Clifford simulator Clifft on the hardest d=5 regular surface code scheme. Additionally, to speed up simulation, we propose a new pre-screening method based on simple Pauli propagation, lowering by up to three orders of magnitude the required number of exact simulations, and use several simulator-agnostic sampling methods such as subset sampling.
Sources
- Fold-transversal surface code cultivation
- Simulating magic state cultivation with few Clifford terms
- Tsim: Fast Universal Simulator for Quantum Error Correction
- SOFT: a high-performance simulator for universal fault-tolerant quantum circuits
- Clifft: Fast Exact Simulation of Near-Clifford Quantum Circuits
- SymFT: Universal Fault-Tolerant Quantum Circuit Simulation via Symbolic Clifford--Pauli Frames and Stabilizer Coordinates
- Computing logical error thresholds with the Pauli Frame Sparse Representation
- Pauli Propagation: A Computational Framework for Simulating Quantum Systems
- Magic state cultivation: growing T states as cheap as CNOT gates
- Efficient Magic State Cultivation on the Surface Code
- Efficient Magic State Cultivation on $\mathbb{RP}^2$
- Cultivating T states on the surface code with only two-qubit gates
- Efficient magic state cultivation with lattice surgery
- The Pinnacle Architecture: Reducing the cost of breaking RSA-2048 to 100 000 physical qubits using quantum LDPC codes
- Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits
- Simulation of quantum circuits by low-rank stabilizer decompositions
- Color code thresholds under circuit-level noise beyond the Pauli framework
- Fault-tolerant quantum computation with a neutral atom processor
- Spacetime-Efficient and Hardware-Compatible Complex Quantum Logic Units in qLDPC Codes
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- Incoherent Imaging with Spatially Structured Quantum Probes
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources