# 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} }

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

#### 21 Citations

How will quantum computers provide an industrially relevant computational advantage in quantum chemistry

- Computer Science, Physics
- 2020

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

- Computer Science
- 2021

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

- Physics, Biology
- 2020

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

- Physics, Computer Science
- Nature Reviews Physics
- 2021

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

- Computer Science
- 2020 IEEE Globecom Workshops (GC Wkshps
- 2020

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

- Biology
- 2021

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 of… Expand

Polymer Physics by Quantum Computing.

- Medicine, Physics
- Physical review letters
- 2021

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 interacting… Expand

Prime Factorization Using Quantum Variational Imaginary Time Evolution

- Physics, Computer Science
- ArXiv
- 2021

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

- Computer Science
- 2021

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

- Physics
- 2021

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 appreciate… Expand

#### References

SHOWING 1-10 OF 229 REFERENCES

Potential of quantum computing for drug discovery

- Computer Science
- IBM J. Res. Dev.
- 2018

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.

- Physics, Chemistry
- Chemical reviews
- 2019

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

- Physics
- 2012

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. Very… Expand

Elucidating reaction mechanisms on quantum computers

- Mathematics, Physics
- Proceedings of the National Academy of Sciences
- 2017

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

- Physics, Biology
- 2020

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

- Physics, Biology
- 2019

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.

- Physics, Medicine
- The journal of physical chemistry letters
- 2014

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

- Computer Science, Physics
- 2020

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

- Physics
- 2011

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?

- Mathematics, Computer Science
- Proceedings 2001 IEEE International Conference on Cluster Computing
- 2001

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