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 computing in bioinformatics: a systematic review mapping.

Briefings in bioinformatics·2024

Same author

Ground truth based comparison of saliency maps algorithms.

Scientific reports·2023

Same author

Author Correction: Hybrid de novo whole-genome assembly and annotation of the model tapeworm Hymenolepis diminuta.

Scientific data·2020

Same author

Hybrid de novo whole-genome assembly and annotation of the model tapeworm Hymenolepis diminuta.

Scientific data·2019

Same author

DNASynth: a computer program for assembly of artificial gene parts in decreasing temperature.

BioMed research international·2015

Same author

Polyglot programming in applications used for genetic data analysis.

BioMed research international·2014

Same journal

OpenIMC: an open-source platform for analyzing single-cell and spatial proteomics by imaging mass cytometry.

BMC bioinformatics·2026

Same journal

NAP: an open source pipeline for cross-domain microbiome profiling using Nanopore sequencing-derived amplicon data.

BMC bioinformatics·2026

Same journal

SurvGME: an R package for survival analysis with graphical and measurement error models.

BMC bioinformatics·2026

Same journal

SimMapNet: a Bayesian framework for gene regulatory network inference using gene ontology similarities as external hint.

BMC bioinformatics·2026

Same journal

Dual channel drug-drug interactions extraction based on cross attention.

BMC bioinformatics·2026

Same journal

FeSseqdb: a curated sequence-level database and interpretable machine learning framework for identifying iron-sulfur proteins.

BMC bioinformatics·2026

See all related articles

Search research articles

Related Experiment Video

Updated: Sep 27, 2025

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules

Published on: April 12, 2019

Algorithm for DNA sequence assembly by quantum annealing.

Katarzyna Nałęcz-Charkiewicz¹, Robert M Nowak²

¹Institute of Computer Science, Warsaw University of Technology, Warsaw, Poland. katarzyna.nalecz-charkiewicz.dokt@pw.edu.pl.

BMC Bioinformatics

|April 8, 2022

Summary

This summary is machine-generated.

Quantum computing offers a promising approach to accelerate de novo genome assembly. A hybrid quantum-classical method using a quantum annealer shows potential for faster DNA sequencing and medical diagnostics.

Keywords:

De novo assembly Hybrid algorithm Quantum annealing TSP Travelling salesman problem VRP Vehicle routing problem

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

Design and Synthesis of a Reconfigurable DNA Accordion Rack

Design and Synthesis of a Reconfigurable DNA Accordion Rack

Published on: August 15, 2018

Related Experiment Videos

Last Updated: Sep 27, 2025

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules

Published on: April 12, 2019

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

Design and Synthesis of a Reconfigurable DNA Accordion Rack

Design and Synthesis of a Reconfigurable DNA Accordion Rack

Published on: August 15, 2018

Area of Science:

Genomics
Computational Biology
Quantum Computing

Background:

Genome assembly is crucial for understanding organisms and genomic changes.
Next-generation sequencing (NGS) promises faster genomic analysis but faces computational bottlenecks.
Quantum computing presents an underexplored avenue for enhancing genome assembly efficiency.

Purpose of the Study:

To explore the potential of quantum computing for de novo genome assembly.
To develop and test a hybrid quantum-classical assembly algorithm.

Main Methods:

Developed a de novo assembly algorithm using Genomic Signal Processing and Pearson correlation coefficient.
Formulated the assembly problem as a Traveling Salesman Problem optimization task.
Utilized a hybrid approach combining classical computation (CPU) with quantum processing units (QPUs) on a D-Wave quantum annealer.

Main Results:

Demonstrated a proof of concept for quantum-assisted de novo genome assembly.
Compared hybrid CPU-QPU computations with classical methods using simulated and real organism genome data.
This study is among the first to use actual organism sequences for de novo assembly on a quantum annealer.

Conclusions:

Quantum annealers show promise as an alternative to classical methods for de novo assembly.
Current quantum hardware necessitates a hybrid approach for practical de novo assembly.
Future work should focus on developing specialized hybrid algorithms leveraging the unique properties of genome assembly graphs.