Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

¹H NMR Signal Multiplicity: Splitting Patterns01:13

¹H NMR Signal Multiplicity: Splitting Patterns

When protons A and X are coupled, their nuclear spin energy levels are slightly modified. This is because the energy required to excite proton A to a spin state parallel to proton X is slightly different from the energy required for it to become anti-parallel to spin X. Consequently, there are two possible excitation frequencies for A (A1 and A2), depending on the spin state of X, and vice versa. The mutual nature of coupling implies that the difference between frequencies A1 and A2, indicated...
Sign Test for Matched Pairs01:17

Sign Test for Matched Pairs

The sign test for matched pairs offers a robust method for comparing two paired samples, often for the effects of an intervention in one of them. This method is very useful in situations where the underlying distribution of the data is unknown. The test compares two related samples—often pre- and post-treatment measurements on the same subjects—to determine if there are significant differences in their median values.
To conduct the sign test, we first calculate the differences in value between...
Multi-species Conserved Sequences02:51

Multi-species Conserved Sequences

Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale  studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...
2D NMR: Overview of Heteronuclear Correlation Techniques01:18

2D NMR: Overview of Heteronuclear Correlation Techniques

Heteronuclear correlation spectroscopy is an analytical technique that investigates the coupling between different types of nuclei, often a proton and an X-nucleus, such as carbon-13 or nitrogen-15. This method is commonly used in nuclear magnetic resonance (NMR) spectroscopy to gain insights into complex chemical compounds' structural and compositional aspects. A typical heteronuclear correlation spectrum displays X-nucleus chemical shifts on one axis and a proton spectrum on the other axis.
Structure of Benzene: Kekulé Model01:07

Structure of Benzene: Kekulé Model

In 1865, August Kekule suggested the structure of benzene according to the structural theory of organic chemistry based on the three assertions—formula of benzene is C6H6, all the hydrogens of benzene are equivalent, and each carbon must have four bonds due to its tetravalency.
He proposed that benzene has a cyclic structure of six carbon atoms attached to one hydrogen atom each, with three alternating pi bonds.
2D NMR: Heteronuclear Single-Quantum Correlation Spectroscopy (HSQC)01:19

2D NMR: Heteronuclear Single-Quantum Correlation Spectroscopy (HSQC)

Heteronuclear single-quantum correlation spectroscopy (HSQC) is a 2D NMR technique that reveals one-bond correlations between hydrogen and a heteronucleus. The HSQC experiment is similar to the heteronuclear correlation experiment (HETCOR) but is more sensitive. In the HSQC spectrum, the proton chemical shift is plotted on the horizontal F2 axis, while the 13C chemical shift is plotted on the vertical F1 axis. The corresponding proton and 13C spectra are also shown. The HSQC contour plot does...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Poisoning the Genome: Targeted Backdoor Attacks on DNA Foundation Models.

ArXiv·2026
Same author

Comprehensive Bioinformatic Characterization of CD70, CD80, and TIGIT as Diagnostic, Prognostic, and Immune Biomarkers in Pan-Cancer.

Current issues in molecular biology·2026
Same author

The cumulative impact of passenger mutations on cancer development.

Nature communications·2026
Same author

Factors Associated with Stage at Diagnosis in Pancreatic Cancer: Implications for Precision Screening and Early Detection.

Biomedicines·2026
Same author

Characterization of Hairpin Loops and Cruciforms Across 118,019 Genomes Spanning the Tree of Life.

Genome biology and evolution·2026
Same author

BEDCrypt: Privacy-preserving interval analytics with homomorphic encryption.

ArXiv·2026
Same journal

Explainable machine learning-based identification of transcriptomic biomarkers in CD1c+ dendritic cells for non-infectious uveitis: an integrative analysis of bulk RNA-seq data.

Frontiers in bioinformatics·2026
Same journal

Polygenic modeling of genetic effects on both phenotypic mean and variance: distributional regression for BMI, blood and urine biomarkers in the UK Biobank.

Frontiers in bioinformatics·2026
Same journal

Computational validation and network pharmacology reveal the cardioprotective and hypolipidemic potential of <i>Arisaema Jacquemontii Blume</i> via molecular docking, metadynamics, DFT, and MM/PBSA analyses.

Frontiers in bioinformatics·2026
Same journal

CMA-DTI: a cross-modal fusion and attentive interaction network for interpretable drug-target interaction prediction.

Frontiers in bioinformatics·2026
Same journal

CapMux: a Snakemake pipeline for early demultiplexing of split-pool scRNA-seq data into sample-resolved outputs.

Frontiers in bioinformatics·2026
Same journal

Unbiased distance correlation with sample-size-aware confidence bounds for comparative omics network analysis.

Frontiers in bioinformatics·2026
See all related articles

Related Experiment Video

Updated: Jun 30, 2026

Cross-Modal Multivariate Pattern Analysis
13:51

Cross-Modal Multivariate Pattern Analysis

Published on: November 9, 2011

A foundational quantum framework for multi-pattern string matching in k-mer detection.

Christos Papalitsas1, Ioannis Mouratidis1, Michail Patsakis1

  • 1Division of Pharmacology and Toxicology, College of Pharmacy, The University of Texas at Austin, Dell Paediatric Research Institute, Austin, TX, United States.

Frontiers in Bioinformatics
|June 29, 2026
PubMed
Summary
This summary is machine-generated.

We developed two quantum algorithms for DNA k-mer detection, accelerating pattern matching in large genomic datasets. These methods offer a promising proof-of-concept for future quantum computing applications in bioinformatics.

Keywords:
QRAMgrover algorithmk-mer algorithmquantum bioinformaticsquantum string matching

Related Experiment Videos

Last Updated: Jun 30, 2026

Cross-Modal Multivariate Pattern Analysis
13:51

Cross-Modal Multivariate Pattern Analysis

Published on: November 9, 2011

Area of Science:

  • Bioinformatics
  • Quantum Computing
  • Computational Biology

Background:

  • Genomic data is growing exponentially, creating opportunities for sequence-based discovery.
  • Efficiently identifying multiple k-mer patterns in large datasets is a significant computational challenge.

Purpose of the Study:

  • To introduce two quantum algorithms for DNA multi-pattern string matching for k-mer detection.
  • To leverage quantum parallelism and Grover-inspired search primitives to accelerate pattern matching.

Main Methods:

  • Implementation of two quantum algorithms using Grover's amplitude amplification and an idealized quantum random access memory (QRAM).
  • Algorithm 1: Enumerate-m oracle with O(√S) query complexity and O(m·L) work per call.
  • Algorithm 2: Nested Grover search with O(√S · √m) total complexity and O(L) oracle complexity.

Main Results:

  • Demonstrated acceleration of dictionary-based pattern matching for k-mer detection.
  • Achieved asymptotic gains in query complexity compared to classical methods.
  • Provided a proof-of-concept for quantum-enhanced string matching in bioinformatics.

Conclusions:

  • The study highlights the potential advantages of large-scale, low-noise QRAM architectures.
  • Acknowledges implementation challenges like QRAM overhead.
  • Establishes a foundational step toward quantum readiness in bioinformatics.