Paper Info
Title
Near Term Implementation Of Shor'S Algorithm Using Qiskit
Abstract
Although the fundamental principles of quantum computing have been known for decades, it is only within the past few years that practical quantum computers have become available. Since these systems are limited to a small number of qubits, they cannot demonstrate quantum advantage for many practical problems. Accordingly, there has been an effort to develop near term implementations of algorithms purely for research and education. In this paper, we discuss a near term implementation of Shor's Algorithm using the Qiskit language on an IBM Q System One quantum computer. We extend currently available documentation by providing a full circuit diagram for Shor's Algorithm including gates specific to the implementation using Qiskit. We present an implementation capable of factoring small two-digit prime numbers, and discuss the limitations of noise when using real quantum computers vs. simulations.
Year
DOI
Venue
2021
10.1109/CCWC51732.2021.9376169
2021 IEEE 11TH ANNUAL COMPUTING AND COMMUNICATION WORKSHOP AND CONFERENCE (CCWC)
Keywords
DocType
Citations 
quantum, Qiskit, Shor, factoring
Conference
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Casimer DeCusatis101.01
Emily Mcgettrick200.34