Quantum Search and Beyond

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 02, 2008
Accession Number
ADA498603

Entities

People

  • Lov K. Grover

Tags

Communities of Interest

  • Advanced Electronics

DTIC Thesaurus Topics

  • Algorithms
  • Computers
  • Databases
  • Differential Equations
  • Electrical Engineering
  • Equations
  • Information Processing
  • Information Theory
  • Mechanics
  • Probability
  • Quantum Algorithms
  • Quantum Bits
  • Quantum Computers
  • Quantum Computing
  • Quantum Information
  • Quantum Information Science
  • Quantum Mechanics

Readers

  • Computational Linguistics
  • Quantum Dot Semiconductor Device Photonics and Graphene Optoelectronic Materials and THz Physics.
  • Systems Analysis and Design

Technology Areas

  • Quantum Computing
  • Space