arrow
Return

Gate-based quantum computing for protein design

delete2023-04-12
delete9
delete
OA
AI
M
Mohammad Hassan Khatami
U
Udson C. Mendes
N
Nathan Wiebe
P
Philip M. Kim *
DOI:10.1371/journal.pcbi.1011033delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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(vN) 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)).
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

PLOS Biology cover
PLOS Biology
IF:
7.2
Papers:
2.1K
Citations:
3.9W

Organization

U
united states department of energy (doe)
Scholars:
11.3W
Papers: 9.6W
Citations: 246
U
university of toronto
Scholars:
14.7W
Papers: 12.0W
Citations: 165