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.

A Perspective on Protein Structure Prediction Using Quantum Computers

A perspective on protein structure prediction using quantum computers

Protein structure prediction using AI and quantum computers

Protein Structure Prediction with High Degrees of Freedom in a Gate-Based Quantum Computer

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

Resource-efficient quantum algorithm for protein folding

Quantum Computing in the Next-Generation Computational Biology Landscape: From Protein Folding to Molecular Dynamics

Peptide Binding Classification on Quantum Computers

The prospects of quantum computing in computational molecular biology

Quantum Approach to Fast Protein-Folding Time

Quantum Computing for Molecular Biology

Resource analysis of quantum algorithms for coarse-grained protein folding models

Protein Design by Integrating Machine Learning with Quantum Annealing and Quantum-inspired Optimization

Quantum Computational Quantification of Protein-Ligand Interactions

RNA folding using quantum computers

Toward end-to-end quantum simulation for protein dynamics

Predicting RNA Secondary Structure on Universal Quantum Computer

mRNA secondary structure prediction using utility-scale quantum computers

A comparative insight into peptide folding with quantum CVaR-VQE algorithm, MD simulations and structural alphabet analysis

High-Quality Protein Force Fields with Noisy Quantum Processors

The Prospects of Monte Carlo Antibody Loop Modelling on a Fault-Tolerant Quantum Computer