Implementation of Quantum Fourier Transform and Its Applications via Quantum-Dot Spins and Microcavity

A scheme for implementing discrete quantum Fourier transform isproposed via quantum dots embedded in a microcavity, and then someof its applications are investigated, i.e., Deutsch-Jozsa algorithm and Shor's quantum factoring. In particular, the detailed process of implementing one-qubit Deutsch-Jozsa algorithm 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 schemeswould be an important step to fabricate a solid quantum computer.