Abstract:Quantum annealing has shown promise for finding solutions to difficult optimization problems, including protein folding. Recently, we used the D-Wave Advantage quantum annealer to explore the folding problem in a coarse-grained lattice model, the HP model, in which amino acids are classified into two broad groups: hydrophobic (H) and polar (P). Using a set of 22 HP sequences with up to 64 amino acids, we demonstrated the fast and consistent identification of the correct HP model ground states using the D-Wave hybrid quantum-classical solver. An equally relevant biophysical challenge, called the protein design problem, is the inverse of the above, where the task is to predict protein sequences that fold to a given structure. Here, we approach the design problem by a two-step procedure, implemented and executed on a D-Wave machine. In the first step, we perform a pure sequence-space search by varying the type of amino acid at each sequence position, and seek sequences which minimize the HP-model energy of the target structure. After mapping this task onto an Ising spin glass representation, we employ a hybrid quantum-classical solver to deliver energy-optimal sequences for structures with 30-64 amino acids, with a 100% success rate. In the second step, we filter the optimized sequences from the first step according to their ability to fold to the intended structure. In addition, we try solving the sequence optimization problem using only the QPU, which confines us to sizes $\le$20, due to exponentially decreasing success rates. To shed light on the pure QPU results, we investigate the effects of control errors caused by an imperfect implementation of the intended Hamiltonian on the QPU, by numerically analyzing the Schrödinger equation. We find that the simulated success rates in the presence of control noise semi-quantitatively reproduce the modest pure QPU results for larger chains.

Simulated Annealing Algorithm for Protein Folding Problem

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

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

Analysis of protein folding using a novel hybrid evolutionary algorithm

Differential evolution for protein folding optimization based on a three-dimensional AB off-lattice model

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

An Improvement of Simulated Annealing Algorithm and Its Application to Protein Structure Prediction

Conceptual framework for performing simultaneous fold and sequence optimization in multi-scale protein modeling

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

A Simulated Annealing Algorithm for Multiobjective Optimizations of Electromagnetic Devices

Inverse Protein Folding Using Deep Bayesian Optimization

Hysteretic Optimization for the 3D Protein Folding Based on the Lattice Model

Protein Folding Simulation by All-Atom CSAW Method

Folding Simulations for A Three-Helix Bundle Protein

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

OPUS-Fold3: a Gradient-Based Protein All-Atom Folding and Docking Framework on TensorFlow

Two-phase protein folding optimization on a three-dimensional AB off-lattice model

Teaching computers to fold proteins

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

Using quantum annealing to design lattice proteins

Research on Packing Problem Based on Simulated Annealing Algorithm