Re:High-Fidelity Quantum Logic Gates
by mathgenius on Sunday August 07, 2016 @12:28AM
(#12241048)
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.
[ Parent
| on HN ]
Any constant bound suffices to make error correction work. It's just that the number of extra bits that you need goes up.
Re:High-Fidelity Quantum Logic Gates
by mathgenius on Sunday August 07, 2016 @04:54AM
(#12241517)
Unfortunately 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.