EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Gate-based quantum computing for protein design

Mohammad Hassan Khatami iD, Udson C Mendes, Nathan Wiebe, Philip M Kim iD

PLOS Computational Biology · 12.04.2023 · 19 (4) · e1011033

DOI: 10.1371/journal.pcbi.1011033 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS Computational Biology, online erschienen am 12.04.2023. Verfasst von Mohammad Hassan Khatami und 3 weiteren Autor:innen. Beteiligte Einrichtung: Terrence Donnelly Centre for Cellular & Biomolecular Research, University of Toronto, Toronto, Ontario, Canada. Hauptthemen laut MEDLINE: Computing Methodologies, Quantum Theory. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: CIHR, Canadian Institutes of Health Research.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Protein design is a technique to engineer proteins by permuting amino acids in the sequence to obtain novel functionalities. However, exploring all possible combinations of amino acids is generally impossible due to the exponential growth of possibilities with the number of designable sites. The present work introduces circuits implementing a pure quantum approach, Grover’s algorithm, to solve protein design problems. Our algorithms can adjust to implement any custom pair-wise energy tables and protein structure models. Moreover, the algorithm’s oracle is designed to consist of only adder functions. Quantum computer simulators validate the practicality of our circuits, containing up to 234 qubits. However, a smaller circuit is implemented on real quantum devices. Our results show that using O ( N ) iterations, the circuits find the correct results among all N possibilities, providing the expected quadratic speed up of Grover’s algorithm over classical methods (i.e., O ( N ) ).

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Computing MethodologiesQuantum TheoryAmino AcidsAlgorithmsEngineering

Substanzen

Amino Acids

Autor:innen und Institutionen

  • Terrence Donnelly Centre for Cellular & Biomolecular Research, University of Toronto, Toronto, Ontario, Canada.
  • CMC Microsystems, Sherbrooke, Québec, Canada.
  • Department of Computer Science, University of Toronto, Toronto, Ontario, Canada.
  • Pacific Northwest National Laboratory, Richland, Washington, United States of America.
  • Department of Physics University of Washington, Seattle, Washington, United States of America.
  • Department of Molecular Genetics, University of Toronto, Toronto, Ontario, Canada.

ORCID-Profile: Mohammad Hassan Khatami, Philip M Kim

Förderung

  • CIHR
  • Canadian Institutes of Health Research

Zitieren

APA

Khatami, M. H., Mendes, U. C., Wiebe, N., & Kim, P. M. (2023). Gate-based quantum computing for protein design. PLOS Computational Biology, 19(4), e1011033. https://doi.org/10.1371/journal.pcbi.1011033

Vancouver

Khatami MH, Mendes UC, Wiebe N, Kim PM. Gate-based quantum computing for protein design. PLOS Computational Biology. 2023;19(4):e1011033. doi:10.1371/journal.pcbi.1011033

BibTeX
@article{Khatami2023,
  author = {Khatami, Mohammad Hassan and Mendes, Udson C and Wiebe, Nathan and Kim, Philip M},
  title = {Gate-based quantum computing for protein design},
  journal = {PLOS Computational Biology},
  year = {2023},
  volume = {19},
  number = {4},
  pages = {e1011033},
  doi = {10.1371/journal.pcbi.1011033}
}
Kostenlos starten →