Hacker News new | ask | show | jobs
by xnull6guest 4073 days ago
> Are there any experts here who can give a reason why error correction in quantum computing will scale polynomially or better?

Because it takes a finite number of Toffoli/Hadamard/whatever gates to error correct local errors.

That is to say it's like check (or ECC) bits in traditional RAM. It's a couple extra transistors per memory location. Error correcting codes in general tend to be very lightweight and can be made to work locally - the the quantum world is the same.