Experimental realization of a highly structured search algorithm
Quantum Physics
2009-11-06 v1
Abstract
The highly structured search algorithm proposed by Hogg[Phys.Rev.Lett. 80,2473(1998)] 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 1-SAT problem for more qubits in one step if the appropriate samples possessing more qubits are experimentally feasible.
Keywords
Cite
@article{arxiv.quant-ph/0007040,
title = {Experimental realization of a highly structured search algorithm},
author = {Xiwen Zhu and Ximing Fang and Mang Feng and Fei Du and Kelin Gao and Xi'an Mao},
journal= {arXiv preprint arXiv:quant-ph/0007040},
year = {2009}
}
Comments
RevTex, 11 pages + 3 pages of figures