Experimental NMR realization of a generalized quantum search algorithm

DOI10.1016/S0375-9601(01)00416-9MaRDI QIDQ5938073zbMATH OpenOpenAlexFDO

Authors Gui-Lu Long, H. Y. Yan, C. C. Tu, X. Zhang, Y. S. Li, Jingxuan Tao, Maili Liu, J. Luo, L. Xiao, Xizhi Zeng, H. M. Chen

Publication date 31 July 2001

Published in Physics Letters. A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/quant-ph/0009059

zbMATH Keywords

marked state searchphase inversionphase matching

Mathematics Subject Classification ID

Quantum computation (81P68)

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 $3pi/2$ respectively. Pulse sequences which include non 90 degree pulses are given.

Recommendations

• The theoretic design of NMR pulses program of arbitrary \(N\)-qubit Grover's algorithm and the NMR experiment proof
• The generalized quantum database search algorithm
• Phase matching in quantum searching.
• More general quantum search algorithm \(Q=-I_\gamma VI_\tau U\) and the precise formula for the amplitude and the non-symmetric effects of different rotating angles
• An SO(3) picture for quantum searching.

Cites work

• A hidden shift quantum algorithm
• A Quantum Algorithm for Finding a Hamilton Circuit
• Phase matching in quantum searching.
• Quantum computers and unstructured search: finding and counting items with an arbitrarily entangled initial state
• Quantum database search with certainty by a single query

Cited in

(13)

• A modified quantum search algorithm
• Controlled quantum secure direct communication with authentication based on quantum search algorithm
• Quantum search with certainty based on modified Grover algorithms: optimum choice of parameters
• The theoretic design of NMR pulses program of arbitrary \(N\)-qubit Grover's algorithm and the NMR experiment proof
• Möbius transformations in quantum amplitude amplification with generalized phases
• Constant-time solution to database searching by NMR ensemble computing
• NMR quantum computing
• Geometric pictures for quantum search algorithms
• Quantum search in a possible three-dimensional complex subspace
• A desired state can not be found with certainty for Grover's algorithm in a possible three-dimensional complex subspace
• Experimental realization of a highly structured search algorithm
• PULSEE: a software for the quantum simulation of an extensive set of magnetic resonance observables
• Simulation of general three-body interactions in a nuclear magnetic resonance ensemble quantum computer

This page was built for publication: Experimental NMR realization of a generalized quantum search algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5938073)