Cited by 202Quantum Computing Algorithms and ArchitectureDNA and Biological ComputingComputational Drug Discovery Methods

Quantum annealing versus classical machine learning applied to a simplified computational biology problem

Open access
Li, Richard Y., Di Felice, Rosa, Rohs, Remo, Lidar, Daniel A.·2018·npj Quantum Information

Abstract

Transcription factors regulate gene expression, but how these proteins recognize and specifically bind to their DNA targets is still debated. Machine learning models are effective means to reveal interaction mechanisms. Here we studied the ability of a quantum machine learning approach to classify and rank binding affinities. Using simplified data sets of a small number of DNA sequences derived from actual binding affinity experiments, we trained a commercially available quantum annealer to classify and rank transcription factor binding. The results were compared to state-of-the-art classical approaches for the same simplified data sets, including simulated annealing, simulated quantum annealing, multiple linear regression, LASSO, and extreme gradient boosting. Despite technological limitations, we find a slight advantage in classification performance and nearly equal ranking performance using the quantum annealer for these fairly small training data sets. Thus, we propose that quantum annealing might be an effective method to implement machine learning for certain computational biology problems.

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

Crossref · 10.1038/s41534-018-0060-8

Cites

53 of 53 references verified0 citation errors · 0 not checkable

Statistics

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?

  • QA capability is based on the adiabatic process.

    “This unique quantum annealing (QA) capability is based on the so-called adiabatic process 6,7 .”
  • Li et al. used quantum annealing to predict binding specificity using a small number of DNA sequences datasets derived from actual binding affinity experiments.

    “Li etal. used quantum annealing to predict binding specificity using a small number of DNA sequences datasets derived from actual binding affinity experiments [82].”
  • Recently proposed quantum algorithms for DNA sequencing and for identifying the most probable binding site of a transcription factor to DNA exist.

    “This is the case of the recently proposed quantum algorithm for DNA sequencing [240,241] and for identifying the most probable binding site of a transcription factor to DNA.[242]”

    From Quantum Computing for Molecular Biology** (2023) · cites this paper as [242]

  • Quantum approaches have been proposed to improve the classification process, either by development of quantum neural networks or by development of a quantum support.

    “As concerns quantum approaches, they have been proposed to improve the classification process [58, 59], either by development of quantum neural networks [60–62] or, more recently, by development of a quantum support”

Self-check

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

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

Cites

Flagged first, then by citations

Research works printed but not linked: 5

  1. [7]Wittek P Quantum Machine Learning: What Quantum Computing Means to Data Mining Elsevier, AP 2014
  2. [15]Amin MH Andriyash E Rolfe J Kulchytskyy B Melko R Quantum boltzmann machine arXiv:1601.02036 2016 · arXiv
  3. [16]Biamonte J Quantum machine learning arXiv:1611.09347 2016 · arXiv
  4. [17]Benedetti M Realpe-Gómez J Biswas R Perdomo-Ortiz A Quantum-assisted learning of graphical models with arbitrary pairwise connectivity arXiv:1609.02542 2016 · arXiv
  5. [54]Chen T He T Higgs boson discovery with boosted trees. In Proceedings of the 2014 International Conference on High-Energy Physics and Machine Learning - Volume 42, HEPML’14 69 80 JMLR.org 2014

Cited by

Sorted by citations

Authors
Li, R. Y., Di Felice, R., Rohs, R., & Lidar, D. A.
Affiliations
University of Southern California (US)
Venue
npj Quantum Information
Published
2018-02-21
Volume
4
Issue
1
ISSN
2056-6387 (ISSN-L)
OpenAlex
W2791137739
Cited by
202
References
53
Citations by year
2026: 11 · 2025: 29 · 2024: 13 · 2023: 30 · 2022: 39 · 2021: 32 · 2020: 26 · 2019: 19 · 2018: 2 · 2014: 1
FWCI
11.26
Type
journal article
Language
en
Open access
Locations
  • npj Quantum Information (publishedVersion, cc-by)
  • PubMed (publishedVersion)
  • Europe PMC (PubMed Central) (acceptedVersion)
  • PubMed Central (acceptedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion)
  • arXiv (Cornell University) (cc-by)
Funders
  • National Science Foundation (1551064)
  • John Simon Guggenheim Memorial Foundation
  • California Institute of Technology
  • Office of the Director of National Intelligence (W911NF-17-C-0050)
  • National Institutes of Health
  • Intelligence Advanced Research Projects Activity (W911NF-17-C0050)
  • NIH Office of the Director
  • National Institute of General Medical Sciences (U01GM103804, R01GM106056)
  • Army Research Office (W911NF- 12-1-0523, W911NF-17-C-0050, W911NF)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › DNA and Biological Computing
  • Physical Sciences › Computer Science › Computational Theory and Mathematics › Computational Drug Discovery Methods
Keywords
quantum annealing, quantum machine learning, transcription factor-DNA binding, simulated annealing, simulated quantum annealing, binding affinity ranking, computational biology

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