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.

A CQM-based approach to solving a combinatorial problem with applications in drug design

Quantum annealing versus classical solvers: Applications, challenges and limitations for optimisation problems

Building an iterative heuristic solver for a quantum annealer

Evaluation of Quantum and Hybrid Solvers for Combinatorial Optimization

D-Wave's Nonlinear-Program Hybrid Solver: Description and Performance Analysis

A Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer

Application of hybrid classical-quantum annealing technology to the 3D Bin-Packing Problem

Using quantum annealing to design lattice proteins

Five Starter Problems: Solving Quadratic Unconstrained Binary Optimization Models on Quantum Computers

Real World Application of Quantum-Classical Optimization for Production Scheduling

Q-Drug: a Framework to bring Drug Design into Quantum Space using Deep Learning

Multi-disk clutch optimization using quantum annealing

An Optimization Case Study for solving a Transport Robot Scheduling Problem on Quantum-Hybrid and Quantum-Inspired Hardware

Quantum Computing based Hybrid Solution Strategies for Large-scale Discrete-Continuous Optimization Problems

Dynamic Optimization on Quantum Hardware: Feasibility for a Process Industry Use Case

Optimized QUBO formulation methods for quantum computing

QCEDA: Using Quantum Computers for EDA

Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer

Qubit-efficient quantum combinatorial optimization solver

Exploration of new chemical materials using black-box optimization with the D-wave quantum annealer

Solving non-native combinatorial optimization problems using hybrid quantum-classical algorithms