This study investigated the performance of Grover’s quantum search algorithm when compared to a classical linear search algorithm when finding all queried items in an unsorted database. The measure of performance was the number of required calls to an oracle function. The experiment was performed using both algorithms for databases of size N = 2ⁿ for integers n ∈ [2, 10], where k ∈ [1, N/2 ] elements were queried for. These test cases were performed with Grover’s algorithm using the Qiskit framework without simulated noise, and average performance for linear search was calculated numerically. The results show that, on average, Grover’s algorithm uses fewer oracle calls than a linear search algorithm when k ⪅ 0.3N . This result is limited in general applicability since it has been generated under perfect conditions and for small databases, so further studies with more ties to actual quantum hardware and use cases of quantum algorithms are necessary. The study serves to give a better indication of when Grover’s algorithm should be applied.

Denna studie undersökte prestandan av Grovers kvantsökalgoritm jämfört med en klassisk linjärsökningsalgoritm när flera element ska hittas i en osorterad databas. Prestandan mättes i antalet kallningar till en orakelfunktion. Experimentet utfördes för databaser av storlek N = 2ⁿ för heltal n ∈ [2, 10] där k ∈ [1, N/2 ] element var efterfrågade. Dessa testfall genomfördes för Grovers algoritm genom Qiskit ramverket utan simulerat brus för Grovers algorithm, och genomsnittliga resultat för linjärsökning beräknades numeriskt. Resultaten visar att Grovers algoritm i genomsnitt använder färre orakelanrop än en linjärsökningsalgoritm när k ⪅ 0.3N . Detta resultat är begränsat i generell applicerbarhet då det genererades under perfekta förhållanden och för små databaser, så vidare undersökningar med närmare kopplingar till faktisk kvantdatorhårdvara och användningsområden av kvandatoralgoritmer är nödvändiga. Studien ger en bättre indikation av när Grovers algoritm bör appliceras.