Work

Grover’s quantum search algorithm for an arbitrary initial amplitude distribution

Year: 1999

Type: article

Abstract: Grover's algorithm for quantum searching is generalized to deal with arbitrary initial complex amplitude distributions. First-order linear difference equations are found for the time evolution of the amplitudes of the marked and unmarked states. These equations are solved exactly. New expressions are derived for the optimal time of measurement and the maximal probability of success. They are found to depend on the averages and variances of the initial amplitude distributions of the marked and unmarked states, but not on higher moments. Our results imply that Grover's algorithm is robust against modest noise in the amplitude initialization procedure.

Source: Physical Review A

DOI: 10.1103/physreva.60.2742

Authors: Eli Biham, Ofer Biham, David Biron, Markus Grassl, Daniel A. Lidar

Institutions: Technion – Israel Institute of Technology, Hebrew University of Jerusalem, Karlsruhe Institute of Technology, University of California, Berkeley

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2010400324

FWCI: 6.515

Cites: 13

Cited by: 119

Related to: 10