Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Maxam-Gilbert Sequencing

Maxam-Gilbert Sequencing

In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...

Genome Annotation and Assembly

Genome Annotation and Assembly

The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.

Sanger Sequencing

Sanger Sequencing

DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...

Next-generation Sequencing

Next-generation Sequencing

The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....

RNA-seq

RNA-seq

RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...

You might also read

Related Articles

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

Sort by

Same author

Quantum gate algorithm for reference-guided DNA sequence alignment.

Computational biology and chemistry·2023

Same author

Regulating the quorum sensing signalling circuit to control bacterial virulence: in silico analysis.

IET systems biology·2011

Same author

[An unrecognized oesophageal rupture].

Annales francaises d'anesthesie et de reanimation·2007

Same author

Potential use of therapies for osteoporosis to treat neurological diseases of elderly people.

Medical hypotheses·2005

Same author

Activity and resistance of iron-containing amorphous, zeolitic and mesostructured materials for wet peroxide oxidation of phenol.

Water research·2005

Same author

Association of Neisseria cinerea with ocular infections in paediatric patients.

The Journal of infection·1998

Same journal

Ruliological Resilience: Pattern Restoration and Robustness in Wolfram Patterns. A Basis for Regeneration, Not Just in Cone Shells?

Bio Systems·2026

Same journal

The quantum-to-classical transducer: A thermodynamic and quantum mechanical framework for the emergence of bioenergetics.

Bio Systems·2026

Same journal

Forward-backward gene expression binarization for boolean state inference over a known regulatory network.

Bio Systems·2026

Same journal

Partial-label metric ceilings for evaluating gene regulatory networks inferred from single-cell foundation models.

Bio Systems·2026

Same journal

The impedance mismatch theory: A non-equilibrium thermodynamic framework for a shared energetic stress pathway in neurodegeneration.

Bio Systems·2026

Same journal

Immune signal-status misclassification: A theoretical framework for biological status assignment and failed status resolution.

Bio Systems·2026

See all related articles

Search research articles

Related Experiment Video

Updated: Jul 16, 2025

Hybrid De Novo Genome Assembly for the Generation of Complete Genomes of Urinary Bacteria using Short- and Long-read Sequencing Technologies

Hybrid De Novo Genome Assembly for the Generation of Complete Genomes of Urinary Bacteria using Short- and Long-read Sequencing Technologies

Published on: August 20, 2021

Quantum algorithm for de novo DNA sequence assembly based on quantum walks on graphs.

G D Varsamis¹, I G Karafyllidis², K M Gilkes³

¹Department of Electrical and Computer Engineering, Democritus University of Thrace, Xanthi, 67100, Greece.

|September 21, 2023

Summary

This summary is machine-generated.

We developed a novel quantum algorithm for de novo DNA sequence assembly, tackling the NP-hard problem of finding paths in overlap graphs. This quantum approach offers a potential pathway to more efficient DNA assembly methods.

Keywords:

DNA assembly DNA sequencing Quantum algorithms Quantum computing

More Related Videos

Self-assembly of Complex Two-dimensional Shapes from Single-stranded DNA Tiles

Self-assembly of Complex Two-dimensional Shapes from Single-stranded DNA Tiles

Published on: May 8, 2015

Novel Sequence Discovery by Subtractive Genomics

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

Related Experiment Videos

Last Updated: Jul 16, 2025

Hybrid De Novo Genome Assembly for the Generation of Complete Genomes of Urinary Bacteria using Short- and Long-read Sequencing Technologies

Hybrid De Novo Genome Assembly for the Generation of Complete Genomes of Urinary Bacteria using Short- and Long-read Sequencing Technologies

Published on: August 20, 2021

Self-assembly of Complex Two-dimensional Shapes from Single-stranded DNA Tiles

Self-assembly of Complex Two-dimensional Shapes from Single-stranded DNA Tiles

Published on: May 8, 2015

Novel Sequence Discovery by Subtractive Genomics

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

Area of Science:

Computational Biology
Quantum Computing
Bioinformatics

Background:

De novo DNA sequence assembly is crucial for genomics.
The problem is computationally intensive, classified as NP-hard.
Current methods rely on finding paths in overlap graphs.

Purpose of the Study:

To develop a quantum algorithm for de novo DNA assembly.
To leverage quantum walks for efficient pathfinding in overlap graphs.
To explore quantum solutions for a computationally challenging bioinformatics problem.

Main Methods:

Developed a quantum algorithm utilizing quantum walks.
Implemented a hierarchical partitioning strategy for overlap graphs.
Combined quantum walks for low-rank graphs with a quantum Hamiltonian path algorithm for high-rank graphs.
Utilized Qiskit for testing and simulation of quantum algorithms.

Main Results:

Successfully tested the partitioning quantum algorithm.
Confirmed the correct operation of the quantum Hamiltonian path algorithm for high hierarchical ranks.
Developed a custom quantum walk simulator for path searching in low-rank graphs.

Conclusions:

The proposed quantum approach offers a potential solution for efficient de novo DNA assembly.
This work may form the basis for future development of practical quantum algorithms in bioinformatics.
Quantum computation shows promise for addressing NP-hard problems in sequence assembly.