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.
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.
The quantum search problem is an important problem due to the fact that a general NP problem can be solved efficiently by an unsorted quantum search algorithm. Here it has been shown that the quantum search problem could be solved in polynomial time on an NMR quantum computer. The NMR ensemble quantum computation is based on the quantum mechanical unitary dynamics that both a closed quantum system and its ensemble obey the same quantum mechanical unitary dynamics instead of on the pseudopure state or the effective pure state of the classical NMR quantum computation. Based on the new principle the conventional NMR multiple-quantum spectroscopy has been developed to solve experimentally the search problem. The solution information of the search problem is first loaded on the unitary evolution propagator which is constructed with the oracle unitary operation and oracle-independent unitary operations and is used to excite the multiple-quantum coherence in a spin ensemble. Then the multiple- quantum spectroscopy is used to extract experimentally the solution information. It has been discussed how to enhance the output NMR signal of the quantum search NMR multiple-quantum pulse sequence and some approaches to enhancing the NMR signal are also proposed. The present work could be helpful for conventional high field NMR machines to solve efficiently the quantum search problem.
Quantum computation offers the extraordinary promise of solving mathematical and physical problems which are simply beyond the reach of classical computers. However, the experimental realization of quantum computers is extremely challenging, because of the need to initialize, manipulate and measure the state of a set of coupled quantum systems while maintaining fragile quantum coherence. In this thesis work, we have taken significant steps towards the realization of a practical quantum computer: using nuclear spins and magnetic resonance techniques at room temperature, we provided proof of principle of quantum computing in a series of experiments which culminated in the implementation of the simplest instance of Shor’s quantum algorithm for prime factorization (15 = 3 × 5), using a seven-spin molecule. This algorithm achieves an exponential advantage over the best known classical factoring algorithms and its implementation represents a milestone in the experimental exploration of quantum computation. These remarkable successes have been made possible by the synthesis of suitable molecules and the development of many novel techniques for initialization, coherent control and readout of the state of multiple coupled nuclear spins. Furthermore, we devised and implemented a model to simulate both unitary and decoherence processes in these systems, in order to study and quantify the impact of various technological as well as fundamental sources of errors. In summary, this work has given us a much needed practical appreciation of what it takes to build a quantum computer. Furthermore, while liquid NMR quantum computing has well-understood scaling limitations, many of the techniques that originated from this research may find use in other, perhaps more scalable quantum computer implementations.
We have taken significant steps towards the realization of a practical quantum computer: using nuclear spins and magnetic resonance techniques at room temperature, we provided proof of principle of quantum computing in a series of experiments which culminated in the implementation of the simplest instance of Shor's quantum algorithm for prime factorization (15=3x5), using a seven-spin molecule. This algorithm achieves an exponential advantage over the best known classical factoring algorithms and its implementation represents a milestone in the experimental exploration of quantum computation. These remarkable successes have been made possible by the synthesis of suitable molecules and the development of many novel techniques for initialization, coherent control and readout of the state of multiple coupled nuclear spins. Furthermore, we devised and implemented a model to simulate both unitary and decoherence processes in these systems, in order to study and quantify the impact of various technological as well as fundamental sources of errors. In summary, this work has given us a much needed practical appreciation of what it takes to build a quantum computer. While liquid NMR quantum computing has well-understood scaling limitations, many of the techniques that originated from this research may find use in other, perhaps more scalable quantum computer implementations.
Quantum computers are able to operate on coherent superpositions of states, and to isolate a single global property of the set of computed quantities via interference. In principle, this permits them to solve certain problems exponentially faster thana classical computer, but not one has yet succeeded in implementing a true quantum computer on more than two quantum bits. Recently, however, it has been found that an ensemble of independent and identical quantum computers can perform mots of the same feats than a single quantum computer could, while at the same time bringing massive classical parallelism to bear on its computations. Such an ensemble quantum computer can be realized, to a limited extent, by nuclear magnetic resonance (NMR) spectroscopy on ordinary liquids at room temperature and pressure. This simple implementation depends on special kinds of mixed states, called pseudo-pure states, whose preparation entails a loss of signal that is exponential in the number of spins. While this would appear to limit such an implementation to ca. 8-10 spins in the foreseeable future, NMR spectroscopy has now permitted the first experimental demonstrations of all the basic features of quantum computing. We claim, moreover, that the product operator formalism, on which the theory of NM R spectroscopy is based, provides an efficient framework within which to analyze algorithms and decoherence effects in quantum computing more generally. This is illustrated by presenting our recent experimentally implementation of a quantum error correcting code.
A quantum computer (QC) can operate in parallel on all its possible inputs at once, but the amount of information that can be extracted from the result is limited by the phenomenon of wave function collapse. We present a new computational model, which differs from a QC only in that the result of a measurement is the expectation value of the observable, rather than a random eigenvalue thereof. Such an expectation value QC can solve nondeterministic polynomial-time complete problems in polynomial time. This observation is significant precisely because the computational model can be realized, to a certain extent, by NMR spectroscopy on macroscopic ensembles of quantum spins, namely molecules in a test tube. This is made possible by identifying a manifold of statistical spin states, called pseudo-pure states, the mathematical description of which is isomorphic to that of an isolated spin system. The result is a novel NMR computer that can be programmed much like a QC, but in other respects more closely resembles a DNA computer. Most notably, when applied to intractable combinatorial problems, an NMR computer can use an amount of sample, rather than time, which grows exponentially with the size of the problem. Although NMR computers will be limited by current technology to exhaustive searches over only 15 to 20 bits, searches over as much as 50 bits are in principle possible, and more advanced algorithms could greatly extend the range of applicability of such machines.
Quantum computer is the current topic of research in the field of computational science, which uses principles of quantum mechanics. Quantum computers will be much more powerful than the classical computer due to its enormous computational speed. Recent developments in quantum computers which are based on the laws of quantum mechanics, shows different ways of performing efficient calculations along with the various results which are not possible on the classical computers in an efficient period of time. One of the most striking results that have obtained on the quantum computers is the prime factorization of the large integer in a polynomial time. The idea of involvement of the quantum mechanics for the computational purpose is outlined briefly in the present work that reflects the importance and advantages of the next generation of the 21st century classical computers, named as quantum computers, in terms of the cost as well as time period required for the computation purpose. Present paper presents a quantum computer simulator for executing the limitations of classical computer with respect to time & the number of digits of a composite integer used for calculating its prime factors.