The prospects of quantum computing in computational molecular biology

@article{Outeiral2020ThePO,
  title={The prospects of quantum computing in computational molecular biology},
  author={Carlos Outeiral and Martin Strahm and Jiye Shi and Garrett M. Morris and Simon C. Benjamin and Charlotte M. Deane},
  journal={Wiley Interdisciplinary Reviews: Computational Molecular Science},
  year={2020},
  volume={11}
}
  • C. Outeiral, M. Strahm, +3 authors C. Deane
  • Published 2020
  • Computer Science, Physics, Biology, Mathematics
  • Wiley Interdisciplinary Reviews: Computational Molecular Science
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… Expand
How will quantum computers provide an industrially relevant computational advantage in quantum chemistry
TLDR
This work reviews the current status of quantum hardware and algorithm theory and examines whether popular claims about quantum advantage are really going to be transformative, and goes over subtle complications of quantum chemical research that tend to be overlooked in discussions involving quantum computers. Expand
Towards practical applications in quantum computational biology
TLDR
The applicability and promising directions of quantum computing in computational biology, genetics and bioinformatics is evaluated and discussed and attempts to indicate promising directions for further research in the emerging area of quantum computational biology. Expand
Investigating the potential for a limited quantum speedup on protein lattice problems
TLDR
Using exact numerical modelling of small systems, it is found that the time-to-solution metric scales exponentially with peptide length, even for small peptides, suggesting that quantum algorithms may well offer improvements for problems in the protein folding and structure prediction realm. Expand
Variational Quantum Algorithms
TLDR
An overview of the field of Variational Quantum Algorithms is presented and strategies to overcome their challenges as well as the exciting prospects for using them as a means to obtain quantum advantage are discussed. Expand
Quantum DevOps: Towards Reliable and Applicable NISQ Quantum Computing
TLDR
The need for the novel concept of Quantum DevOps is described and motivated, which entails regular checking of the reliability of NISQ Quantum Computing (QC) instances, to select the best matching (cloud) QC instance and having it integrated directly with the processes of development, testing and finally the operations of quantum based algorithms and systems enables the Quantum Dev Ops concept. Expand
Protein structure prediction using AI and quantum computers
This work seeks to combine the combined advantage of leveraging these emerging areas of Artificial Intelligence and quantum computing in applying it to solve the specific biological problem ofExpand
Polymer Physics by Quantum Computing.
Sampling equilibrium ensembles of dense polymer mixtures is a paradigmatically hard problem in computational physics, even in lattice-based models. Here, we develop a formalism based on interactingExpand
Prime Factorization Using Quantum Variational Imaginary Time Evolution
TLDR
This work creates a Hamiltonian whose ground state encodes the solution to the problem and uses variational techniques to evolve a state iteratively towards these prime factors, and shows that the number of circuits evaluated in each iteration scales as O(nd), where n is the bit-length of the number to be factorized and d is the depth of the circuit. Expand
The Emerging Trends of Quantum Computing Towards Data Security and Key Management
TLDR
This paper explains a concise overview of the basic elements of Quantum Computing, its fundamentals, and various key distribution schemes based on Quantum Computing. Expand
Step-by-Step HHL Algorithm Walkthrough to Enhance the Understanding of Critical Quantum Computing Concepts
After learning basic quantum computing concepts, it is desirable to reinforce the learning using an important and relatively complex algorithm through which the students can observe and appreciateExpand
...
1
2
3
...

References

SHOWING 1-10 OF 229 REFERENCES
Potential of quantum computing for drug discovery
TLDR
This work highlights how hybrid quantum-classical approaches to quantum simulation and quantum machine learning could yield substantial progress using noisy-intermediate scale quantum devices, whereas fault-tolerant, error-corrected quantum computers are still in their development phase. Expand
Quantum Chemistry in the Age of Quantum Computing.
TLDR
This Review provides an overview of the algorithms and results that are relevant for quantum chemistry and aims to help quantum chemists who seek to learn more about quantum computing and quantum computing researchers who would like to explore applications in quantum chemistry. Expand
Relativistic quantum chemistry on quantum computers
The past few years have witnessed a remarkable interest in the application of quantum computing for solving problems in quantum chemistry more efficiently than classical computers allow. VeryExpand
Elucidating reaction mechanisms on quantum computers
TLDR
This work shows how quantum computers can be used to elucidate the reaction mechanism for biological nitrogen fixation in nitrogenase, by augmenting classical calculation of reaction mechanisms with reliable estimates for relative and activation energies that are beyond the reach of traditional methods. Expand
Investigating the potential for a limited quantum speedup on protein lattice problems
TLDR
Using exact numerical modelling of small systems, it is found that the time-to-solution metric scales exponentially with peptide length, even for small peptides, suggesting that quantum algorithms may well offer improvements for problems in the protein folding and structure prediction realm. Expand
Resource-efficient quantum algorithm for protein folding
TLDR
A model Hamiltonian with O ( N 4 ) scaling and a corresponding quantum variational algorithm for the folding of a polymer chain with N monomers on a lattice is presented, reflecting many physico-chemical properties of the protein, reducing the gap between coarse-grained representations and mere lattice models. Expand
Exploiting Locality in Quantum Computation for Quantum Chemistry.
TLDR
It is shown that the utilization of spatial locality combined with the Bravyi-Kitaev transformation offers an improvement in the scaling of known quantum algorithms for quantum chemistry and provides numerical examples to help illustrate this point. Expand
Simulating quantum chemistry in the restricted Hartree-Fock space on a qubit-based quantum computing device
TLDR
It is shown that using the quantum resources freed up by means of the restricted approximation for increasing the basis set can lead to more accurate results and reductions in the necessary number of quantum computing runs (shots) by several orders of magnitude, already for a simple system such as lithium hydride. Expand
Simulation of electronic structure Hamiltonians using quantum computers
Over the last century, a large number of physical and mathematical developments paired with rapidly advancing technology have allowed the field of quantum chemistry to advance dramatically. However,Expand
How powerful is adiabatic quantum computation?
TLDR
It is argued that the adiabatic approach may be thought of as a kind of 'quantum local search', and a family of minimization problems that is hard for such local search heuristics are designed, and an exponential lower bound is established for the ad iabatic algorithm for these problems. Expand
...
1
2
3
4
5
...