Dissipative decoherence in the Grover algorithm

2005/11/02 by O. V. Zhirov, Dima L. Shepelyansky, D. L. Shepelyansky · 17 citations
Computer Science · Mathematics · Physics and Astronomy · #Algorithm #Computer science #Dissipation #Dissipative system #Fidelity #Mathematics #Neural Networks and Reservoir Computing #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum computer #Quantum decoherence #Quantum dissipation #Quantum mechanics #Qubit #Statistical physics #cond-mat.other #nlin.CD #quant-ph

paper · pdf · doi:10.1140/epjd/e2006-00046-x

published in The European Physical Journal D 38(2), 405-408 (Springer Science+Business Media) · 4 pages, 5 figs, EPJ style, research at http://www.quantware.ups-tlse.fr

arxiv created 2005/11/02 · openalex publication_date 2006/03/06 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

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.

Citations

• Efficient Quantum Computing of Complex Dynamics
• Phase diagram for the Grover algorithm with static imperfections
• Quantitative model for the effective decoherence of a quantum computer with imperfect unitary operations
• Quantum error correction of coherent errors by randomization
• Completely positive dynamical semigroups of N-level systems

Cited by

• Noise effect on Grover algorithm