Abstract
The quantum search algorithm can be looked at as a technique for synthesizing a particular kind of superposition—one whose amplitude is concentrated in a single basis state. This basis state is defined by a binary function that is nonzero in this desired basis state and zero everywhere else. This paper extends the quantum search algorithm to an algorithm that can create an arbitrarily specified superposition on a space of size in steps. The superposition is specified by a complex valued function that specifies the desired amplitude of the system in basis state .
- Received 18 February 2000
DOI:https://doi.org/10.1103/PhysRevLett.85.1334
©2000 American Physical Society