Physics – Quantum Physics
Scientific paper
2006-08-15
Phys. Rev. A 75, 062313 (2007)
Physics
Quantum Physics
Scientific paper
10.1103/PhysRevA.75.062313
We consider an adiabatic quantum algorithm (Grover's search routine) weakly coupled to a rather general environment, i.e., without using the Markov approximation. Markovian errors generally require high-energy excitations (of the reservoir) and tend to destroy the scalability of the adiabatic quantum algorithm. We find that, under appropriate conditions (such as low temperatures), the low-energy (i.e., non-Markovian) modes of the bath are most important. Hence the scalability of the adiabatic quantum algorithm depends on the infra-red behavior of the environment: a reasonably small coupling to the three-dimensional electromagnetic field does not destroy the scaling behavior, whereas phonons or localized degrees of freedom can be problematic. PACS: 03.67.Pp, 03.67.Lx, 03.67.-a, 03.65.Yz.
Schützhold Ralf
Tiersch Markus
No associations
LandOfFree
Non-Markovian decoherence in the adiabatic quantum search algorithm 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 Non-Markovian decoherence in the adiabatic quantum search algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-Markovian decoherence in the adiabatic quantum search algorithm will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-99885