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/0010075 · The European Physical Journal D

Computational leakage: Grover's algorithm with imperfections

Pil Hun Song, Ilki Kim

Published May 1, 2003• 17 citations
arXivHTMLPDF
DOI
10.1140/epjd/e2003-00030-0

Related papers

Phase diagram for the Grover algorithm with static imperfections

A. A. Pomeransky, O. V. Zhirov, Dima L. Shepelyansky

arXiv:quant-ph/0403138•The European Physical Journal D•Aug 30, 2004•13 citations

Time evolution of Grover's algorithm with imperfections

Pil Hun Song

We study imperfection effects on time evolution of Grover's algorithm on quantum computer. We introduce an effective two-level model with dissipation and stochasty, which is based upon the idea that ideal Grover's algorithm operates in 2 dimensional Hilbert space. The simulation results of both are compared and it is found that they are in good agreement for appropriately tuned parameters. It turns out that the main features of Grover's algorithm with imperfections can be understood in terms of two basic mechanisms, i.e., a diffusion of probability density into full Hilbert space and a stochastic rotation within the original 2 dimensional Hilbert space.

•Oct 21, 2000•0 citations

Grover’s Algorithm with Errors

Andris Ambainis, Artūrs Bačkurs, Nikolajs Nahimovs +1 more

Lecture notes in computer science•Jan 1, 2013•12 citations

Grover’s Algorithm and Its Generalization

Renato Portugal

Quantum science and technology•Jan 1, 2018•1 citation

Quantum discord and entanglement in grover search algorithm

Bin Ye, Tingzhong Zhang, Liang Qiu +1 more

Abstract Imperfections and noise in realistic quantum computers may seriously affect the accuracy of quantum algorithms. In this article we explore the impact of static imperfections on quantum entanglement as well as non-entangled quantum correlations in Grover’s search algorithm. Using the metrics of concurrence and geometric quantum discord, we show that both the evolution of entanglement and quantum discord in Grover algorithm can be restrained with the increasing strength of static imperfections. For very weak imperfections, the quantum entanglement and discord exhibit periodic behavior, while the periodicity will most certainly be destroyed with stronger imperfections. Moreover, entanglement sudden death may occur when the strength of static imperfections is greater than a certain threshold.

Open Physics•Jan 1, 2016•2 citations

Some remarks on the Grover algorithm

황성희

•Jan 1, 2000•0 citations
We study imperfection effects on time evolution of Grover's algorithm on quantum computer. We introduce an effective two-level model with dissipation and stochasty, which is based upon the idea that ideal Grover's algorithm operates in 2 dimensional Hilbert space. The simulation results of both are compared and it is found that they are in good agreement for appropriately tuned parameters. It turns out that the main features of Grover's algorithm with imperfections can be understood in terms of two basic mechanisms, i.e., a diffusion of probability density into full Hilbert space and a stochastic rotation within the original 2 dimensional Hilbert space.
Abstract Imperfections and noise in realistic quantum computers may seriously affect the accuracy of quantum algorithms. In this article we explore the impact of static imperfections on quantum entanglement as well as non-entangled quantum correlations in Grover’s search algorithm. Using the metrics of concurrence and geometric quantum discord, we show that both the evolution of entanglement and quantum discord in Grover algorithm can be restrained with the increasing strength of static imperfections. For very weak imperfections, the quantum entanglement and discord exhibit periodic behavior, while the periodicity will most certainly be destroyed with stronger imperfections. Moreover, entanglement sudden death may occur when the strength of static imperfections is greater than a certain threshold.