Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Simulation of Grover's Quantum Database Search Algorithm

  1. Aug 17, 2011 #1
    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

    Last edited by a moderator: Apr 26, 2017
  2. jcsd
  3. Aug 17, 2011 #2


    User Avatar

    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook