A scheme to execute an 𝑛-bit Deutsch-Jozsa (DJ) algorithm using 𝑛 qubits has been implemented for up to three cubits on an NMR quantum computer. For the one- and the two-bit Deutsch problem, the qubits do not get entangled, and the NMR implementation is achieved without using spin-spin interactions. It is for the three-bit case, that the manipulation of entangled states becomes essential. The interactions through scalar 𝐽-couplings in NMR spin systems have been exploited to implement entangling transformations required for the three bit DJ algorithm.
