Markov chains and hitting times for error accumulation in quantum circuits

Long Ma, Jaron Sanders

We study a classical model for the accumulation of errors in multi-qubit quantum computations. By modeling the error process in a quantum computation using two coupled Markov chain…