Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0511010 · The European Physical Journal D

Dissipative decoherence in the Grover algorithm

O. V. Zhirov, Dima L. Shepelyansky

Published Mar 6, 2006• 16 citations
arXivHTMLPDF
DOI
10.1140/epjd/e2006-00046-x

Related papers

Decoherence in Grover search algorithm

Yuan Sun

Quantum Information Processing•May 13, 2024•11 citations

Robustness of quantum Grover algorithm against decoherence

Pedro J. Salas, A. Gómez-González

AIP conference proceedings•Jan 1, 2007•7 citations

Grover search with pairs of trapped ions

Mang Feng

The desired interference required for quantum computing may be modified by wave-function oscillations for the implementation of quantum algorithms [Phys. Rev. Lett. 84, 1615 (2000)]. To diminish such a detrimental effect, we propose a scheme with trapped ion pairs as qubits and apply the scheme to the Grover search. It will be shown that our scheme cannot only carry out a full Grover search, but can also meet the requirement for scalable hot-ion quantum computing. Moreover, the ion-pair qubits in our scheme are more robust against decoherence and the dissipation caused by the environment than single-particle qubits proposed before.

arXiv:quant-ph/0102122•Physical Review A•Apr 17, 2001•68 citations

DOI: 10.1140/epjd/e2006-00046-x THE EUROPEAN PHYSICAL JOURNAL D

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. PACS. 03.67.Lx Quantum Computation – 03.65.Yz Decoherence; open systems; quantum statistical meth-ods – 24.10.Cn Many-body theory QICS. 11.40.+s Search – 13.10.+n Effects of noise and imperfections – 11.50.+m Quantum maps, quantum chaos Nowadays the quantum computing attracts a great inter-est of the scientific community [1]. The main reason of that is due to the fact that certain quantum algorithms allow to perform computations much faster than the usual classical algorithms. The famous example is the Shor algo-

•Jan 1, 2005•0 citations

Multi-Qubit Dynamical Quantum Search Algorithm with Dissipation

Ali H. Homid, Mahmoud Abdel‐Aty, A.‐S. F. Obada

We invoke an efficient search algorithms as a key challenge in multi-qubit quantum systems. An original algorithm called dynamical quantum search algorithm from which Grover algorithm is obtained at a specified time is presented. This algorithm is distinguished by accuracy in obtaining high probability of finding any marked state in a shorter time than Grover algorithm time. The algorithm performance can be improved with respect to the different values of the controlled phase. A new technique is used to generate the dynamical quantum gates in the presence of dissipation effect that helps in implementing the current algorithm.

arXiv:1509.04858•Sep 16, 2015•0 citations

Decoherence without dissipation

G.W. Ford, R.F. O'Connell

arXiv:quant-ph/0301054•Physics Letters A•Jul 1, 2001•73 citations
The desired interference required for quantum computing may be modified by wave-function oscillations for the implementation of quantum algorithms [Phys. Rev. Lett. 84, 1615 (2000)]. To diminish such a detrimental effect, we propose a scheme with trapped ion pairs as qubits and apply the scheme to the Grover search. It will be shown that our scheme cannot only carry out a full Grover search, but can also meet the requirement for scalable hot-ion quantum computing. Moreover, the ion-pair qubits in our scheme are more robust against decoherence and the dissipation caused by the environment than single-particle qubits proposed before.
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. PACS. 03.67.Lx Quantum Computation – 03.65.Yz Decoherence; open systems; quantum statistical meth-ods – 24.10.Cn Many-body theory QICS. 11.40.+s Search – 13.10.+n Effects of noise and imperfections – 11.50.+m Quantum maps, quantum chaos Nowadays the quantum computing attracts a great inter-est of the scientific community [1]. The main reason of that is due to the fact that certain quantum algorithms allow to perform computations much faster than the usual classical algorithms. The famous example is the Shor algo-
We invoke an efficient search algorithms as a key challenge in multi-qubit quantum systems. An original algorithm called dynamical quantum search algorithm from which Grover algorithm is obtained at a specified time is presented. This algorithm is distinguished by accuracy in obtaining high probability of finding any marked state in a shorter time than Grover algorithm time. The algorithm performance can be improved with respect to the different values of the controlled phase. A new technique is used to generate the dynamical quantum gates in the presence of dissipation effect that helps in implementing the current algorithm.