References & Citations
Quantum Physics
Title: An Experimental Study of Shor's Factoring Algorithm on IBM Q
(Submitted on 2 Mar 2019 (v1), last revised 14 May 2019 (this version, v3))
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.
Submission history
From: Mirko Amico [view email][v1] Sat, 2 Mar 2019 21:26:54 GMT (990kb,D)
[v2] Wed, 6 Mar 2019 03:02:18 GMT (990kb,D)
[v3] Tue, 14 May 2019 03:17:11 GMT (1062kb,D)
Link back to: arXiv, form interface, contact.