Fast quantum algorithm of solving the protein folding problem in the two-dimensional hydrophobic-hydrophilic model on a quantum computer

Abstract

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. © 2011 Springer-Verlag.