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 Experiment Videos

Measuring peptide mass spectrum correlation using the quantum Grover algorithm.

Keng Wah Choo1

  • 1Bioinformatics Group, Nanyang Polytechnic, 180 Ang Mo Kio Avenue 8, Singapore 569830, Singapore. choo_keng_wah@nyp.edu.sg

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|May 16, 2007
PubMed
Summary

This study explores using the quantum Grover algorithm for mass spectrometry protein identification. Quantum computing offers a potential new method for searching spectral databases, improving accuracy if decoherence is managed.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Tandem mass spectrometry data quality assessment by self-convolution.

BMC bioinformatics·2007
Same author

Improved prediction of allergenicity by combination of multiple sequence motifs.

In silico biology·2007
Same author

Primer design for Whole Genome Amplification using genetic algorithms.

In silico biology·2007
Same author

An isothermal primer extension method for whole genome amplification of fresh and degraded DNA: applications in comparative genomic hybridization, genotyping and mutation screening.

Nature protocols·2007
Same author

Predicting single nucleotide polymorphisms (SNP) from DNA sequence by support vector machine.

Frontiers in bioscience : a journal and virtual library·2006
Same author

Identification of differentially expressed genes in multiple microarray experiments using discrete fourier transform.

Frontiers in bioscience : a journal and virtual library·2006

Area of Science:

  • Quantum computing
  • Biochemistry
  • Spectroscopy

Background:

  • Mass spectrometry is crucial for protein identification.
  • Current database search methods can be computationally intensive.
  • Quantum algorithms offer potential speedups for search problems.

Purpose of the Study:

  • To investigate the applicability of the quantum Grover algorithm for mass spectrometry-based protein identification.
  • To adapt quantum search principles for matching experimental mass spectra against theoretical databases.
  • To evaluate the performance and fidelity of the quantum approach.

Main Methods:

  • Mass spectra were encoded onto a quantum register.
  • The Grover search algorithm was employed to identify matching protein spectra.

Related Experiment Videos

  • Quantum state fidelity measurements were used to quantify spectral similarity.
  • The optimal number of iterations for the Grover algorithm was theoretically determined.

    • Main Results:

    • One iteration of the Grover search is sufficient if over 62% of states are marked.
    • Fidelity measurements after one iteration correlate with existing correlation-based methods.
    • The quantum Grover algorithm shows promise for database searching in proteomics.

    Conclusions:

    • The quantum Grover algorithm can be adapted for mass spectra database searching.
    • High fidelity can be achieved with minimal quantum iterations under specific conditions.
    • Minimizing decoherence is critical for the successful implementation of this quantum approach.