Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

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

Arvind, *, Kavita Dorai, Anil Kumar

Published May 1, 2001• 13 citations
OpenAlex

Abstract

A scheme to execute an \\eta-bit Deutsch-Jozsa (DJ) algorithm using \\eta qubits has been implemented for up to three qubits 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 J-couplings in NMR spin systems have been exploited to implement entangling transformations required for the three bit DJ algorithm.

Related papers

Quantum Entanglement and Quantum Computational Algorithms

The existence of entangled quantum states gives extra power to quantum computers over their classical counterparts. Quantum entanglement shows up qualitatively at the level of two qubits. We show that if no entanglement is envolved then whatever one can do with qubits can also be done with classical optical systems. We demonstrate that the one- and the two-bit Deutsch-Jozsa algorithm does not require entanglement and can be mapped onto a classical optical scheme. It is only for three and more input bits that the DJ algorithm requires the implementation of entangling transformations and in these cases it is impossible to implement this algorithm classically. 1

•Jan 1, 2008•11 citations

Implementation of a Deutsch-like quantum algorithm utilizing entanglement at the two-qubit level on an NMR quantum-information processor

Kavita Dorai, Arvind, Anil Kumar

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.

arXiv:quant-ph/0006103•Physical Review A•Feb 9, 2001•26 citations

NMR quantum computation with indirectly coupled gates

David C. Collins, K. W. Kim, William C. Holton +2 more

An NMR realization of a two-qubit quantum gate which processes quantum information indirectly via couplings to a spectator qubit is presented in the context of the Deutsch-Jozsa algorithm. This enables a successful comprehensive NMR implementation of the Deutsch-Jozsa algorithm for functions with three argument bits and demonstrates a technique essential for multi-qubit quantum computation.

arXiv:quant-ph/9910006•Physical Review A•Jul 12, 2000•53 citations

NMR experimental realization of seventh-order coupling transformations and the seven-qubit modified Deutsch-Jozsa algorithm

Daxiu Wei, Jun Luo, Xiaodong Yang +5 more

We propose a scalable method on the basis of nth-order coupling operators to construct f-dependent phase transformations in the n-qubit modified Deutsch-Jozsa (D-J) quantum algorithm. The novel n-qubit entangling transformations are easily implemented via J-couplings between neighboring spins. The seven-qubit modified D-J quantum algorithm and seventh-order coupling transformations are then experimentally demonstrated with liquid state nuclear magnetic resonance (NMR) techniques. The method may offer the possibility of creating generally entangled states of n qubits and simulating n-body interactions on n-qubit NMR quantum computers.

arXiv:quant-ph/0301041•Jan 10, 2003•3 citations

An implementation of the Deutsch-Jozsa algorithm on a three-qubit NMR quantum computer

N Linden H Barjat R Freeman

A new approach to the implementation of a quantum computer by high-resolution nuclear magnetic resonance (NMR) is described. The key feature is that two or more line-selective radio-frequency pulses are applied simultaneously. A three-qubit quantum computer has been investigated using the 400 MHz NMR spectrum of the three coupled protons in 2,3-dibromopropanoic acid. It has been employed to implement the Deutsch-Jozsa algorithm for distinguishing between constant and balanced functions. The extension to systems containing more coupled spins is straightforward and does not require a more protracted experiment.

arXiv:quant-ph/9808039•Aug 21, 1998•0 citations

Quantum Information Processing by NMR using strongly coupled spins

T. S. Mahesh, Neeraj Sinha, Arindam Ghosh +5 more

The enormous theoretical potential of Quantum Information Processing (QIP) is driving the pursuit for its practical realization by various physical techniques. Currently Nuclear Magnetic Resonance (NMR) has been the forerunner by demonstrating a majority of quantum algorithms. In NMR, spin systems consisting of coupled nuclear spins are utilized as qubits. In order to carry out QIP, a spin system has to meet two major requirements: (i) qubit addressability and (ii) mutual coupling among the qubits. It has been demonstrated that the magnitude of the mutual coupling among qubits can be increased by orienting the spin-systems in a liquid crystal matrix and utilizing the residual dipolar couplings. While utilizing residual dipolar couplings may be useful to increase the number of qubits, nuclei of same species (homonuclei) might become strongly coupled. In strongly coupled spin-systems, spins loose their individual identity of being qubits. We propose that even such strongly coupled spin-systems can be used for QIP and the qubit-manipulation can be achieved by transition-selective pulses. We demonstrate experimental preparation of pseudopure states, creation of maximally entangled states, implementation logic gates and implementation of Deutsch-Jozsa (DJ) algorithm in strongly coupled 2,3 and 4 spin systems. The energy levels of the strongly coupled 3 and 4 spin systems were obtained by using a Z-COSY experiment.

arXiv:quant-ph/0212123•Dec 20, 2002•5 citations
A scheme to execute an \eta-bit Deutsch-Jozsa (DJ) algorithm using \eta qubits has been implemented for up to three qubits 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 J-couplings in NMR spin systems have been exploited to implement entangling transformations required for the three bit DJ algorithm.
The existence of entangled quantum states gives extra power to quantum computers over their classical counterparts. Quantum entanglement shows up qualitatively at the level of two qubits. We show that if no entanglement is envolved then whatever one can do with qubits can also be done with classical optical systems. We demonstrate that the one- and the two-bit Deutsch-Jozsa algorithm does not require entanglement and can be mapped onto a classical optical scheme. It is only for three and more input bits that the DJ algorithm requires the implementation of entangling transformations and in these cases it is impossible to implement this algorithm classically. 1
We propose a scalable method on the basis of nth-order coupling operators to construct f-dependent phase transformations in the n-qubit modified Deutsch-Jozsa (D-J) quantum algorithm. The novel n-qubit entangling transformations are easily implemented via J-couplings between neighboring spins. The seven-qubit modified D-J quantum algorithm and seventh-order coupling transformations are then experimentally demonstrated with liquid state nuclear magnetic resonance (NMR) techniques. The method may offer the possibility of creating generally entangled states of n qubits and simulating n-body interactions on n-qubit NMR quantum computers.
A new approach to the implementation of a quantum computer by high-resolution nuclear magnetic resonance (NMR) is described. The key feature is that two or more line-selective radio-frequency pulses are applied simultaneously. A three-qubit quantum computer has been investigated using the 400 MHz NMR spectrum of the three coupled protons in 2,3-dibromopropanoic acid. It has been employed to implement the Deutsch-Jozsa algorithm for distinguishing between constant and balanced functions. The extension to systems containing more coupled spins is straightforward and does not require a more protracted experiment.
The enormous theoretical potential of Quantum Information Processing (QIP) is driving the pursuit for its practical realization by various physical techniques. Currently Nuclear Magnetic Resonance (NMR) has been the forerunner by demonstrating a majority of quantum algorithms. In NMR, spin systems consisting of coupled nuclear spins are utilized as qubits. In order to carry out QIP, a spin system has to meet two major requirements: (i) qubit addressability and (ii) mutual coupling among the qubits. It has been demonstrated that the magnitude of the mutual coupling among qubits can be increased by orienting the spin-systems in a liquid crystal matrix and utilizing the residual dipolar couplings. While utilizing residual dipolar couplings may be useful to increase the number of qubits, nuclei of same species (homonuclei) might become strongly coupled. In strongly coupled spin-systems, spins loose their individual identity of being qubits. We propose that even such strongly coupled spin-systems can be used for QIP and the qubit-manipulation can be achieved by transition-selective pulses. We demonstrate experimental preparation of pseudopure states, creation of maximally entangled states, implementation logic gates and implementation of Deutsch-Jozsa (DJ) algorithm in strongly coupled 2,3 and 4 spin systems. The energy levels of the strongly coupled 3 and 4 spin systems were obtained by using a Z-COSY experiment.