Experimental implementation of local adiabatic evolution algorithms by an NMR quantum information processor

Abstract

Quantum adiabatic algorithm is a method of solving computational problems by evolving the ground state of a slowly varying Hamiltonian. The technique uses evolution of the ground state of a slowly varying Hamiltonian to reach the required output state. In some cases, such as the adiabatic versions of Grover's search algorithm and Deutsch-Jozsa algorithm, applying the global adiabatic evolution yields a complexity similar to their classical algorithms. However, using the local adiabatic evolution, the algorithms given by J. Roland and N. J. Cerf for Grover's search [ Phys. Rev. A. {\bf 65} 042308(2002)] and by Saurya Das, Randy Kobes and Gabor Kunstatter for the Deutsch-Jozsa algorithm [Phys. Rev. A. {\bf 65}, 062301 (2002)], yield a complexity of order $\sqrt{N}$ (where N=2${}^{\mathrm{n}}$ and n is the number of qubits). In this paper we report the experimental implementation of these local adiabatic evolution algorithms on a two qubit quantum information processor, by Nuclear Magnetic Resonance.

Title changed, Adiabatic Grover's search algorithm added, error analysis modified

References in corpus (7)

• Experimental implementation of an adiabatic quantum optimization algorithm
• How Powerful is Adiabatic Quantum Computation?
• An experimental observation of geometric phases for mixed states using NMR interferometry
• Quantum Adiabatic Evolution Algorithms with Different Paths
• Use of Quadrupolar Nuclei for Quantum Information processing by Nuclear Magnetic Resonance: Implementation of a Quantum Algorithm
• Efficient Quantum State Tomography for Quantum Information Processing using a two-dimensional Fourier Transform Technique
• Search for optimum labeling schemes in qubit systems for Quantum Information processing by NMR

Cited by in corpus (9)

• Fast adiabatic qubit gates using only ${\sigma }_z$ control
• Quantum Computing with NMR
• A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation
• Quantum pattern recognition with liquid-state nuclear magnetic resonance
• Monogamy of quantum correlations reveals frustration in a quantum Ising spin system: Experimental demonstration
• Experimental Test of Quantum No-Hiding Theorem
• Effect of system level structure and spectral distribution of the environment on the decoherence rate
• Error suppression in adiabatic quantum computing with qubit ensembles
• Quantum Simulation of Dzyaloshinsky-Moriya Interaction