Reliable computation by large-alphabet formulas in the presence of noise

Andrew K. Tan, Matthew Ho, Isaac L. Chuang

We present two new positive results for reliable computation using formulas over physical alphabets of size $q>2$. First, we show that for logical alphabets of size $\ell =q$ th…