A lower bound on the space overhead of fault-tolerant quantum computation

Omar Fawzi, Alexander Müller-Hermes, Ala Shayeghi

The threshold theorem is a fundamental result in the theory of fault-tolerant quantum computation stating that arbitrarily long quantum computations can be performed with a polylog…