332 citations · 1.1k across the 33 of their papers we have counts for
4 papers · 1 filter
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…
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…
Optimal Decoding with the Worm
Zac Tobias, Nikolas P. Breuckmann, Benedikt Placke
We propose a new decoder for "matchable'' qLDPC codes that uses a Markov Chain Monte Carlo algorithm - called the worm algorithm - to approximately compute the probabilities of log…
Copy-cup Gates in Tensor Products of Group Algebra Codes
Ryan Tiew, Nikolas P. Breuckmann
We determine conditions on classical group algebra codes so that they have pre-orientation for cup products and copy-cup gates. This defines quantum codes that have constant-depth…