Abstract:Abstract Predicting the three-dimensional structure of a protein from its primary sequence of amino acids is known as the protein folding problem. Due to the central role of proteins’ structures in chemistry, biology and medicine applications, this subject has been intensively studied for over half a century. Although classical algorithms provide practical solutions for the sampling of the conformation space of small proteins, they cannot tackle the intrinsic NP-hard complexity of the problem, even when reduced to the simplest Hydrophobic-Polar model. On the other hand, while fault-tolerant quantum computers are beyond reach for state-of-the-art quantum technologies, there is evidence that quantum algorithms can be successfully used in noisy state-of-the-art quantum computers to accelerate energy optimization in frustrated systems. In this work, we present a model Hamiltonian with $${\mathcal{O}}({N}^{4})$$ O ( N 4 ) scaling and a corresponding quantum variational algorithm for the folding of a polymer chain with N monomers on a lattice. The model reflects many physico-chemical properties of the protein, reducing the gap between coarse-grained representations and mere lattice models. In addition, we use a robust and versatile optimization scheme, bringing together variational quantum algorithms specifically adapted to classical cost functions and evolutionary strategies to simulate the folding of the 10 amino acid Angiotensin on 22 qubits. The same method is also successfully applied to the study of the folding of a 7 amino acid neuropeptide using 9 qubits on an IBM 20-qubit quantum computer. Bringing together recent advances in building gate-based quantum computers with noise-tolerant hybrid quantum-classical algorithms, this work paves the way towards accessible and relevant scientific experiments on real quantum processors.

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

Quasi-Physical Algorithm for Protein Folding in an Off-Lattice Model

A Quasi-Physical Algorithm for the Structure Optimization in an Off-Lattice Protein Model.

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

Heuristic Algorithm for Off-Lattice Protein Folding Problem

Energy Optimization for Off-Lattice Protein Folding

Protein folding optimization based on 3D off-lattice model via an improved artificial bee colony algorithm

Efficient quantum algorithm for lattice protein folding

Resource-efficient quantum algorithm for protein folding

Model Study of Prionlike Folding Behavior in Aggregated Proteins

A 3D Off-Lattice Model and Quasi-Physical Algorithm for Protein Structure Prediction

Finding low-energy conformations of lattice protein models by quantum annealing

Structure Optimization in a Three‐dimensional Off‐lattice Protein Model

Studies of Finding Low Energy Configurations in Off-Lattice Protein Models

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

Quantum Approach to Fast Protein-Folding Time

Study and Improvement on Quasi-Physical Algorithm for Protein Structure Prediction

Monte Carlo Sampling of Protein Folding by Combining an All-Atom Physics-Based Model with a Native State Bias

A twist on folding: Predicting optimal sequences and optimal folds of simple protein models with the hidden-force algorithm

Matching Simulation and Experiment: A New Simplified Model for Simulating Protein Folding

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