Quantum computers leverage quantum mechanics to achieve a speedup of certain types of calculations. Due to their non-deterministic characteristics, this comes at a cost of lower correctness. With current technology though, a greater obstacle is the impact of noise on the correctness. The impact of noise can be reduced by encoding quantum states according to error-correcting schemes. A computational task in which quantum computers theoretically outperform classical computers is in searching unordered data, which can be done using Grover’s algorithm. We compare the impact of noise on the algorithm, when and when not using the error-correcting scheme known as the Shor code. The study is conducted using the Qiskit toolkit from IBM and the programming language Python. Quantum circuits are simulated on classical hardware, as opposed to running them on real quantum hardware. Our results show that, using our method, the impact of noise on the algorithm is not reduced by using the scheme. From the results we conclude that Grover’s algorithm would have to be paired with a error-correcting scheme in some other way in order to successfully lower noise impact. We hypothesize that such an implementations would take transversal gates in regard, or use some other error-correction code.

Med hjälp av kvantmekaniska fenomen kan kvantdatorer utföra vissa typer av beräkningar snabbare än klassiska datorer. På grund av deras icke-deterministiska egenskaper sker detta till priset av lägre korrekthet. Med dagens kvanthårdvara är dock inverkan av brus på korrektheten ett ännu större hinder. Brusets påverkan kan minskas genom att kvanttillstånd kodas enligt felkorrigerande koder. En beräkningsuppgift där kvantdatorer teoretiskt sett överträffar klassiska datorer är sökning i oordnad data, vilket kan göras med Grovers algoritm. Vi jämför hur algoritmen påverkas av brus, med och utan användning av det felkorrigerande systemet Shor-koden. Studien genomförs med hjälp av Qiskit från IBM och programmeringsspråket Python. Kvantkretsar simuleras på klassisk hårdvara, till skillnad från att köra dem på riktig kvanthårdvara. Våra resultat visar att metoden inte minskar brusets inverkan på algoritmen. Av resultaten drar vi slutsatsen att Grovers algoritm skulle behöva kombineras med ett felkorrigerande system på något annat sätt för att framgångsrikt minska bruspåverkan. Vi förmodar att en sådan implementering skulle ta hänsyn till transversella grindar eller använda något annat felkorrigerande system.