Experimental NMR Realization of A Generalized Quantum Search Algorithm

Abstract

A generalized quantum search algorithm, where phase inversions for the marked state and the prepared state are replaced by $\pi /2$ phase rotations, is realized in a 2-qubit NMR heteronuclear system. The quantum algorithm searches a marked state with a smaller step compared to standard Grover algorithm. Phase matching requirement in quantum searching is demonstrated by comparing it with another generalized algorithm where the two phase rotations are $\pi /2$ and $3\pi /2$ respectively. Pulse sequences which include non 90 degree pulses are given.

12 pages, 2 figures, accepted for publication in Plysics Letters A

References in corpus (9)

• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum computers can search rapidly by using almost any transformation
• Implementation of a Quantum Search Algorithm on a Nuclear Magnetic Resonance Quantum Computer
• Effective Pure States for Bulk Quantum Computation
• Phase matching in quantum searching
• Implementation of a three-quantum-bit search algorithm
• Approximate quantum counting on an NMR ensemble quantum computer
• Arbitrary phase rotation of the marked state can not be used for Grover's quantum search algorithm
• Noise in Grover's Quantum Search Algorithm

Cited by in corpus (16)

• Quantum Computing with NMR
• Experimental realization of a fetching algorithm in a 7 qubit NMR quantum computer
• Analysis of Density Matrix reconstruction in NMR Quantum Computing
• Nuclear Magnetic Resonance Implementation of a Quantum Clock Synchronization Algorithm
• Multi-phase matching in the Grover algorithm
• Effect of system level structure and spectral distribution of the environment on the decoherence rate
• Implementation of quantum compression on IBM quantum computers
• Experimental implementation of quantum algorithm for association rules mining
• Controlling NMR spin systems for quantum computation
• Modified Grover's algorithm for an expectation value quantum computer
• Experimental Realization of Brüschweiler's exponentially fast search algorithm in a homo-nuclear system
• Effective quantum state reconstruction using compressive sensing in NMR quantum computing
• Nuclear Electric Resonance for Spatially-Resolved Spin Control via Pulsed Optical Excitation in the UV-Visible Spectrum
• Optical Nuclear Electric Resonance in LiNa: Selective Addressing of Nuclear Spins Through Pulsed Lasers
• Simulation of static and random errors on Grover's search algorithm implemented in a Ising nuclear spin chain quantum computer with few qubits
• PULSEE: A software for the quantum simulation of an extensive set of magnetic resonance observables