We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: 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.
Comments: 10 pages
Subjects: Quantum Physics (quant-ph)
Journal reference: Phys. Rev. A 100, 012305 (2019)
DOI: 10.1103/PhysRevA.100.012305
Cite as: arXiv:1903.00768 [quant-ph]
  (or arXiv:1903.00768v3 [quant-ph] for this version)

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.