Stabilisation of Quantum

Computationsby SymmetrisationAdriano Barenco,e Berthiaume,David Deutsch,Artur Ekert,Richard Jozsa,Chiara Macchiavello

1997-01-01

Abstract:We propose a method for the stabilisation of quantum computations (including quantum state storage). The method is based on the operation of projection into SYM, the symmetric subspace of the full state space of R redundant copies of the computer. We describe an eecient algorithm and quantum network eeecting SYM{projection and discuss the stabilising eeect of the proposed method in the context of unitary errors generated by hardware imprecision, and nonunitary errors arising from external environmental interaction. Finally, limitations of the method are discussed. x1 Introduction Any realistic model of computation must conform to certain requirements imposed not by the mathematical properties of the model but by the laws of physics. Computations which require an exponentially increasing precision or exponential amount of time, space, energy or any other physical resource are normally regarded as unrealis-tic and intractable. Any actual computational process is subject to unavoidable hardware imprecision and spurious interaction with the environment, whose nature is dictated by the laws of physics. These eeects introduce errors and destabilise the progress of the desired computation. It is therefore essential to have some method of stabilising the computation against these eeects. For classical computation there is a simple and highly eeective method of stabili-sation. Each computational variable is represented redundantly using many more physical degrees of freedom than are logically required, and a majority vote (or average) of all the copies is taken followed by resetting all the copies to the majority answer. This process is applied periodically during the course of the computation. If we use R copies and the probability of producing the correct answer is 1 2 + then it 1