Experimental realization of a highly structured search algorithm

PHYSICA D-NONLINEAR PHENOMENA

卷:156

Article

Zhu, XW ; Fang, XM ; Feng, M ; Du, F ; Gao, KL ; Mao, X

关键词: quantum search;    Hogg's algorithm;    nuclear magnetic resonance quantum computation;   

DOI  :  10.1016/S0167-2789(01)00253-6

来源: Elsevier

【 摘 要 】

The highly structured search algorithm proposed by Hogg [Phys. Rev. Lett. 80 (1998) 2473] is implemented experimentally for the 1-SAT problem in a single search step by using nuclear magnetic resonance technique with two-qubit 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 feasible. (C) 2001 Elsevier Science B.V. All rights reserved.

【 授权许可】

Free