Quantum computing has sparked much interest and discussion in recent years due to its potential in speeding up computations and algorithms that can revolutionize multiple technical fields. In this study, we have used a quantum integer factorization algorithm and compared it with classical algorithms in terms of runtime and accuracy. In particular, the comparison involved Shor’s algorithm against Trial division and Pollard’s Rho algorithm for factoring the integer N = 15. IBM’s Qiskit library in Python was used to implement and simulate the quantum circuits necessary to run Shor’s algorithm. The Shor’s implementation was coded specifically for factoring N = 15 due to larger integers requiring significantly more resources to simulate. It was found that Shor’s algorithm was slower and less accurate than the classical counterparts. This was due to using a simulator instead of real quantum hardware and only being able to run the algorithm on a small integer value such as N = 15. However, in the future, if a similar study is conducted on real quantum hardware and on larger integers, it is possible that the results will be vastly different.

Kvantberäkningar har väckt mycket intresse och diskussion under de senaste åren på grund av dess möjligheter att effektivisera beräkningar och algoritmer inom flera tekniska områden. I denna studie har vi använt en kvantalgoritm för faktorisering av heltal och jämfört denna med klassiska algoritmer utifrån ex-ekveringstid och noggrannhet. Jämförelsen i fråga involverade Shors algoritm gentemot Trial division (eng.) och Pollards Rho-algoritm för att faktorisera heltalet N = 15. IBM:s Qiskit bibliotek i Python användes i syfte att implementera och simulera kvantkretsarna som var nödvändiga för att köra Shors algoritm. Implementationen av Shors algoritm kodades specifikt för faktorisering av N = 15 på grund av att simuleringen av större heltal kräver betydligt mer resurser. Det visade sig att Shors algoritm var långsammare och mindre precis än de klassiska algoritmerna. Detta orsakades till följd av att en simulator användes istället för faktisk kvanthårdvara och att faktoriseringen tillämpades på ett litet heltalsvärde som N = 15. Dock, om en liknande framtida studie genomförs på kvanthårdvara och på större heltal skulle det vara möjligt att resultaten blir betydligt olika.