• From Schrödinger’s equation to the quantum search algorithm

    • Fulltext

       

        Click here to view fulltext PDF


      Permanent link:
      https://www.ias.ac.in/article/fulltext/pram/056/02-03/0333-0348

    • Keywords

       

      Quantum computation; quantum search algorithm

    • Abstract

       

      The quantum search algorithm is a technique for searching N possibilities in only O(√N) steps. Although the algorithm itself is widely known, not so well known is the series of steps that first led to it, these are quite different from any of the generally known forms of the algorithm. This paper describes these steps, which start by discretizing Schrödinger’s equation. This paper also provides a self contained introduction to quantum computing algorithms from a new perspective.

    • Author Affiliations

       

      Lov K Grover1

      1. Physics Research Laboratory, 1D435 Bell Labs, Lucent Technologies, 700 Mountain Avenue, Murray Hill, NJ - 07974, USA
    • Dates

       
  • Pramana – Journal of Physics | News

    • Editorial Note on Continuous Article Publication

      Posted on July 25, 2019

      Click here for Editorial Note on CAP Mode

© 2017-2019 Indian Academy of Sciences, Bengaluru.