Work

Implementation of Grover’s quantum search algorithm in a scalable system

Year: 2005

Type: article

Abstract: We report the implementation of Grover's quantum search algorithm in the scalable system of trapped atomic ion quantum bits. Any one of four possible states of a two-qubit memory is marked, and following a single query of the search space, the marked element is successfully recovered with an average probability of 60(2)%. This exceeds the performance of any possible classical search algorithm, which can only succeed with a maximum average probability of 50%.

Source: Physical Review A

DOI: 10.1103/physreva.72.050306

Authors: K.-A. Brickman, P. C. Haljan, P. J. Lee, M. Acton, L. Deslauriers, C. Monroe

Institution: University of Michigan

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2051994528

FWCI: 14.37

Cites: 32

Cited by: 186

Related to: 10