Dissipative decoherence in the Grover algorithm
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
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