Simulation of Grover's Quantum Database Search Algorithm

apetrillo14
Messages
7
Reaction score
0
I have a basic understanding of Grover's algorithm, and I do know it searches through an unstructured database for some value. I recently downloaded the Quantum Processing Simulation (QPS), and after trying out the Grover simulator I became confused: through what database is it searching? It asks for the number you wish to search for, but then it just spits that number back at you. From where exactly is it retrieving this number from?
It greatly confused me...any clarification would be great.

Here is where I downloaded the simulator from: http://www.daliborhrg.com/cv/qps/qpsmanualeng.html

Thanks
 
Last edited by a moderator:
Physics news on Phys.org
I don't know the simulation software you try, but Grover's algorithm searches through values computable by mean of operations on qubits. So it is more finding a reverse function than searching database.

You must provide a test routine, telling if the proposed index is right or not. This routine must be computable in quantum way (on a suporposition of states). Grover's algorithm finds matching index.

Frankly: I would also want to know how complicated the functions may be to be feasible to implement using current technology.
 
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. Towards the end of the first lecture for the Qiskit Global Summer School 2025, Foundations of Quantum Mechanics, Olivia Lanes (Global Lead, Content and Education IBM) stated... Source: https://www.physicsforums.com/insights/quantum-entanglement-is-a-kinematic-fact-not-a-dynamical-effect/ by @RUTA
If we release an electron around a positively charged sphere, the initial state of electron is a linear combination of Hydrogen-like states. According to quantum mechanics, evolution of time would not change this initial state because the potential is time independent. However, classically we expect the electron to collide with the sphere. So, it seems that the quantum and classics predict different behaviours!
Back
Top