ROM-based quantum computation: Experimental explorations using Nuclear Magnetic Resonance, and future prospects

Details ROM-based quantum computation: Experimental explorations using Nuclear Magnetic Resonance, and future prospects ROM-based quantum computation: Experimental explorations using Nuclear Magnetic Resonance, and future prospects

2001-12-20

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

Phys. Rev. A 66, 012306 (2002).

Physics

Quantum Physics

11 pages, 5 figures

Scientific paper

10.1103/PhysRevA.66.012306

ROM-based quantum computation (QC) is an alternative to oracle-based QC. It has the advantages of being less ``magical'', and being more suited to implementing space-efficient computation (i.e. computation using the minimum number of writable qubits). Here we consider a number of small (one and two-qubit) quantum algorithms illustrating different aspects of ROM-based QC. They are: (a) a one-qubit algorithm to solve the Deutsch problem; (b) a one-qubit binary multiplication algorithm; (c) a two-qubit controlled binary multiplication algorithm; and (d) a two-qubit ROM-based version of the Deutsch-Jozsa algorithm. For each algorithm we present experimental verification using NMR ensemble QC. The average fidelities for the implementation were in the ranges 0.9 - 0.97 for the one-qubit algorithms, and 0.84 - 0.94 for the two-qubit algorithms. We conclude with a discussion of future prospects for ROM-based quantum computation. We propose a four-qubit algorithm, using Grover's iterate, for solving a miniature ``real-world'' problem relating to the lengths of paths in a network.

Affiliated with

Also associated with

No associations

Rating

ROM-based quantum computation: Experimental explorations using Nuclear Magnetic Resonance, and future prospects 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 ROM-based quantum computation: Experimental explorations using Nuclear Magnetic Resonance, and future prospects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and ROM-based quantum computation: Experimental explorations using Nuclear Magnetic Resonance, and future prospects will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-175958