Path: Top -> Journal -> Telkomnika -> 2020 -> Vol 18, No 3, June

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

Journal from gdlhub / 2021-01-20 15:23:51
By : Arya Wicaksana, Anthony Anthony, Adjie Wahyu Wicaksono, STIKOM Dinamika Bangsa Jambi
Created : 2021-01-12, with 1 files

Keyword : grover, quantum application, shor, web-app
Url : http://journal.uad.ac.id/index.php/TELKOMNIKA/article/view/14755
Document Source : Web

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.

Give Comment ?#(0) | Bookmark

PropertyValue
Publisher IDgdlhub
OrganizationSTIKOM Dinamika Bangsa Jambi
Contact NameHerti Yani, S.Kom
AddressJln. Jenderal Sudirman
CityJambi
RegionJambi
CountryIndonesia
Phone0741-35095
Fax0741-35093
Administrator E-mailelibrarystikom@gmail.com
CKO E-mailelibrarystikom@gmail.com

Print ...

Contributor...

  • , Editor: Calvin

Downnload...