https://doi.org/10.1140/epjd/e2006-00046-x
Dissipative decoherence in the Grover algorithm
1
Budker Institute of Nuclear Physics, 630090 Novosibirsk, Russia
2
Laboratoire de Physique Théorique, UMR 5152 du CNRS, Univ. P. Sabatier, 31062 Toulouse Cedex 4, France
Received:
2
November
2005
Revised:
27
December
2005
Published online:
7
March
2006
Using the methods of quantum trajectories we study effects of dissipative decoherence on the accuracy of the Grover quantum search algorithm. The dependence on the number of qubits and dissipation rate are determined and tested numerically with up to 16 qubits. As a result, our numerical and analytical studies give the universal law for decay of fidelity and probability of searched state which are induced by dissipative decoherence effects. This law is in agreement with the results obtained previously for quantum chaos algorithms.
PACS: 03.67.Lx – Quantum Computation / 03.65.Yz – Decoherence; open systems; quantum statistical methods / 24.10.Cn – Many-body theory
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2006
