Abstract:Protein folding, which dictates the protein structure from its amino acid sequence, is half a century old problem of biology. The function of the protein correlates with its structure, emphasizing the need of understanding protein folding for studying the cellular and molecular mechanisms that occur within biological systems. Understanding protein structures and enzymes plays a critical role in target based drug designing, elucidating protein-related disease mechanisms, and innovating novel enzymes. While recent advancements in AI based protein structure prediction methods have solved the protein folding problem to an extent, their precision in determining the structure of the protein with low sequence similarity is limited. Classical methods face challenges in generating extensive conformational samplings, making quantum-based approaches advantageous for solving protein folding problems. In this work we developed a novel turn based encoding algorithm that can be run on a gate based quantum computer for predicting the structure of smaller protein sequences using the HP model as an initial framework, which can be extrapolated in its application to larger and more intricate protein systems in future. The HP model best represents a major step in protein folding phenomena - the hydrophobic collapse which brings the hydrophobic amino acid to the interior of a protein. The folding problem is cast in a 3D cubic lattice with degrees of freedom along edges parallel to the orthogonal axes, as well as along diagonals parallel to the axial planes. While, the original formulation with higher order terms can be run on gate based quantum hardwares, the QUBO formulation can give results on both classical softwares employing annealers and IBM CPLEX as well as quantum hardwares.

A Novel Genetic Algorithm for HP Model Protein Folding

Annealing Genetic Algorithm for Protein Folding Simulations in the 3D HP Model

Folding Lattice HP Model of Proteins Using the Bond-Fluctuation Model

Protein Folding Simulations of 2d Hp Model by the Genetic Algorithm Based on Optimal Secondary Structures

Heuristic Algorithm for Protein Folding Problem of HP Model

STUDY OF NATIVE CONFORMATIONS AND THERMODYNAMIC PROPERTIES OF TWO-DIMENSIONAL HP COMPACT POLYMERS

Global-Context Aware Generative Protein Design

Optimal HP Configurations of Proteins by Combining Local Search with Elastic Net Algorithm

A Combined Algorithm To The 2d Lattice Model For Protein Folding

Exploration Of Two-Dimensional Hydrophobic-Polar Lattice Model By Combining Local Search With Elastic Net Algorithm

The Simulation of the Three-Dimensional Lattice Hydrophobic-Polar Protein Folding

Genetic algorithms for protein conformation sampling and optimization in a discrete backbone dihedral angle space.

A Quasi-human Growth Algorithm for the Protein Folding Problem

Heuristic Algorithm for Off-Lattice Protein Folding Problem

Best-First Search Algorithm for Solving HP Lattice Model

Quasi-Physical Algorithm of an Off-Lattice Model for Protein Folding Problem

Efficient quantum algorithm for lattice protein folding

Protein Folding Simulations of the Hydrophobic–hydrophilic Model by Combining Tabu Search with Genetic Algorithms

Predict Two-Dimensional Protein Folding Based On Hydrophobic-Polar Lattice Model And Chaotic Clonal Genetic Algorithm

Folding lattice proteins with quantum annealing

An approach to solve the coarse-grained Protein folding problem in a Quantum Computer