Ion Trap Quantum Gates, Decoherence and Error Correction

Abstract

We analyze the linear ion trap proposal for realizing a quantum computer. We calculate the limits on Shor's factorization algorithm due to spontaneous emission of the ions. A further contribution to decoherence which originates from instrumental fluctuations and imperfections is described. Fault-tolerant error correction is then applied to derive limits on the efficiency of ion trap computing. I. INTRODUCTION Since Shor's discovery [1,2] of an algorithm that allows the factorization of a large number by a quantum computer in polynomial time instead of an exponential time as in classical computing, interest in the practical realization of a quantum computer has greatly increased [3]. Recent advances in the preparation and manipulation of single ions, the use of coherent pulsed excitation in NMR, as well as the engineering of pre-selected cavity light fields have made quantum optics that field of physics which promises the first experimental realization of a quantum computer. Several pro...