Experimental realization of a highly structured search algorithm
arXiv:quant-ph/0007040 · doi:10.1016/S0167-2789(01)00253-6
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.
RevTex, 11 pages + 3 pages of figures
References in corpus (8)
- Quantum Mechanics helps in searching for a needle in a haystack
- Experimental realization of a quantum algorithm
- Experimental Quantum Error Correction
- Implementation of a Quantum Search Algorithm on a Nuclear Magnetic Resonance Quantum Computer
- Complete quantum teleportation using nuclear magnetic resonance
- Implementation of a Quantum Algorithm to Solve Deutsch's Problem on a Nuclear Magnetic Resonance Quantum Computer
- Effective Pure States for Bulk Quantum Computation
- NMR GHZ