Physics – Quantum Physics
Scientific paper
2003-02-20
Physics
Quantum Physics
Latex2 file with 39 Pages without figures
Scientific paper
In this paper it has been described how to use the unitary dynamics of quantum mechanics to solve the prime factorization problem on a spin ensemble without any quantum entanglement. The ensemble quantum computation for the prime factorization is based on the basic principle that both a closed quantum system and its ensemble obey the same unitary dynamics of quantum mechanics if there is not any decoherence effect in both the quantum system and its ensemble. It uses the NMR multiple-quantum measurement techniques to output the quantum computational results that are the inphase multiple-quantum spectra of the spin ensemble. It has been shown that the inphase NMR multiple-quantum spectral intensities used to search for the period of the modular exponential function may reduce merely in a polynomial form as the qubit number of the spin ensemble. The time evolution process of the modular exponential operation on the quantum computer obeys the unitary dynamics of quantum mechanics and hence the computational output is governed by the quantum dynamics. This essential difference between the quantum computer and the classical one could be the key point for the quantum computation outperforming the classical one in the prime factorization on a spin ensemble without any quantum entanglement. It has been shown that the prime factorization based on the quantum dynamics on a spin ensemble is locally efficient at least. This supports the conjecture that the quantum dynamics could play an important role for the origin of power of quantum computation and quantum entanglement could not be a unique resource to achieve power of quantum computation in the prime factorization.
No associations
LandOfFree
A prime factorization based on quantum dynamics on a spin ensemble (I) does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A prime factorization based on quantum dynamics on a spin ensemble (I), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A prime factorization based on quantum dynamics on a spin ensemble (I) will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-724028