Quantum algorithm application on a classical machine. Grover's algorithm is a search algorithm returning the highest probable match in an unsorted domain, e.g. 3-SAT, hash collision detection.
DK Lee, Derek Dang
GroverAlgorithm.java
Search a database for an element. Returns a probability of that element.
javac Driver.java
java Driver
numQubits - the number of qubits passing in the top wire.
value - the special value to be found.
The probability of finding the passed in value.
- To search for a term, enter in the decimal value. The program calculates the probability using decimal values.
- Reminder that this is a classical program running a quantum program. Running time of this program is O(2^n), but the quantum version is
O(โ(2^n))
, which is quadratic speedup.