Nuclear magnetic resonance implementation of the Deutsch-Jozsa algorithm using different initial states

Abstract

The Deutsch-Jozsa algorithm distinguishes constant functions from balanced functions with a single evaluation. In the first part of this work, we present simulations of the nuclear magnetic resonance (NMR) application of the Deutsch-Jozsa algorithm to a 3-spin system for all possible balanced functions. Three different kinds of initial states are considered: a thermal state, a pseudopure state, and a pair (difference) of pseudopure states. Then, simulations of several balanced functions and the two constant functions of a 5-spin system are described. Finally, corresponding experimental spectra obtained by using a 16-frequency pulse to create an input equivalent to either a constant function or a balanced function are presented, and the results are compared with those obtained from computer simulations.

accepted for publication in the Journal of Chemical Physics

References in corpus (2)

• Experimental realization of a continuous version of the Grover algorithm
• ROM-based quantum computation: Experimental explorations using Nuclear Magnetic Resonance, and future prospects

Cited by in corpus (6)

• Quantum Computing with NMR
• Quantum information processing by NMR using a 5-qubit system formed by dipolar coupled spins in an oriented molecule
• Spectral implementation of some quantum algorithms by one- and two-dimensional nuclear magnetic resonance
• Polarization Requirements for Ensemble Implementations of Quantum Algorithms with a Single Bit Output
• A simple method for the preparation of pseudopure states in NMR quantum information processing
• Cavity QED implementation of the multi-qubit refined Deutsch-Jozsa algorithm