corner
corner

Phys. Rev. A 65, 054301 (2002) [4 pages]

Experimental realization of a target-accepting quantum search by NMR

Download: PDF (66 kB) Buy this article Export: BibTeX or EndNote (RIS)

Jaehyun Kim, Jae-Seung Lee, and Soonchil Lee
Department of Physics, Korea Advanced Institute of Science and Technology, Taejon 305-701, Korea

Received 21 June 2001; revised 12 November 2001; published 24 April 2002

With a three-bit nuclear magnetic resonance quantum computer, we have experimentally realized a quantum search algorithm that can take a desired function value (or target) t as its input and give the corresponding function argument x0 such that f(x0)=t as a result. The function value is not retrieved from an existing table, but evaluated by the search algorithm in the manner of a typical algorithmic search. A single-query version of the quantum search algorithm is used to search for one of two function arguments.

© 2002 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevA.65.054301
DOI:
10.1103/PhysRevA.65.054301
PACS:
03.67.Lx