Exploring Quantum Annealing for Coarse-Grained Protein Folding
arXiv:2508.10660 · doi:10.1038/s41598-026-46916-w
Abstract
We explore the potential application of quantum annealing to address the protein structure problem. To this end, we compare several proposed ab initio protein folding models for quantum computers and analyze their scaling and performance for classical and quantum heuristics. Furthermore, we introduce a novel encoding of coordinate based models on the tetrahedral lattice, based on interleaved grids. Our findings reveal significant variations in model performance, with one model yielding unphysical configurations within the feasible solution space. Furthermore, we conclude that current quantum annealing hardware is not yet suited for tackling problems beyond a proof-of-concept size, primarily due to challenges in the embedding. Nonetheless, we observe a scaling advantage over our in-house simulated annealing implementation, which, however, is only noticeable when comparing performance on the embedded problems.
References in corpus (14)
- Theory of Quantum Annealing of an Ising Spin Glass
- Defining and detecting quantum speedup
- Optimized parallel tempering simulations of proteins
- Error corrected quantum annealing with hundreds of qubits
- Resource-Efficient Quantum Algorithm for Protein Folding
- On the construction of model Hamiltonians for adiabatic quantum computation and its application to finding low energy conformations of lattice protein models
- Modernizing Quantum Annealing using Local Searches
- Digitized-Counterdiabatic Quantum Algorithm for Protein Folding
- A perspective on protein structure prediction using quantum computers
- Resource Efficient Gadgets for Compiling Adiabatic Quantum Optimization Problems
- Correlations between the dynamics of parallel tempering and the free-energy landscape in spin glasses
- Using quantum annealing to design lattice proteins
- Resource analysis of quantum algorithms for coarse-grained protein folding models
- An approach to solve the coarse-grained Protein folding problem in a Quantum Computer