Preprint
Oct 2026
Single-Shot Error Correction at Optimal Spacetime Cost
Recent work established that, for independent erasures, storing $K$ logical qubits for $S$ time steps with error at most $\varepsilon$ requires a spacetime cost of $\Omega(S(K+\log(S/\varepsilon)))$. A matching construction was also given, but assumes ideal error correction. Here we show that the same scaling can be ac...
Kishor Bharti, Tobias Haug, Derek Khu et al.
· 0 citations