Classical Adversarial Fault-Tolerance and PCPs

Anurag Anshu, Nikolas P. Breuckmann, Louis Golowich +2

We show how to compile an arbitrary classical circuit into a fault-tolerant circuit, which performs the desired computation even when an almost-linear number of bits are adversaria…