Solving the quantum search problem in polynomial time on an NMR quantum computer

Details Solving the quantum search problem in polynomial time on an NMR quantum computer Solving the quantum search problem in polynomial time on an NMR quantum computer

2002-06-16

arxiv.org/abs/quant-ph/0206102v1

Physics

Quantum Physics

34 pages without figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Solving the quantum search problem in polynomial time on an NMR quantum computer 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 Solving the quantum search problem in polynomial time on an NMR quantum computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Solving the quantum search problem in polynomial time on an NMR quantum computer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-603282