[adastra22]

And to extend off this comment, there are methods being worked on for building qubits that are intrinsically noise-free and don’t need the exponential number of error correcting operations. When those are available, you’ll see a step function increase in capabilities.

[s1dev]

For a circuit of size C, the size of a fault tolerant circuit to compute the same thing is O(C polylog C)

https://arxiv.org/abs/quant-ph/9906129

[adastra22]

Technically correct is the best kind of correct.

[andrepd]

>When those are available

Pretty big if

[adastra22]

We’re working on it.