An Experimental Study of Shor's Factoring Algorithm on IBM Q

Abstract

We study the results of a compiled version of Shor's factoring algorithm on the ibmqx5 superconducting chip, for the particular case of $N=15$, $21$ and $35$. The semi-classical quantum Fourier transform is used to implement the algorithm with only a small number of physical qubits and the circuits are designed to reduce the number of gates to the minimum. We use the square of the statistical overlap to give a quantitative measure of the similarity between the experimentally obtained distribution of phases and the predicted theoretical distribution one for different values of the period. This allows us to assign a period to the experimental data without the use of the continued fraction algorithm. A quantitative estimate of the error in our assignment of the period is then given by the overlap coefficient.

arXiv comment10 pages

References in corpus (9)

• Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
• Realization of a scalable Shor algorithm
• Shor's quantum factoring algorithm on a photonic chip
• Semiclassical Fourier Transform for Quantum Computation
• Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
• Experimental demonstration of Shor's algorithm with quantum entanglement
• Computing prime factors with a Josephson phase qubit quantum processor
• Demonstration of Shor's quantum factoring algorithm using photonic qubits
• Pretending to factor large numbers on a quantum computer

Cited by in corpus (26)

• The Variational Quantum Eigensolver: a review of methods and best practices
• Simulating quantum many-body dynamics on a current digital quantum computer
• Demonstration of Shor's factoring algorithm for N=21 on IBM quantum processors
• Quantum Fourier Transform using Dynamic Circuits
• Approaching the theoretical limit in quantum gate decomposition
• Quantum Sensors for Microscopic Tunneling Systems
• Digitized Adiabatic Quantum Factorization
• Large-Scale Simulation of Shor's Quantum Factoring Algorithm
• Simulating neutrino oscillations on a superconducting qutrit
• Simulation of wave-particle duality in multi-path interferometers on a quantum computer
• Noncoherent Massive MIMO with Embedded One-Way Function Physical Layer Security
• The Present and Future of Discrete Logarithm Problems on Noisy Quantum Computers
• Shor's Factoring Algorithm and Modular Exponentiation Operators
• Experimenting quantum phenomena on NISQ computers using high level quantum programming
• Quantum Technologies: A Review of the Patent Landscape
• Demonstration of Hardware Efficient Photonic Variational Quantum Algorithm
• Q-gen: A Parameterized Quantum Circuit Generator
• Experimenting with D-Wave Quantum Annealers on Prime Factorization problems
• Quantum Software Ecosystem Design
• An Energy Estimation Benchmark for Quantum Computers
• Exploration of Design Alternatives for Reducing Idle Time in Shor's Algorithm: A Study on Monolithic and Distributed Quantum Systems
• Using linear and nonlinear entanglement witnesses to generate and detect bound entangled states on an IBM quantum processor
• Improving adiabatic quantum factorization via chopped random-basis optimization
• Private Facial Diagnosis as an Edge Service for Parkinson's DBS Treatment Valuation
• Truncated Modular Exponentiation Operators: A Strategy for Quantum Factoring
• Quantum Algorithms in Cybernetics