2026-07-23T20:56:06Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:27080 2026-07-23T11:36:20Z ddc:004 open_access

Non-Clifford Gates Are Required for Long-Term Memory Nelson, Jon Rajakumar, Joel Gullans, Michael J. Fault Tolerance Quantum Error Correction We show that all Clifford circuits under interspersed depolarizing noise lose memory of their input exponentially quickly in the depth of the circuit, even when given access to a supply of fresh qubits initialized in arbitrary states. This result applies only in the absence of intermediate measurements, i.e. without intervention by a noiseless external observer such as a classical computer. Nonetheless, this result is surprising given that non-Clifford circuits with access to a supply of fresh qubits can preserve quantum states for arbitrary lengths of time, and even perform fault tolerant quantum computation on them, without requiring any intermediate measurements (Aharonov et al., STOC 1997). Our result shows that such fault tolerance protocols are impossible using only Clifford gates, demonstrating that non-Clifford gates are fundamentally required to store quantum or classical information for long periods of time. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Jon Nelson and Joel Rajakumar and Michael J. Gullans 2026 Is Part Of LIPIcs, Volume 383, 41st Computational Complexity Conference (CCC 2026) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.CCC.2026.38 urn:nbn:de:0030-drops-270800 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CCC.2026.38 eng https://creativecommons.org/licenses/by/4.0/legalcode