Near term implementation of Shor's Algorithm using Qiskit | IEEE Conference Publication | IEEE Xplore

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 av...Show More

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.
Date of Conference: 27-30 January 2021
Date Added to IEEE Xplore: 17 March 2021
ISBN Information:
Conference Location: NV, USA

Contact IEEE to Subscribe

References

References is not available for this document.