Algorithm-Based Analysis of Collective Decoherence in Quantum Computation

The information in quantum computers is often stored in identical two-level systems (spins or pseudo-spins) that are separated by a distance shorter than the characteristic wavelength of a reservoir which is responsible for decoherence. In such a case, the collective spin-reservoir interaction, rather than an individual spin-reservoir interaction, may determine the decoherence characteristics. We use computational basis states, symmetrized spin states and spin coherent states to study collective decoherence in the implementation of various quantum algorithms. A simple method of implementing quantum algorithms using stable subradiant states and avoiding unstable Dicke's superradiant states and Schrodinger's cat states is proposed.