Skip to main content
SpringerLink
Log in
Book cover

International Conference on Natural Computation

ICNC 2006: Advances in Natural Computation pp 1–9Cite as

Simulation and Investigation of Quantum Search Algorithm System

  • Conference paper

  • 915 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Grover, L.K.: Quantum computers can search rapidly by using almost any transformation. Phys. Rev. Lett. A. 80, 4329–4332 (1998)

    Article  Google Scholar 

  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. Michielsen, K., Raedt, H.D.: QCE: A Simulator for Quantum Computer Hardware. Turk. J. Phys. 27, 129 (2003)

    Google Scholar 

  5. http://rugth30.phys.rug.nl/compphys

  6. Long, G.L., Li, Y.S., Zhang, W.L., et al.: Phase matching in quantum searching. Phys. Lett. A. A262, 27–34 (1999)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  9. Niwa, J., Matsumoto, K., Imai, H.: General-purpose parallel simulator for quantum computing. Phys. Rev. A. 66, 062317 (2002)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of E-learning, Southern Yangtze University, Wuxi, 214036, P.R. China

    Sun Li

  2. School of Information Engineer, Southern Yangtze University, Wuxi, 214122, P.R. China

    Xu Wen-Bo

Authors
  1. Sun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xu Wen-Bo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Life Science Research Center, School of Electronic Engineering, Xidian University, 710071, Xi’an, Shaanxi, China

    Licheng Jiao

  2. School of Electrical and Electronic Engineering, Nanyang Technological University, Block S1, Nanyang Avenue, 639798, Singapore

    Lipo Wang

  3. School of Electronic Engineering, Xidian Univ., P.O. Box, 710071, Xi’an, P.R. China

    Xinbo Gao

  4. College of Mathematics and Information Science, Hebei Normal University, 050016, Shijiazhuang, Hebei, P.R. China

    Jing Liu

  5. Multi-Agent Systems Lab,Department of Computer Science, University of Science and Technology of China, 230026, Hefei, China

    Feng Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, S., Wen-Bo, X. (2006). Simulation and Investigation of Quantum Search Algorithm System. In: Jiao, L., Wang, L., Gao, X., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4222. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881223_1

Download citation

  • DOI: https://doi.org/10.1007/11881223_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-45907-1

  • Online ISBN: 978-3-540-45909-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation