QFold: quantum walks and deep learning to solve protein folding

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, QF...

Descripción completa

Detalles Bibliográficos
Autores: Martín-Delgado Alcántara, Miguel Ángel, Campos Ortiz, Roberto, Moreno Casares, Pablo Antonio
Tipo de recurso: artículo
Fecha de publicación:2022
País:España
Institución:Universidad Complutense de Madrid (UCM)
Repositorio:Docta Complutense
Idioma:inglés
OAI Identifier:oai:docta.ucm.es:20.500.14352/88980
Acceso en línea:https://hdl.handle.net/20.500.14352/88980
Access Level:acceso abierto
Palabra clave:53
Quantum walks
Protein structure prediction
Metropolis Algorithms
Deep leerning
Quantum simulation
Quantum metropolis
Quantum advantage
Física (Física)
2212 Física Teórica
Descripción
Sumario: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.