Implementation of quantum fourier transform and its applications via quantum-dot spins and microcavity

A scheme for implementing discrete quantum Fourier transform is proposed via quantum dots embedded in a microcavity, and then some of its applications are investigated, i.e. , Deutsch-Jozsaalgorithm and Shor's quantum factoring. In particular, the detailed process of implementing one-qubit Deutsch-Jozsaalgorithm and the factorization of N = 15 are given. The microcavity mode is only virtually excited in the whole interaction, so the effective decoherent has slight effect on the current scheme. These schemes would be an important step to fabricate a solid quantum computer.