Quantum threshold theorem

This theorem roughly states that states that for every quantum algorithm, once we reach a certain level of physical error rate small enough (where small enough is algorithm dependant), then we can perfectly error correct.

This algorithm provides the conceptual division between noisy intermediate-scale quantum era and post-NISQ.

Era of quantum computing before we reach physical errors small enough to do perfect quantum error correction as demonstrated by the quantum threshold theorem.

A quantum algorithm that is thought to be more likely to be useful in the NISQ era of quantum computing.

TODO clear example of the computational problem that it solves.

TODO clear example of the computational problem that it solves.