TY - JOUR
T1 - Algebraic analysis of quantum search with pure and mixed states
AU - Shapira, Daniel
AU - Shimoni, Yishai
AU - Biham, Ofer
PY - 2005/4
Y1 - 2005/4
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=26944462753&partnerID=8YFLogxK
U2 - 10.1103/PhysRevA.71.042320
DO - 10.1103/PhysRevA.71.042320
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:26944462753
SN - 1050-2947
VL - 71
JO - Physical Review A - Atomic, Molecular, and Optical Physics
JF - Physical Review A - Atomic, Molecular, and Optical Physics
IS - 4
M1 - 042320
ER -