Advertisement

Simulation and Investigation of Quantum Search Algorithm System

  • Sun Li
  • Xu Wen-Bo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4222)

Abstract

NMR has been considered as one of the most effective physical system to realize quantum computation. As multiple-quantum operator algebra theory mentioned, any unitary transformation can be decomposed into a sequence of a limited number of one-qubit quantum gates and two-qubit diagonal gates. Based on these backgrounds, we proposed the method to design NMR pulse sequences to implement Generalized Quantum Search Algorithm with arbitrary phase rotation, and, experimental finished the algorithm with different phase rotations respectively in a two-qubit system, on a Quantum Computer Emulator.

Keywords

NMR Generalized Quantum Search Algorithm phase rotations NMR pulse sequences 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Grover, L.K.: A Fast Quantum Mechanical Algorithm for Database Search. In: Proc of the 28th Annual ACM Symposium on Theory of Computing, pp. 212–219 (1996)Google Scholar
  2. 2.
    Grover, L.K.: Quantum computers can search rapidly by using almost any transformation. Phys. Rev. Lett. A. 80, 4329–4332 (1998)CrossRefGoogle Scholar
  3. 3.
    Miao, X.: Universal Construction of Unitary Transformation of Quantum Computation with One- and Two-body Interactions, http://xxx.lanl.gov/abs/quant-ph/0003068
  4. 4.
    Michielsen, K., Raedt, H.D.: QCE: A Simulator for Quantum Computer Hardware. Turk. J. Phys. 27, 129 (2003)Google Scholar
  5. 5.
  6. 6.
    Long, G.L., Li, Y.S., Zhang, W.L., et al.: Phase matching in quantum searching. Phys. Lett. A. A262, 27–34 (1999)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Chuang, I.L., Gershenfeld, N.A., et al.: Bulk quantum computation with nuclear magnetic resonance: theory and experiment. Proc. R. Soc. Load A. 454, 447–467 (1998)zbMATHCrossRefGoogle Scholar
  8. 8.
    Long, G.L., Yan, H.Y., Li, Y.S., et al.: Experimental NMR realization of a Generalized Quantum Search Algorithm. Phys. Lett. A. A286, 121–126 (2001)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Niwa, J., Matsumoto, K., Imai, H.: General-purpose parallel simulator for quantum computing. Phys. Rev. A. 66, 062317 (2002)CrossRefGoogle Scholar
  10. 10.
    Fujiwara, S., Hasegawa, S.: General method for realizing the conditional phase-shift gate and a simulation of Grover’s algorithm in an ion-trap system. Phys. Rev. A. 71, 012337 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sun Li
    • 1
  • Xu Wen-Bo
    • 2
  1. 1.School of E-learningSouthern Yangtze UniversityWuxiP.R. China
  2. 2.School of Information EngineerSouthern Yangtze UniversityWuxiP.R. China

Personalised recommendations