laurgao / grover-search

Grover's Search Algorithm

This is my implementation of the Grover search algorithm on Qiskit.

My presentation on how the algorithm works: Using a Quantum Computer to Find Good Luck

Note:

The code works perfectly on the QASM simulator with a 94% accuracy...

...but fails on the real IBM quantum computer due to decoherence.

This is not fault of the code, but instead it's a hardware issue as our current quantum devices have limited capabilities.

Resources I used
Learning the intuition and math behind how the algorithm works: https://quantum.country/search
One implementation: https://qiskit.org/textbook/ch-algorithms/grover.html