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

Brazilian Journal of Physics

Geometric Analysis of Grover’s Search Algorithmin the Presence of Perturbation

Wenliang Jin

Published Jan 27, 2014• 1 citation
Publisher
DOI
10.1007/s13538-014-0176-z

Related papers

Dynamical analysis of Grover’s search algorithm in arbitrarily high-dimensional search spaces

Wenliang Jin

Quantum Information Processing•Oct 30, 2015•9 citations

An improved formalism for quantum computation based on geometric algebra—case study: Grover’s search algorithm

James M. Chappell, Azhar Iqbal, Max A. Lohe +2 more

arXiv:1201.1707•Quantum Information Processing•Sep 20, 2012•8 citations

Geometric Analysis of Grover's Search Algorithm in the Presence of Perturbation

Wenliang Jin

"For an initial uniform superposition over all pos- sible computational basis states, we explore the perfor- mance of Grover’s search algorithm geometrically when imposing a perturbation on the Walsh-Hadamard trans- formation contained in the Grover iteration. We give the geometric picture to visualize the quantum search process in the three-dimensional space and show that Grover’s search algorithm can work well with an appropriately chosen per- turbation. Thereby we corroborate Grover’s conclusion that if the perturbation is small, then it will have little impact on the implementation of this algorithm. We also prove that Grover’s path cannot achieve a geodesic under a perturba- tion of the Fubini-Study metric."

•Jul 1, 2013•0 citations

Family of Grover’s quantum-searching algorithms

Alberto Galindo, Miguel Angel Martin-Delgado

We introduce the concepts of Grover operators and Grover kernels to systematically analyze Grover's searching algorithms. Then we investigate a one-parameter family of quantum searching algorithms of Grover type and we show that the standard Grover algorithm is a distinguished member of this family. We show that all the algorithms of this class solve the searching problem with an efficiency of order $O(\sqrt{N}),$ with a coefficient which is class-dependent. The analysis of this dependence is a test of the stability and robustness of the algorithms. We show the stability of this constructions under perturbations of the initial conditions and extend them to a very general class of Grover operators.

arXiv:quant-ph/0009086•Physical Review A•Nov 8, 2000•51 citations

A Comparative Analysis of Grover's Algorithm with Classical Algorithms

Issac Diana Jeba Jingle, Sharlene Anna Pereira

Lecture notes in networks and systems•Jan 1, 2026•0 citations

A Comprehensive Analysis of Grover's Search Quantum Algorithm in Qiskit Simulator

Varun Barthwal, Aditya Raj Thakur, Pradeep Rana

Grover's algorithm, which was discovered in 1996, is faster than any classical algorithm can ever be. Quantum systems are in a superposition of states and can examine multiple data simultaneously. This work conducted a comprehensive analysis to understand how Grover's algorithm works. Grover's search provides quadratic speed in comparison to the classical one; it explores target data in the unstructured database. Grover search starts with the superposition of all Qubits, which results in the same amplitude for all data points. To achieve superposition, the Hadamard gate was applied to all Qubits. Further, a black box function named Oracle is applied to mark the desired state. In the next phase, amplitude amplification is done, which enhances the probability of the desired data point. Thus, Grover's search yields results with an O (√ N) complexity, while its counterpart classical algorithm searches the desired data point with an O (N) complexity. Experiments have been performed on the Qiskit simulator using 2 and 3 qubits for the detailed analysis of Grover's search.

Advances in computational intelligence and robotics book series•May 13, 2025•0 citations
"For an initial uniform superposition over all pos- sible computational basis states, we explore the perfor- mance of Grover’s search algorithm geometrically when imposing a perturbation on the Walsh-Hadamard trans- formation contained in the Grover iteration. We give the geometric picture to visualize the quantum search process in the three-dimensional space and show that Grover’s search algorithm can work well with an appropriately chosen per- turbation. Thereby we corroborate Grover’s conclusion that if the perturbation is small, then it will have little impact on the implementation of this algorithm. We also prove that Grover’s path cannot achieve a geodesic under a perturba- tion of the Fubini-Study metric."
We introduce the concepts of Grover operators and Grover kernels to systematically analyze Grover's searching algorithms. Then we investigate a one-parameter family of quantum searching algorithms of Grover type and we show that the standard Grover algorithm is a distinguished member of this family. We show that all the algorithms of this class solve the searching problem with an efficiency of order O(N),O(\sqrt{N}),O(N​), with a coefficient which is class-dependent. The analysis of this dependence is a test of the stability and robustness of the algorithms. We show the stability of this constructions under perturbations of the initial conditions and extend them to a very general class of Grover operators.
Grover's algorithm, which was discovered in 1996, is faster than any classical algorithm can ever be. Quantum systems are in a superposition of states and can examine multiple data simultaneously. This work conducted a comprehensive analysis to understand how Grover's algorithm works. Grover's search provides quadratic speed in comparison to the classical one; it explores target data in the unstructured database. Grover search starts with the superposition of all Qubits, which results in the same amplitude for all data points. To achieve superposition, the Hadamard gate was applied to all Qubits. Further, a black box function named Oracle is applied to mark the desired state. In the next phase, amplitude amplification is done, which enhances the probability of the desired data point. Thus, Grover's search yields results with an O (√ N) complexity, while its counterpart classical algorithm searches the desired data point with an O (N) complexity. Experiments have been performed on the Qiskit simulator using 2 and 3 qubits for the detailed analysis of Grover's search.