Folding lattice proteins confined on minimal grids using a quantum-inspired encoding
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916985525239808 |
|---|---|
| author | Irbäck, Anders Knuthson, Lucas Mohanty, Sandipan |
| author_facet | Irbäck, Anders Knuthson, Lucas Mohanty, Sandipan |
| contents | Steric clashes pose a challenge when exploring dense protein systems using conventional explicit-chain methods. A minimal example is a single lattice protein confined on a minimal grid, with no free sites. Finding its minimum energy is a hard optimization problem, withsimilarities to scheduling problems. It can be recast as a quadratic unconstrained binary optimization (QUBO) problem amenable to classical and quantum approaches. We show that this problem in its QUBO form can be swiftly and consistently solved for chain length 48, using either classical simulated annealing or hybrid quantum-classical annealing on a D-Wave system. In fact, the latter computations required about 10 seconds. We also test linear and quadratic programming methods, which work well for a lattice gas but struggle with chain constraints. All methods are benchmarked against exact results obtained from exhaustive structure enumeration, at a high computational cost. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_01890 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Folding lattice proteins confined on minimal grids using a quantum-inspired encoding Irbäck, Anders Knuthson, Lucas Mohanty, Sandipan Quantum Physics Soft Condensed Matter Biological Physics Biomolecules Steric clashes pose a challenge when exploring dense protein systems using conventional explicit-chain methods. A minimal example is a single lattice protein confined on a minimal grid, with no free sites. Finding its minimum energy is a hard optimization problem, withsimilarities to scheduling problems. It can be recast as a quadratic unconstrained binary optimization (QUBO) problem amenable to classical and quantum approaches. We show that this problem in its QUBO form can be swiftly and consistently solved for chain length 48, using either classical simulated annealing or hybrid quantum-classical annealing on a D-Wave system. In fact, the latter computations required about 10 seconds. We also test linear and quadratic programming methods, which work well for a lattice gas but struggle with chain constraints. All methods are benchmarked against exact results obtained from exhaustive structure enumeration, at a high computational cost. |
| title | Folding lattice proteins confined on minimal grids using a quantum-inspired encoding |
| topic | Quantum Physics Soft Condensed Matter Biological Physics Biomolecules |
| url | https://arxiv.org/abs/2510.01890 |