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.

In this work, we studied the relaxation dynamics of coherences of different orders present in a system of two coupled nuclear spins. We used a previously designed model for intrinsic noise present in such systems which considers the Lindblad master equation for Markovian relaxation. We experimentally created zero-, single and double-quantum coherences in several two-spin systems and performed a complete state tomography and computed state fidelity. We experimentally measured the decay of zero- and double-quantum coherences in these systems. The experimental data fitted well to a model that considers the main noise channels to be a correlated phase damping (CPD) channel acting simultaneously on both spins in conjunction with a generalised amplitude damping channel acting independently on both spins. The differential relaxation of multiple-quantum coherences can be ascribed to the action of a CPD channel acting simultaneously on both the spins.