Behind Oracles: Grover’s Algorithm & Amplitude Amplification

Catching the high-level idea and how to implement an oracle for SAT instances

Photo by Terry Vlisidis on Unsplash

At the beginning of my journey in Quantum Computing, I was confused about what an “oracle” was. Typically, you read something like:

“(…) then, thanks to the oracle, you are able to identify the solution.”

In the end, the only thing that I understood was that:

“It is able to catch the solution of a given problem (somehow)”.

Nevertheless, I didn’t …

algorithm amplitude deep-dives grovers-algorithm oracle quantum computing