CoChat

Α Quantum Pattern Recognition Method for Improving Pairwise Sequence Alignment

Open access
Prousalis, Konstantinos, Konofaos, Nikos · 2019 · Scientific Reports

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

Abstract

Quantum pattern recognition techniques have recently raised attention as potential candidates in analyzing vast amount of data. The necessity to obtain faster ways to process data is imperative where data generation is rapid. The ever-growing size of sequence databases caused by the development of high throughput sequencing is unprecedented. Current alignment methods have blossomed overnight but there is still the need for more efficient methods that preserve accuracy in high levels. In this work, a complex method is proposed to treat the alignment problem better than its classical counterparts by means of quantum computation. The basic principal of the standard dot-plot method is combined with a quantum algorithm, giving insight into the effect of quantum pattern recognition on pairwise alignment. The central feature of quantum algorithmic -quantum parallelism- and the diffraction patterns of x-rays are synthesized to provide a clever array indexing structure on the growing sequence databases. A completely different approach is considered in contrast to contemporary conventional aligners and a variety of competitive classical counterparts are classified and organized in order to compare with the quantum setting. The proposed method seems to exhibit high alignment quality and prevail among the others in terms of time and space complexity.

Overview

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

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

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

Integrity signals

Registry

Crossref · 10.1038/s41598-019-43697-3

Cites

43 of 43 references verified0 citation errors · 0 not checkable

Statistics

Figures

Figure 1 Circuit model of R. Schützhold’s quantum pattern recognition method.
Figure 1 Circuit model of R. Schützhold’s quantum pattern recognition method.CC BY · PubMed Central
Figure 2 Pairwise alignment protocol’s flow-chart based on the heuristic method of quantum pattern recognition. Routine routineQPR is repeated Ω times for each window space w and routineLaue is supplied with Ω measurement values ki. A window is exhausted when the detected line has length LD less than a threshold L0.
Figure 2 Pairwise alignment protocol’s flow-chart based on the heuristic method of quantum pattern recognition. Routine routineQPR is repeated Ω times for each window space w and routineLaue is supplied with Ω measurement values ki. A window is exhausted when the detected line has length LD less than a threshold L0.CC BY · PubMed Central
Figure 3 Gate operations per routineQPR execution. regX and regY ’s qubits are considered as one unified memory space.
Figure 3 Gate operations per routineQPR execution. regX and regY ’s qubits are considered as one unified memory space.CC BY · PubMed Central
Figure 4 Time consumption of parameter Ω.
Figure 4 Time consumption of parameter Ω.CC BY · PubMed Central

Verification

Claims the paper makes

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

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

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?

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

Show all 43 references

Research works printed but not linked: 1

  1. Nielsen, M.A. & Chuang. I. L. Quantum Computation and Quantum Information (Cambridge, 2000).

Cited by

See all 33

Metadata

Authors
Prousalis, K., & Konofaos, N.
Affiliations
Aristotle University of Thessaloniki (GR)
Corresponding author
Prousalis, Konstantinos
Venue
Scientific Reports
Published
2019-05-10
Volume
9
Issue
1
Pages
7226-7226
ISSN
2045-2322 (ISSN-L)
OpenAlex
W2944782957
Cited by
33
References
42
Citations by year
2026: 3 · 2025: 6 · 2024: 8 · 2023: 5 · 2022: 5 · 2021: 5 · 2020: 1
FWCI
1.25
Type
journal article
Language
en
Open access
Licence
Locations
  • Scientific Reports (publishedVersion, cc-by)
  • PubMed Central (publishedVersion, cc-by)
  • PubMed (publishedVersion)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
Keywords
pairwise sequence alignment, quantum algorithms, quantum parallelism, sequence databases, next-generation sequencing, time and space complexity

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

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Α Quantum Pattern Recognition Method for Improving Pairwise Sequence Alignment. https://app.cochat.ai/papers/10.1038/s41598-019-43697-3
The paper
Prousalis, K., & Konofaos, N. (2019). Α Quantum Pattern Recognition Method for Improving Pairwise Sequence Alignment. Scientific Reports. https://doi.org/10.1038/s41598-019-43697-3

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.