QFold: Quantum Walks and Deep Learning to Solve Protein Folding
arXiv:2101.10279 · doi:10.1088/2058-9565/ac4f2f
Abstract
Predicting the 3D structure of proteins is one of the most important problems in current biochemical research. In this article, 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 the IBMQ Casablanca quantum system.
RevTex 4.1, 9 color figures, 2 tables
References in corpus (8)
- Creating superpositions that correspond to efficiently integrable probability distributions
- Quantum Simulations of Classical Annealing Processes
- Focus beyond quadratic speedups for error-corrected quantum advantage
- On the construction of model Hamiltonians for adiabatic quantum computation and its application to finding low energy conformations of lattice protein models
- Speed-up via Quantum Sampling
- Quantum Simulated Annealing
- T-count Optimized Design of Quantum Integer Multiplication
- Investigating the potential for a limited quantum speedup on protein lattice problems
Cited by in corpus (17)
- The state of quantum computing applications in health and medicine
- Quantum Computing for Molecular Biology
- Biology and medicine in the landscape of quantum advantages
- Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
- Quantum Metropolis Solver: A Quantum Walks Approach to Optimization Problems
- The prospects of Monte Carlo antibody loop modelling on a fault-tolerant quantum computer
- Parameter Estimation of Gravitational Waves with a Quantum Metropolis Algorithm
- Resource analysis of quantum algorithms for coarse-grained protein folding models
- Discrete-time Semiclassical Szegedy Quantum Walks
- SQUWALS: A Szegedy QUantum WALks Simulator
- Implementing Semiclassical Szegedy Walks in Classical-Quantum Circuits for Homomorphic Encryption
- Predicting Quantum Potentials by Deep Neural Network and Metropolis Sampling
- Recurrence in discrete-time quantum stochastic walks
- Complex-Phase Extensions of Szegedy Quantum Walk on Graphs
- Quantum Algorithm for Testing Graph Completeness
- Quantum Speedup for Nonreversible Markov Chains
- Quantum Walks, Feynman Propagators and Graph Topology on an IBM Quantum Computer