Accession Number : ADA498603


Title :   Quantum Search and Beyond


Descriptive Note : Final rept. 12 Aug 2003-31 Mar 2008


Corporate Author : LUCENT TECHNOLOGIES INC MURRAY HILL NJ


Personal Author(s) : Grover, Lov K


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a498603.pdf


Report Date : 02 Jul 2008


Pagination or Media Count : 41


Abstract : Ten years ago, the quantum search algorithm was designed to provide a way of searching a space of N items in only N steps. In the last ten years, it has been used as a building block for numerous applications, both physical and algorithmic -- these are as diverse as precision measurement and communication complexity. It has been generalized to the amplitude amplification principle in which form it can be used.


Descriptors :   *QUANTUM THEORY , MEASUREMENT , AMPLITUDE , SEARCHING , COMMUNICATION AND RADIO SYSTEMS , AMPLIFICATION , ALGORITHMS , PRECISION


Subject Categories : Quantum Theory and Relativity


Distribution Statement : APPROVED FOR PUBLIC RELEASE