Experimental realization of a target-accepting quantum search by NMR
Jae‐Hyun Kim, Jae‐Seung Lee, Soonchil Lee · Physical Review A · 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 ${x}_{0}$ such that ${f(x}_{0})=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.