The prospects of quantum computing in computational molecular biology

Abstract

Quantum computers can in principle solve certain problems exponentially more quickly than their classical counterparts. We have not yet reached the advent of useful quantum computation, but when we do, it will affect nearly all scientific disciplines. In this review, we examine how current quantum algorithms could revolutionize computational biology and bioinformatics. There are potential benefits across the entire field, from the ability to process vast amounts of information and run machine learning algorithms far more efficiently, to algorithms for quantum simulation that are poised to improve computational calculations in drug discovery, to quantum algorithms for optimization that may advance fields from protein structure prediction to network analysis. However, these exciting prospects are susceptible to "hype", and it is also important to recognize the caveats and challenges in this new technology. Our aim is to introduce the promise and limitations of emerging quantum computing technologies in the areas of computational molecular biology and bioinformatics.

23 pages, 3 figures

References in corpus (17)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum algorithm for solving linear systems of equations
• Surface codes: Towards practical large-scale quantum computation
• ANI-1: An extensible neural network potential with DFT accuracy at force field computational cost
• Simulated Quantum Computation of Molecular Energies
• Optical Quantum Computing
• Accurate De Novo Prediction of Protein Contact Map by Ultra-Deep Learning Model
• Quantum random access memory
• High-fidelity preparation, gates, memory and readout of a trapped-ion quantum bit
• Quantum-enhanced machine learning
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Architectures for a quantum random access memory
• Persistent Homology of Complex Networks
• How Powerful is Adiabatic Quantum Computation?
• Circuit-Based Quantum Random Access Memory for Classical Data
• On the construction of model Hamiltonians for adiabatic quantum computation and its application to finding low energy conformations of lattice protein models
• Centrality measure based on continuous-time quantum walks and experimental realization