Browsing Matematisk institutt by Author "Fawzi, Omar"

Now showing items 1-1 of 1

  • A Lower Bound on the Space Overhead of Fault-Tolerant Quantum Computation 
    Fawzi, Omar; Müller-Hermes, Alexander; Shayeghi, Ala (Chapter / Bokkapittel / PublishedVersion; Peer reviewed, 2022)
    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 polylogarithmic overhead provided the noise level ...