Experimental realization of a highly structured search algorithm

DOI10.1016/S0167-2789(01)00253-6MaRDI QIDQ5947025zbMATH OpenOpenAlexFDO

Authors Xiwen Zhu, Xi-Ming Fang, Mang Feng, Fei Du, Kelin Gao, Xi'an Mao

Publication date 2001

Published in Physica D (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/quant-ph/0007040

Mathematics Subject Classification ID

Searching and sorting (68P10) Quantum computation (81P68) Computational methods for problems pertaining to quantum theory (81-08)

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.

Recommendations

• scientific article; zbMATH DE number 1285153
• Experimental NMR realization of a generalized quantum search algorithm
• scientific article; zbMATH DE number 2020426
• Quantum cooperative search algorithm for 3-sat
• A framework for structured quantum search.

Cited in

(2)

• A recursive full search algorithm based on temporal correlation
• Evaluation of a Catalytic Search Algorithm

This page was built for publication: Experimental realization of a highly structured search algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5947025)