A Parallel Implementation of Grover’s Algorithm in a Quantum Simulator

Jun 13, 2020·
Heye Vöcking
Heye Vöcking
· 1 min read

We used a simulated quantum computer to compare the performance of Grover’s search algorithm with a faster version proposed by Ozhigov. We discussed Ozhigov’s algorithm, provided an implementation, and analyzed its expected running times to confirm the claimed speedup.

Heye Vöcking
Authors
Heye Vöcking
Senior Data Engineer
Data & Knowledge Engineer with 10+ years of professional experience transforming petabyte-scale data into knowledge. Currently stress-testing large-language-model alignment, developing jailbreaks, and building real-time knowledge-graph systems. Interests include ML security, physics, Austrian economics, and Bitcoin.