Noisy decoding by shallow circuits with parities: classical and quantum

Jop Briët, Harry Buhrman, Davi Castro-Silva +1

We consider the problem of decoding corrupted error correcting codes with NC${}^0[\oplus ]$ circuits in the classical and quantum settings. We show that any such classical circuit can…