Abstract
Using nuclear magnetic resonance (NMR) techniques with a three-qubit sample, we have experimentally implemented the highly structured algorithm for the satisfiability problem with one variable in each clause proposed by Hogg. A simplified temporal averaging procedure was employed to prepare the three-qubit pseudopure state. The algorithm was completed with only a single evaluation of the structure of the problem and the solutions were found theoretically with probability results that outperform both unstructured quantum and the best classical search algorithms. However, about of the corresponding experimental fidelities can be attributed to the imperfections of manipulations.
- Received 23 July 2001
DOI:https://doi.org/10.1103/PhysRevA.65.042315
©2002 American Physical Society