Abstract
We describe the NMR implementation of a recently proposed quantum algorithm involving quantum entanglement at the level of two qubits. The algorithm solves a generalization of the Deutsch problem, and distinguishes between even and odd functions using fewer function calls than is possible classically. The manipulation of entangled states of the two qubits is essential here, unlike the Deutsch-Jozsa algorithm and Grover’s search algorithm for two bits.
- Received 22 June 2000
DOI:https://doi.org/10.1103/PhysRevA.63.034101
©2001 American Physical Society