Physical review. A/Physical review, A · 2019 · 75 citations · 13 references
ComputingComputer SciencePhysicsAlgorithmsQuantum ComputingQuantum MechanicsQuantum AlgorithmsQuantum BitsQuantum CircuitsQuantum ComputationQuantum Fourier TransformSuperconducting QubitsExperimental Data CollectionExperimental Study DesignPhysical QubitsQuantum Compilation For Shor's AlgorithmQuantum Fourier Transform CircuitsShor's AlgorithmShor's Factoring AlgorithmSuperconducting Qubit Architectures
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 semiclassical 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 of phases 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.
13
Graphical Methods for Data Analysis.
N. I. Fisher, John M. Chambers, William S. Cleveland et al. · Biometrics · 1984 · 2K citations
Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
Lieven M. K. Vandersypen, Matthias Steffen, Gregory Breyta et al. · Nature · 2001 · 1.7K citations · Full text
Computing, Computer Science, Physics +15
Proceedings 35th Annual Symposium on Foundations of Computer Science
1994 · 595 citations
Realization of a scalable Shor algorithm
Thomas Monz, Daniel Nigg, Esteban A. Martinez et al. · Science · 2016 · 490 citations · Full text
Computing, Computer Science, Physics +13
Shor’s Quantum Factoring Algorithm on a Photonic Chip
Alberto Politi, Jonathan C. F. Matthews, Jeremy L. O’Brien · Science · 2009 · 470 citations · Full text
Computing, Computer Science, Physics +17