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

Wicaksana, Arya and Anthony, Anthony and Wicaksono, Adjie Wahyu (2020) Web-app realization of Shor’s quantum factoring algorithm and Grover’s quantum search algorithm. TELKOMNIKA Telecommunication, Computing, Electronics and Control, 18 (3). ISSN 1693-6930

Full text not available from this repository.

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.

Item Type: Article
Subjects: 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming
Depositing User: mr admin umn
Date Deposited: 14 Oct 2021 07:55
Last Modified: 14 Oct 2021 07:55
URI: https://kc.umn.ac.id/id/eprint/18768

Actions (login required)

View Item View Item