Algebraic analysis of quantum search with pure and mixed states

Daniel Shapira, Yishai Shimoni, Ofer Biham

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

An algebraic analysis of Grover's quantum search algorithm is presented for the case in which the initial state is an arbitrary pure quantum state ψ of n qubits. This approach reveals the geometrical structure of the quantum search process, which turns out to be confined to a four-dimensional subspace of the Hilbert space. It unifies and generalizes earlier results on the time evolution of the amplitudes during the search, the optimal number of iterations, and the success probability. Furthermore, it enables a direct generalization to the case in which the initial state is a mixed state, providing an exact formula for the success probability.

Original languageEnglish
Article number042320
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Volume71
Issue number4
DOIs
StatePublished - 1 Apr 2005
Externally publishedYes

Fingerprint

Dive into the research topics of 'Algebraic analysis of quantum search with pure and mixed states'. Together they form a unique fingerprint.

Cite this