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

The similarity between the quantum searching and the course of two rigid bodies' collision

Jingfu Zhang, Zhi-Heng Lu

Published Oct 12, 2001• 0 citations
OpenAlex

Abstract

By studying the attribute of the inversion about average operation in quantum searching algorithm, we find the similarity between the quantum searching and the course of two rigid bodies'collision. Some related questions are discussed from this similarity.

Related papers

Similarity between Grover’s quantum search algorithm and classical two-body collisions

Jingfu Zhang, Zhi-Heng Lu

By studying the diffusion operator in Grover’s quantum search algorithm, we find an analogy between quantum searching and classical, elastic two-body collisions. We exploit this mathematical analogy using a thought experiment involving multiple collisions between two bodies to help illuminate why Grover’s quantum search algorithm works. Related issues are discussed.

arXiv:quant-ph/0110077•American Journal of Physics•Dec 20, 2002•8 citations

Searching with Quantum Computers

Lov K. Grover

This article introduces quantum computation by analogy with probabilistic computation. A basic description of the quantum search algorithm is given by representing the algorithm as a C program in a novel way.

arXiv:quant-ph/0011118•Dr. Dobb's Journal archive•Nov 30, 2000•12 citations

Hilbert-space average method and adiabatic quantum search

Armando Pérez

We discuss some aspects related to the so-called Hilbert-space average method, as an alternative to describe the dynamics of open quantum systems. First we present a derivation of the method which does not make use of the algebra satisfied by the operators involved in the dynamics, and extend the method to systems subject to a Hamiltonian that changes with time. Next we examine the performance of the adiabatic quantum search algorithm with a particular model for the environment. We relate our results to the criteria discussed in the literature for the validity of the above-mentioned method for similar environments.

arXiv:0810.1456•Physical Review A•Jan 14, 2009•4 citations

Quantum Algorithms: Database Search and its Variations

Apoorva D. Patel

The driving force in the pursuit for quantum computation is the exciting possibility that quantum algorithms can be more efficient than their classical analogues. Research on the subject has unraveled several aspects of how that can happen. Clever quantum algorithms have been discovered in recent years, although not systematically, and the field remains under active investigation. This article is an introduction to the quantum database search algorithm. Its extension to the quantum spatial search algorithm is also described.

arXiv:1102.2058•Feb 10, 2011•2 citations

Generalization of Quantum Search Algorithm

Debasis Sadhukhan

Grover's quantum search algorithm is an important landmark discovery in the area of quantum computing that drives a quantum computer from a known initial state(source state) to an unknown final state(target state) by using selective phase inversions of these states. The algorithm is simply a successive iteration of the Grover's search operator, which is a product of selective inversion operators of source and target states. In its original form, Grover's operator performs the selective inversions only on a unique source state and a unique target state. In the generalized version, we make our search operator to perform selective inversions on more than one source and target states. First, we find that the case of selective inversions of two source and two target states can be easily analysed somewhat similar to the case of Grover's algorithm. But unlike Grover's operator, the selective inversions of three source and three target states is not so easy to study analytically and hence we perform numerical calculations on some specific cases. We find that these generalized search operators also give us a successful quantum search as expected.

•Feb 13, 2013•0 citations

Grover's quantum search algorithm

Samuel J. Lomonaco

This paper is a written version of a one hour lecture given on Lov Grover's database search algorithm. Table Of Contents 1 ... Problem Definition 2 ... The quantum mechanical perspective 3 ... Properties of the inversion I_|psi> 4 ... The method in Lov's "madness" 5 ... Summary of Grover's algorithm 6 ... An example of Grover's algorithm References

arXiv:quant-ph/0010040•Oct 10, 2000•2 citations
We discuss some aspects related to the so-called Hilbert-space average method, as an alternative to describe the dynamics of open quantum systems. First we present a derivation of the method which does not make use of the algebra satisfied by the operators involved in the dynamics, and extend the method to systems subject to a Hamiltonian that changes with time. Next we examine the performance of the adiabatic quantum search algorithm with a particular model for the environment. We relate our results to the criteria discussed in the literature for the validity of the above-mentioned method for similar environments.
The driving force in the pursuit for quantum computation is the exciting possibility that quantum algorithms can be more efficient than their classical analogues. Research on the subject has unraveled several aspects of how that can happen. Clever quantum algorithms have been discovered in recent years, although not systematically, and the field remains under active investigation. This article is an introduction to the quantum database search algorithm. Its extension to the quantum spatial search algorithm is also described.
Grover's quantum search algorithm is an important landmark discovery in the area of quantum computing that drives a quantum computer from a known initial state(source state) to an unknown final state(target state) by using selective phase inversions of these states. The algorithm is simply a successive iteration of the Grover's search operator, which is a product of selective inversion operators of source and target states. In its original form, Grover's operator performs the selective inversions only on a unique source state and a unique target state. In the generalized version, we make our search operator to perform selective inversions on more than one source and target states. First, we find that the case of selective inversions of two source and two target states can be easily analysed somewhat similar to the case of Grover's algorithm. But unlike Grover's operator, the selective inversions of three source and three target states is not so easy to study analytically and hence we perform numerical calculations on some specific cases. We find that these generalized search operators also give us a successful quantum search as expected.