QFold: quantum walks and deep learning to solve protein folding
Abstract
We develop quantum computational tools to predict the 3D structure of proteins, one of the most important problems in current biochemical research. We explain how to combine recent deep learning advances with the well known technique of quantum walks applied to a Metropolis algorithm. The result, QFold, is a fully scalable hybrid quantum algorithm that, in contrast to previous quantum approaches, does not require a lattice model simplification and instead relies on the much more realistic assumption of parameterization in terms of torsion angles of the amino acids. We compare it with its classical analog for different annealing schedules and find a polynomial quantum advantage, and implement a minimal realization of the quantum Metropolis in IBMQ Casablanca quantum system.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Mar 01, 2022
- Source ID
- 10.1088/2058-9565/ac4f2f
Entities
People
- Miguel Ángel Martín-Delgado
- Pablo Antonio Moreno Casares
- Roberto Campos
Organizations
- Ministry of Economy, Industry and Competitiveness
- Ministry of Education, Culture and Sport
- United States Army