Skip to main content
SpringerLink
Log in

Grover’s Algorithm for Multiobject Search in Quantum Computing

  • Conference paper
  • First Online:
Directions in Quantum Optics

Part of the book series: Lecture Notes in Physics ((LNP,volume 561))

Abstract

L.K. Grover’s search algorithm in quantum computing gives an optimal, square-root speedup in the search for a single object in a large unsorted database. In this paper, we expound Grover's algorithm in a Hilbert-space framework that isolates its geometrical essence, and we generalize it to the case where more than one object satisfies the search criterion.

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

Access this chapter

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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Biham, O. Biham, D. Biron, M. Grassl, D.A. Lidar: Phys. Rev. A 60, 2742 (1999)

    ADS  Google Scholar 

  2. D. Biron, O. Biham, E. Biham, M. Grassl, D.A. Lidar: ‘Generalized Grover Search Algorithm for Arbitrary Initial Amplitude Distribution’. In: Quantum Computing and Quantum Communications, Lec. Notes. Comp. Sci. 1509 (Springer, New York 1998) pp. 140–147

    Chapter  Google Scholar 

  3. M. Boyer, G. Brassard, P. Høyer, A. Tapp: Fortsch. Phys. 46, 493 (1998)

    Article  ADS  Google Scholar 

  4. G. Brassard, P. Høyer, A. Tapp: quant-ph/9805082, May 1998

    Google Scholar 

  5. E. Farhi, S. Gutmann: Phys. Rev. A 57, 2403 (1998)

    ADS  MathSciNet  Google Scholar 

  6. L.K. Grover: ‘A Fast Quantum Mechanical Algorithm for Database Search’. In: Proc. 28th Annual Symposium on the Theory of Computing (ACM Press, New York 1996) pp. 212–218

    Google Scholar 

  7. L.K. Grover: Phys. Rev. Lett. 79, 325 (1997)

    Article  ADS  Google Scholar 

  8. L.K. Grover: Phys. Rev. Lett. 80, 4329 (1998)

    Article  ADS  Google Scholar 

  9. R. Jozsa: quant-ph/9901021, Jan. 1999

    Google Scholar 

  10. P. Shor: ‘Algorithms for Quantum Computation: Discrete Logarithms and Factoring’. In: Proc. 35th IEEE Symposium on the Foundations of Computer Sci. (1994) pp. 124–134

    Google Scholar 

  11. P. Shor: SIAM J. Comp. 26, 1484 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  12. C. Zalka: quant-ph/9711070, Nov. 1997

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Texas A&M University, College Station, TX, 77843-3368, USA

    Goong Chen, Stephen A. Fulling & Marlan O. Scully

  2. Optical Sciences Center University of Arizona, Tucson, AZ, 85721, USA

    Hwang Lee

Authors
  1. Goong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stephen A. Fulling
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hwang Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marlan O. Scully
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Physics College of Arts and Sciences, 1274 Universiy of Oregon, 97403-1274, Eugene, OR, USA

    Howard J. Carmichael

  2. Lyman Laboratory of Physics, Harvard University, 02138, Cambridge, MA, USA

    Roy J. Glauber

  3. Department of Physics, Texas A & M Universiy, 77843-4242, College Station, TX, USA

    Marlan O. Scully

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, G., Fulling, S.A., Lee, H., Scully, M.O. (2001). Grover’s Algorithm for Multiobject Search in Quantum Computing. In: Carmichael, H.J., Glauber, R.J., Scully, M.O. (eds) Directions in Quantum Optics. Lecture Notes in Physics, vol 561. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40894-0_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-40894-0_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-40894-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation