Higher-order perturbation theory for decoherence in Grover's algorithm
- Research Center for Quantum Information Science, Tamagawa University Research Institute, 6-1-1 Tamagawa-Gakuen, Machida-shi, Tokyo 194-8610 (Japan)
In this paper, we study decoherence in Grover's quantum search algorithm using a perturbative method. We assume that each two-state system (qubit) that belongs to a register suffers a phase-flip error ({sigma}{sub z} error) with probability p independently at every step in the algorithm, where 0{<=}p{<=}1. Considering an n-qubit density operator to which Grover's iterative operation is applied M times, we expand it in powers of 2Mnp and derive its matrix element order by order under the large-n limit. [In this large-n limit, we assume p is small enough, so that 2Mnp can take any real positive value or zero. We regard x{identical_to}2Mnp ({>=}0) as a perturbative parameter.] We obtain recurrence relations between terms in the perturbative expansion. By these relations, we compute higher orders of the perturbation efficiently, so that we extend the range of the perturbative parameter that provides a reliable analysis. Calculating the matrix element numerically by this method, we derive the maximum value of the perturbative parameter x at which the algorithm finds a correct item with a given threshold of probability P{sub th} or more. (We refer to this maximum value of x as x{sub c}, a critical point of x.) We obtain a curve of x{sub c} as a function of P{sub th} by repeating this numerical calculation for many points of P{sub th} and find the following facts: a tangent of the obtained curve at P{sub th}=1 is given by x=(8/5)(1-P{sub th}), and we have x{sub c}>-(8/5)log{sub e} P{sub th} near P{sub th}=0.
- OSTI ID:
- 20718698
- Journal Information:
- Physical Review. A, Vol. 72, Issue 4; Other Information: DOI: 10.1103/PhysRevA.72.042305; (c) 2005 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
- Country of Publication:
- United States
- Language:
- English
Similar Records
Effect of unitary noise on Grover's quantum search algorithm
Analytic solution to leading order coupled DGLAP evolution equations: A new perturbative QCD tool