TELKOMNIKA Telecommunication, Computing, Electronics and Control
Web-app realization of Shor’s quantum factoring algorithm and Grover’s quantum search algorithm
Dublin Core
Title
TELKOMNIKA Telecommunication, Computing, Electronics and Control
Web-app realization of Shor’s quantum factoring algorithm and Grover’s quantum search algorithm
Web-app realization of Shor’s quantum factoring algorithm and Grover’s quantum search algorithm
Subject
Grover, Quantum application, Shor, Web-app
Description
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.
that both algorithms are realizable into web-applications.
Creator
Arya Wicaksana, Anthony, Adjie Wahyu Wicaksono
Source
DOI: 10.12928/TELKOMNIKA.v18i3.14755
Publisher
Universitas Ahmad Dahlan
Date
June 2020
Contributor
Sri Wahyuni
Rights
ISSN: 1693-6930
Relation
http://journal.uad.ac.id/index.php/TELKOMNIKA
Format
PDF
Language
English
Type
Text
Coverage
TELKOMNIKA Telecommunication, Computing, Electronics and Control
Files
Collection
Citation
Arya Wicaksana, Anthony, Adjie Wahyu Wicaksono, “TELKOMNIKA Telecommunication, Computing, Electronics and Control
Web-app realization of Shor’s quantum factoring algorithm and Grover’s quantum search algorithm,” Repository Horizon University Indonesia, accessed November 22, 2024, https://repository.horizon.ac.id/items/show/3833.
Web-app realization of Shor’s quantum factoring algorithm and Grover’s quantum search algorithm,” Repository Horizon University Indonesia, accessed November 22, 2024, https://repository.horizon.ac.id/items/show/3833.