2 papers
cs.CC2026
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…
quant-ph2026
Fault-Tolerant Quantum Computation with Adversarial Errors
Nikolas P. Breuckmann, Louis Golowich, Umesh Vazirani
We prove a fault-tolerance theorem for quantum computation against adversarial noise. For every quantum circuit on logical qudits of depth , we construct a fault…