Fixed-point quantum search.

@article{Grover2005FixedpointQS,
  title={Fixed-point quantum search.},
  author={Lov K. Grover},
  journal={Physical review letters},
  year={2005},
  volume={95 15},
  pages={150501}
}
The quantum search algorithm consists of an iterative sequence of selective inversions and diffusion type operations, as a result of which it is able to find a state with desired properties (target state) in an unsorted database of size N in only sqrt[N] queries. This is achieved by designing the iterative transformations in a way that each iteration results in a small rotation of the state vector in a two-dimensional Hilbert space that includes the target state; if we choose the right number… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 28 extracted citations

Similar Papers

Loading similar papers…