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

Genome Annotation and Assembly03:36

Genome Annotation and Assembly

18.8K
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.
18.8K

You might also read

Related Articles

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

Sort by
Same author

Quantum-classical hybrid computation of electron transfer in a cryptochrome protein <i>via</i> VQE-PDFT and multiscale modeling.

Chemical science·2026
Same author

Nano-Si for On-Demand H<sub>2</sub> Production: Optimization of Yield and Real-Time Visualization of Si─H<sub>2</sub>O Reaction Using Liquid-Phase Transmission Electron Microscopy.

Small (Weinheim an der Bergstrasse, Germany)·2023
Same author

Scalable Interlayer Nanostructure Design for High-Rate (10C) Submicron Silicon-Film Electrode by Incorporating Silver Nanoparticles.

ACS applied materials & interfaces·2023
Same author

The short-term effect and safety of duloxetine in osteoarthritis: A systematic review and meta-analysis.

Medicine·2019
Same author

Elevated plasma and vitreous levels of leucine-rich-α2-glycoprotein are associated with diabetic retinopathy progression.

Acta ophthalmologica·2017
Same author

Isolation and whole genome sequencing of fetal cells from maternal blood towards the ultimate non-invasive prenatal testing.

Prenatal diagnosis·2017

Related Experiment Video

Updated: Jun 28, 2025

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

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

5.0K

Haplotype-resolved assembly of diploid and polyploid genomes using quantum computing.

Yibo Chen1, Jun-Han Huang1, Yuhui Sun1

  • 1BGI Research, Shenzhen 518083, China.

Cell Reports Methods
|April 13, 2024
PubMed
Summary

Quantum computing offers new solutions for haplotype-resolved genome assembly, a key challenge in precision medicine. This study introduces a quantum approach, demonstrating its potential for accurate genetic variant analysis.

Keywords:
CP: Geneticsbioinformaticshaplotype assemblypolyploid genome assemblyquantum annealingquantum computing applicationquantum life sciencesquantum optimizationvehicle routing problem

More Related Videos

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.
22:27

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Published on: May 6, 2010

408.9K
Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

8.6K

Related Experiment Videos

Last Updated: Jun 28, 2025

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

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

5.0K
Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.
22:27

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Published on: May 6, 2010

408.9K
Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

8.6K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Quantum Computing

Background:

  • Precision medicine relies on understanding individual genetic variants.
  • Haplotype-resolved assembly is crucial but computationally challenging.
  • Classical algorithms have limitations, and quantum computing's potential is underexplored.

Purpose of the Study:

  • To develop a novel computational approach for haplotype-resolved assembly using quantum computing.
  • To transform the assembly problem into a vehicle routing problem (VRP) solvable on quantum hardware.
  • To assess the feasibility and performance of this quantum-inspired method.

Main Methods:

  • Formulated haplotype-resolved assembly as a vehicle routing problem.
  • Utilized a D-Wave quantum annealer for proof-of-concept on synthetic genomes.
  • Integrated the VRP assembler with Google's OR-Tools for larger-scale applications.
  • Applied the method to the human major histocompatibility complex (MHC) region.

Main Results:

  • Demonstrated proof-of-concept on short synthetic diploid and triploid genomes.
  • Achieved haplotype-resolved local assembly in the human MHC region.
  • Showed encouraging performance and phasing accuracy comparable to state-of-the-art classical methods (Hifiasm).

Conclusions:

  • The VRP assembler approach shows promise for accurate haplotype-resolved genome assembly.
  • Quantum computing offers a viable and powerful avenue for tackling complex bioinformatics challenges.
  • This work highlights the potential of quantum algorithms in advancing precision medicine and genomics.