TY - JOUR
T1 - Biology and medicine in the landscape of quantum advantages
AU - Cordier, Benjamin A.
AU - Sawaya, Nicolas P.D.
AU - Guerreschi, Gian Giacomo
AU - Mcweeney, Shannon K.
N1 - Publisher Copyright:
© 2022 The Authors.
PY - 2022/11/30
Y1 - 2022/11/30
N2 - Quantum computing holds substantial potential for applications in biology and medicine, spanning from the simulation of biomolecules to machine learning methods for subtyping cancers on the basis of clinical features. This potential is encapsulated by the concept of a quantum advantage, which is contingent on a reduction in the consumption of a computational resource, such as time, space or data. Here, we distill the concept of a quantum advantage into a simple framework to aid researchers in biology and medicine pursuing the development of quantum applications. We then apply this framework to a wide variety of computational problems relevant to these domains in an effort to (i) assess the potential of practical advantages in specific application areas and (ii) identify gaps that may be addressed with novel quantum approaches. In doing so, we provide an extensive survey of the intersection of biology and medicine with the current landscape of quantum algorithms and their potential advantages. While we endeavour to identify specific computational problems that may admit practical advantages throughout this work, the rapid pace of change in the fields of quantum computing, classical algorithms and biological research implies that this intersection will remain highly dynamic for the foreseeable future.
AB - Quantum computing holds substantial potential for applications in biology and medicine, spanning from the simulation of biomolecules to machine learning methods for subtyping cancers on the basis of clinical features. This potential is encapsulated by the concept of a quantum advantage, which is contingent on a reduction in the consumption of a computational resource, such as time, space or data. Here, we distill the concept of a quantum advantage into a simple framework to aid researchers in biology and medicine pursuing the development of quantum applications. We then apply this framework to a wide variety of computational problems relevant to these domains in an effort to (i) assess the potential of practical advantages in specific application areas and (ii) identify gaps that may be addressed with novel quantum approaches. In doing so, we provide an extensive survey of the intersection of biology and medicine with the current landscape of quantum algorithms and their potential advantages. While we endeavour to identify specific computational problems that may admit practical advantages throughout this work, the rapid pace of change in the fields of quantum computing, classical algorithms and biological research implies that this intersection will remain highly dynamic for the foreseeable future.
KW - bioinformatics
KW - computational biology
KW - medicine
KW - quantum advantage
KW - quantum computing
UR - http://www.scopus.com/inward/record.url?scp=85143057720&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85143057720&partnerID=8YFLogxK
U2 - 10.1098/rsif.2022.0541
DO - 10.1098/rsif.2022.0541
M3 - Review article
C2 - 36448288
AN - SCOPUS:85143057720
SN - 1742-5689
VL - 19
JO - Journal of the Royal Society Interface
JF - Journal of the Royal Society Interface
IS - 196
M1 - 20220541
ER -