PreprintCited by 63Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum many-body systems

The DOI matches its DataCite record; 35 of the 39 references it cites were found in a registry or an index.

Analyzing the Performance of Variational Quantum Factoring on a Superconducting Quantum Processor

Open access

Abstract

In the near-term, hybrid quantum-classical algorithms hold great potential for outperforming classical approaches. Understanding how these two computing paradigms work in tandem is critical for identifying areas where such hybrid algorithms could provide a quantum advantage. In this work, we study a QAOA-based quantum optimization algorithm by implementing the Variational Quantum Factoring (VQF) algorithm. We execute experimental demonstrations using a superconducting quantum processor and investigate the trade-off between quantum resources (number of qubits and circuit depth) and the probability that a given biprime is successfully factored. In our experiments, the integers 1099551473989, 3127, and 6557 are factored with 3, 4, and 5 qubits, respectively, using a QAOA ansatz with up to 8 layers and we are able to identify the optimal number of circuit layers for a given instance to maximize success probability. Furthermore, we demonstrate the impact of different noise sources on the performance of QAOA and reveal the coherent error caused by the residual ZZ-coupling between qubits as a dominant source of error in the superconducting quantum processor.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2012.07825

Cites

35 of 35 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Dallaire-Demers et al. (2020) redefined an application benchmark as a way to systematically test the limits of quantum processors using exactly solvable VQA instances scalable to larger system sizes.

    “Ref. (DallaireDemers et al. , 2020) abstracts this idea to redefine an application benchmark as a way to systematically test the limits of quantum processors using exactly solvable VQA instances that can be scaled to larger system sizes such as the chain length in Ref. (Dallaire-Demers et al. , 2020) or the number of preprocessing steps in Ref. (Karamlou et al. , 2020).”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Karamlou et al., 2020

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Flagged first, then by citations

4 of the 39 references couldn’t be matched to a known paper.

Cited by

Sorted by citations

Metadata

Authors
Karamlou, A. H., Simon, W. A., Katabarwa, A., Scholten, T. L., Peropadre, B., & Cao, Y.
Affiliations
  • Zapata (United States) (US)
  • IBM (United States) (US)
Corresponding author
  • Karamlou, Amir H.
  • Cao, Yudong
Venue
arXiv
Publisher
arXiv
Published
2020
Volume
7
Issue
1
ISSN
2056-6387 (ISSN-L)
OpenAlex
W3112212158
Cited by
52
References
39
Citations by year
2026: 6 · 2025: 9 · 2024: 14 · 2023: 9 · 2022: 10 · 2021: 4
FWCI
3.24
Type
journal article
Language
en
Open access
Locations
  • npj Quantum Information (publishedVersion, cc-by)
  • arXiv (Cornell University) (submittedVersion)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
  • arXiv (Cornell University)
  • Bulletin of the American Physical Society
Funders
National Science Foundation (2018265551)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
Keywords
quantum approximate optimization algorithm, superconducting quantum processors, integer factorization, hybrid quantum-classical algorithms, quantum advantage, circuit depth, noise sources

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review