English

Dissipative decoherence in the Grover algorithm

Quantum Physics 2007-05-23 v1 Other Condensed Matter Chaotic Dynamics

Abstract

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.

Keywords

Cite

@article{arxiv.quant-ph/0511010,
  title  = {Dissipative decoherence in the Grover algorithm},
  author = {O. V. Zhirov and D. L. Shepelyansky},
  journal= {arXiv preprint arXiv:quant-ph/0511010},
  year   = {2007}
}

Comments

4 pages, 5 figs, EPJ style, research at http://www.quantware.ups-tlse.fr