Quantum entanglement in the NMR implementation of the Deutsch-Jozsa algorithm

A scheme to execute an n-bit Deutsch-Jozsa (DJ) algorithm using n qubits ha s been implemented for up to three qubits on an NMR quantum computer. For t he one- and the two-bit Deutsch problem, the qubits do not get entangled, a nd the NMR implementation is achieved without using spin-spin interactions. It is for the three-bit case, that the manipulation of entangled states be comes essential. The interactions through scalar J-couplings in NMR spin sy stems have been exploited to implement entangling transformations required for the three bit DJ algorithm.