15

As the title suggests, I'm searching for published examples of quantum algorithms being applied to problems in computational biology. Clearly the odds are high that practical examples don't exist (yet) – what I'm interested in is any proof of concepts. Some examples of computational biology problems in this context would be:

  • Protein Structure Prediction (Secondary, Tertiary)
  • Drug-Ligand Binding
  • Multiple Sequence Alignment
  • De-novo Assembly
  • Machine Learning Applications

I've found only one such reference that I think is illustrative of what I'm looking for. In this research, a D-Wave was used for transcription factor binding, however, it would be interesting to have examples outside the realm of adiabatic quantum computing.

There are several in terms of quantum simulation. While they clearly aren't simulations at a scale often considered to be biologically relevant, one could imagine that this line of research is a precursor to modeling larger molecules of biological significance (among many other things).

So, aside from transcription factor binding and quantum simulation, are there any other proof of concepts that exist and are relevant to biology?

Update I: I’ve accepted the best answer so far but I’ll be checking in to see if any more examples come up. Here's another I found, somewhat old (2010), that aimed at demonstrating identification of low energy protein conformations in lattice protein models – also a D-Wave publication.

Update II: A table in this paper covers some existing applications, most using quantum annealing hardware.

Greenstick
  • 1,086
  • 8
  • 23

4 Answers4

4

Quantum simulation can be used to test models that could describe certain biological process. For example, a 2018 paper by Potočnik et al. examined light harvesting models using superconducting quantum circuits (see figure below).

Currently, it's an open question whether quantum mechanics plays an important functional role in biological processes. Some candidate biological processes where quantum mechanics may have such a role include magnetoreception in birds, olfaction, and light harvesting.

Figure from the paper by Potočnik et al. 2018

Greenstick
  • 1,086
  • 8
  • 23
Bram
  • 645
  • 4
  • 10
4

I was not able to find references specifically in quantum biology. I found however a review called Quantum Assisted biomolecular modeling.

You may find it interesting but this is from 2010. The field has evolved since but I guess the ideas remain similar. The authors focus more on the idea of the ability of a quantum computer to try every classical paths simultaneously.

I do not know much about the field and common practice. However if computational biology is more focused on Optimization, then applying quantum search algorithms or hybrid classical-quantum setups should be suited (even if not that practical at the moment).

Now about Machine Learning, it is a bit unclear with quantum computing. Especially with the name Quantum Machine Learning. Different approaches/goals are taken. Some algorithms are designed for getting a speedup on classical algorithms (based on a hypothetical device called qRAM) like K-Means, SVM... Or use QC for helping the learning process in classical algorithms like restricted boltzmann machines. Some focus on doing ML with quantum data like compressing quantum data for instance.

Conclusion: we do not have a clear idea yet but this makes it exciting. In the process, we may just create new algorithms or improve current classical ones.

Edit: Recently a press release announced a partnership between Rigetti Computing and Entropica Labs to develop real world applications of quantum computing to bioinformatics and genomics.

Greenstick
  • 1,086
  • 8
  • 23
cnada
  • 4,802
  • 1
  • 9
  • 22
2

This happens to be the topic I did my master's thesis on and am still invested in as part of my doctoral research. Very few works existed prior to 2016. The one I found most relevant back then was https://journals.aps.org/pre/abstract/10.1103/PhysRevE.62.7532

My research was on both types of quantum accelerated genome sequence reconstruction: ab-initio (reference alignment) and de-novo (read assembly).

Here are the quantum primitives we developed:

While it is a fascinating and promising application, realistically (as you mentioned) it is still too early in the days of QC for an MVP in this domain. We mostly work with artificially constructed sequences which is closer to the field of Meta-biology. A quantum computing formulation for understanding algorithmic properties of DNA sequences is explored in this:

Aritra
  • 323
  • 1
  • 8
1

An IBM group has been working on protein folding with gate-model quantum computers. Here is a paper: https://arxiv.org/abs/1908.02163

It is ostensibly a tertiary structure calculation, but confines residues to a tetrahedral lattice, so it's a bit of a simplification. Still, it's a compelling idea for how to approach large molecules even on the small quantum computers we have today.

I think the following website is connected to the same research group: https://protein-folding-demo.mybluemix.net/

jecado
  • 1,251
  • 6
  • 18