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

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.

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

Tags

,Repository, Repository Horizon University Indonesia, Repository Universitas Horizon Indonesia, Horizon.ac.id, Horizon University Indonesia, Universitas Horizon Indonesia, HorizonU, Repo Horizon , ,Repository, Repository Horizon University Indonesia, Repository Universitas Horizon Indonesia, Horizon.ac.id, Horizon University Indonesia, Universitas Horizon Indonesia, HorizonU, Repo Horizon , ,Repository, Repository Horizon University Indonesia, Repository Universitas Horizon Indonesia, Horizon.ac.id, Horizon University Indonesia, Universitas Horizon Indonesia, HorizonU, Repo Horizon , ,Repository, Repository Horizon University Indonesia, Repository Universitas Horizon Indonesia, Horizon.ac.id, Horizon University Indonesia, Universitas Horizon Indonesia, HorizonU, Repo Horizon ,

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.