Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2508.10660 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918465451851776 |
|---|---|
| author | Scheiber, Timon Heller, Matthias Giebel, Andreas |
| author_facet | Scheiber, Timon Heller, Matthias Giebel, Andreas |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_10660 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Exploring Quantum Annealing for Coarse-Grained Protein Folding Scheiber, Timon Heller, Matthias Giebel, Andreas Quantum Physics 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. |
| title | Exploring Quantum Annealing for Coarse-Grained Protein Folding |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2508.10660 |