Physics – Quantum Physics
Scientific paper
2001-10-16
Phys. Rev. A 65, 042311 (2002); Phys. Rev. A 66, 019903(E) (2002)
Physics
Quantum Physics
32 pages, Latex 2e, 11 eps figures, v2: comments added in Section 8, minor corrections also added, v3: minor corrections and o
Scientific paper
10.1103/PhysRevA.65.042311 10.11
In this paper, we study decoherence on Grover's quantum searching algorithm using a perturbative method. We assume that each two-state system (qubit) suffers \sigma_{z} error with probability p (0\leq p\leq 1) independently at every step in the algorithm. Considering an n-qubit density operator to which Grover's operation is applied M times, we expand it in powers of 2Mnp and derive its matrix element order by order under the n\to \infty limit. (In this large n limit, we assume p is small enough, so that 2Mnp(\geq 0) can take any real positive value or 0.) This approach gives us an interpretation about creation of new modes caused by \sigma_{z} error and an asymptotic form of an arbitrary order correction. Calculating the matrix element up to the fifth order term numerically, we investigate a region of 2Mnp (perturbative parameter) where the algorithm finds the correct item with a threshold of probability P_{th} or more. It satisfies 2Mnp<(8/5)(1-P_{th}) around 2Mnp\simeq 0 and P_{th}\simeq 1, and this linear relation is applied to a wide range of P_{th} approximately. This observation is similar to a result obtained by E. Bernstein and U. Vazirani concerning accuracy of quantum gates for general algorithms. We cannot investigate a quantum to classical phase transition of the algorithm, because it is outside the reliable domain of our perturbation theory.
No associations
LandOfFree
Decoherence on Grover's quantum algorithm: perturbative approach does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Decoherence on Grover's quantum algorithm: perturbative approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoherence on Grover's quantum algorithm: perturbative approach will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-347975