Measurement-based quantum computation cannot avoid byproducts

Abstract

In the circuit model of quantum computation, a desired unitary gate can be implemented deterministically, whereas in the measurement-based model the unitary gate is implemented up to a byproduct operator. In order to compensate byproducts, following measurement angles must be adjusted, or classical results must be corrected. Such a feed-forwarding requires some classical processing and tuning of the measurement device, which cause the delay of computation and the additional decoherence. We show that if we respect the no-signaling principle, which is one of the most fundamental principles in physics, byproducts cannot be avoided in measurement-based quantum computation. Furthermore, we also show by using the idea of the quantum error correcting code that due to the no-signaling principle, not all byproducts are allowed in measurement-based quantum computation.