Details

Autor(en) / Beteiligte

• Chang, Weng-Long

Titel

Fast Quantum Algorithm of Solving the Protein Folding Problem in the Two-Dimensional Hydrophobic–Hydrophilic Model on a Quantum Computer

Ist Teil von

• Emerging Research in Artificial Intelligence and Computational Intelligence, p.483-490

Ort / Verlag

Berlin, Heidelberg: Springer Berlin Heidelberg

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• 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.