3 ms·
The 99% threshold is that required for error correction protocols to work. So imagine a thousand of these 99.9% error rate gates with some error correction rout
by mathgenius 10y ago
The 99% threshold is that required for error correction protocols to work. So imagine a thousand of these 99.9% error rate gates with some error correction routine on top of that so that the net effect is one very reliable gate. Where "very" depends on how many of these unreliable gates you use. But below 99% error rate none of this stuff works and so the whole scheme (quantum computers) can't get off the ground.
- adrianN 10y agoAny constant bound suffices to make error correction work. It's just that the number of extra bits that you need goes up.
- mathgenius 10y agoUnfortunately this is not at all true for quantum error correction protocols. In the quantum world error correction makes things worse below the error threshold. Source: me doing a PhD on the subject at the moment.