TELKOMNIKA (Telecommunication Computing Electronics and Control)
Vol 18, No 3: June 2020

Web-app realization of Shor’s quantum factoring algorithm and Grover’s quantum search algorithm

Arya Wicaksana (Universitas Multimedia Nusantara)
Anthony Anthony (Universitas Multimedia Nusantara)
Adjie Wahyu Wicaksono (Universitas Multimedia Nusantara)



Article Info

Publish Date
01 Jun 2020

Abstract

Quantum algorithms are well-known for their quadratic if not exponential speedup over their classical counterparts. The two widely-known quantum algorithms are Shor’s quantum factoring algorithm and Grover’s quantum search algorithm. Shor’s quantum factoring algorithm could perform integer factorization in O(logN). Grover’s quantum search algorithm could solve the unsorted search problem in O(√N). However, both algorithms are introduced as theoretical concepts in the original papers due to the limitations of quantum technology at that time. In this paper, an improved way is presented to realize the two algorithms into a web application using state-of-the-art quantum technology. The web-app is designed and built considering the uses of a quantum simulator and libraries provided by ProjectQ and Rigetti Forest. The result shows that both algorithms are realizable into web-applications.

Copyrights © 2020






Journal Info

Abbrev

TELKOMNIKA

Publisher

Subject

Computer Science & IT

Description

Submitted papers are evaluated by anonymous referees by single blind peer review for contribution, originality, relevance, and presentation. The Editor shall inform you of the results of the review as soon as possible, hopefully in 10 weeks. Please notice that because of the great number of ...