Experimental realization of a highly structured search algorithm

The highly structured search algorithm proposed by Hogg [Phys. Rev. Lett. 8 0 (1998) 2473] is implemented experimentally for the 1-SAT problem in a sin gle search step by using nuclear magnetic resonance technique with two-qubi t sample. It is the first demonstration of the Hogg's algorithm, and can be readily extended to solving the 1-SAT problem for more qubits in one step if the appropriate samples possessing more qubits are experimentally feasib le. (C) 2001 Elsevier Science B.V. All rights reserved.