2011 | OriginalPaper | Chapter
Fast Quantum Algorithm of Solving the Protein Folding Problem in the Two-Dimensional Hydrophobic–Hydrophilic Model on a Quantum Computer
Author : Weng-Long Chang
Published in: Emerging Research in Artificial Intelligence and Computational Intelligence
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this paper, it is first demonstrated that for given a linear chain of amino acids the quantum Boolean circuit of implementing the function of its folding in the two-dimensional hydrophobic–hydrophilic model is responsible for processing all the computational basis states and labeling the unique answer (its unique native structure). Next, it is shown that amplitude amplification of the unique answer can be completed by means of Shor’s quantum order-finding algorithm. Then, it is also proved that after a measurement on the unique answer is completed, the successful probability of obtaining the unique answer is the same as that of Shor’s quantum order-finding algorithm.