Physics – Quantum Physics
Scientific paper
2000-07-14
Physics
Quantum Physics
19 pages
Scientific paper
10.1103/PhysRevA.63.032302
We offer an improved method for using a nuclear-magnetic-resonance quantum computer (NMRQC) to solve the Deutsch-Jozsa problem. Two known obstacles to the application of the NMRQC are exponential diminishment of density-matrix elements with the number of bits, threatening weak signal levels, and the high cost of preparing a suitable starting state. A third obstacle is a heretofore unnoticed restriction on measurement operators available for use by an NMRQC. Variations on the function classes of the Deutsch-Jozsa problem are introduced, both to extend the range of problems advantageous for quantum computation and to escape all three obstacles to use of an NMRQC. By adapting it to one such function class, the Deutsch-Jozsa problem is made solvable without exponential loss of signal. The method involves an extra work bit and a polynomially more involved Oracle; it uses the thermal-equilibrium density matrix systematically for an arbitrary number of spins, thereby avoiding both the preparation of a pseudopure state and temporal averaging.
Fahmy Amr F.
Glaser Steffen J.
Marx Raimund
Myers John M.
No associations
LandOfFree
Rapid solution of problems by nuclear-magnetic-resonance quantum computation 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 Rapid solution of problems by nuclear-magnetic-resonance quantum computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rapid solution of problems by nuclear-magnetic-resonance quantum computation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-15618