A hidden variable model for universal quantum computation with magic states on qubits

Michael Zurel, Cihan Okay, Robert Raussendorf

We show that every quantum computation can be described by Bayesian update of a probability distribution on a finite state space. When applied to the model of quantum computation w…