Quantum computing algorithms: getting closer to critical problems in computational biology.
biomolecules
genomics
molecular modelling
quantum algorithms
quantum machine learning
Journal
Briefings in bioinformatics
ISSN: 1477-4054
Titre abrégé: Brief Bioinform
Pays: England
ID NLM: 100912837
Informations de publication
Date de publication:
19 11 2022
19 11 2022
Historique:
received:
16
06
2022
revised:
15
08
2022
accepted:
08
09
2022
pubmed:
12
10
2022
medline:
24
11
2022
entrez:
11
10
2022
Statut:
ppublish
Résumé
The recent biotechnological progress has allowed life scientists and physicians to access an unprecedented, massive amount of data at all levels (molecular, supramolecular, cellular and so on) of biological complexity. So far, mostly classical computational efforts have been dedicated to the simulation, prediction or de novo design of biomolecules, in order to improve the understanding of their function or to develop novel therapeutics. At a higher level of complexity, the progress of omics disciplines (genomics, transcriptomics, proteomics and metabolomics) has prompted researchers to develop informatics means to describe and annotate new biomolecules identified with a resolution down to the single cell, but also with a high-throughput speed. Machine learning approaches have been implemented to both the modelling studies and the handling of biomedical data. Quantum computing (QC) approaches hold the promise to resolve, speed up or refine the analysis of a wide range of these computational problems. Here, we review and comment on recently developed QC algorithms for biocomputing, with a particular focus on multi-scale modelling and genomic analyses. Indeed, differently from other computational approaches such as protein structure prediction, these problems have been shown to be adequately mapped onto quantum architectures, the main limit for their immediate use being the number of qubits and decoherence effects in the available quantum machines. Possible advantages over the classical counterparts are highlighted, along with a description of some hybrid classical/quantum approaches, which could be the closest to be realistically applied in biocomputation.
Identifiants
pubmed: 36220772
pii: 6758194
doi: 10.1093/bib/bbac437
pmc: PMC9677474
pii:
doi:
Types de publication
Review
Journal Article
Research Support, Non-U.S. Gov't
Langues
eng
Sous-ensembles de citation
IM
Subventions
Organisme : University of Pisa
ID : PRA 2020-2021 92
Commentaires et corrections
Type : ErratumIn
Informations de copyright
© The Author(s) 2022. Published by Oxford University Press.
Références
Sci Rep. 2021 Jun 23;11(1):13183
pubmed: 34162895
Brief Bioinform. 2018 Jan 1;19(1):23-40
pubmed: 27742661
Chem Rev. 2018 Feb 14;118(3):919-988
pubmed: 29292991
Wiley Interdiscip Rev RNA. 2019 Jul;10(4):e1530
pubmed: 30843375
Int J Mod Phys B. 2018 Jul 20;32(18):
pubmed: 30853739
Cold Spring Harb Perspect Med. 2019 Jul 1;9(7):
pubmed: 30323017
Nature. 2016 Sep 14;537(7620):320-7
pubmed: 27629638
Genome Biol. 2017 May 5;18(1):83
pubmed: 28476144
BMC Bioinformatics. 2022 Apr 7;23(1):122
pubmed: 35392798
Phys Rev Lett. 2021 Sep 17;127(12):120502
pubmed: 34597099
Int J Mol Sci. 2014 Mar 03;15(3):3768-83
pubmed: 24595239
Biochemistry (Mosc). 2019 Jan;84(Suppl 1):S32-S50
pubmed: 31213194
Biochim Biophys Acta. 2011 Nov;1811(11):637-47
pubmed: 21704189
Nucleic Acids Res. 2004 Oct 14;32(18):5539-45
pubmed: 15486203
BMC Res Notes. 2019 Feb 27;12(1):106
pubmed: 30813969
Sci Rep. 2012;2:571
pubmed: 22891157
Nature. 2015 May 28;521(7553):436-44
pubmed: 26017442
Nat Rev Mol Cell Biol. 2022 Jan;23(1):40-55
pubmed: 34518686
Proc Natl Acad Sci U S A. 2014 Nov 11;111(45):15873-80
pubmed: 25326421
Science. 2021 Aug 20;373(6557):871-876
pubmed: 34282049
Nature. 2008 Oct 30;455(7217):1251-4
pubmed: 18820680
Sci Rep. 2017 Jun 6;7(1):2858
pubmed: 28588216
Proc Natl Acad Sci U S A. 2008 Dec 2;105(48):18681-6
pubmed: 19033207
npj Quantum Inf. 2018;4:
pubmed: 29652405
Curr Opin Struct Biol. 2002 Aug;12(4):431-40
pubmed: 12163064
Chem Rev. 2017 Nov 22;117(22):13502-13565
pubmed: 29083892
Nat Commun. 2021 May 26;12(1):3168
pubmed: 34039967
Science. 2005 Sep 9;309(5741):1704-7
pubmed: 16151006
Nat Commun. 2018 Nov 16;9(1):4812
pubmed: 30446662
Nat Genet. 2000 May;25(1):25-9
pubmed: 10802651
Sci Data. 2019 Oct 31;6(1):251
pubmed: 31672978
Phys Rev Lett. 2021 Jan 15;126(2):028104
pubmed: 33512219
Nat Rev Endocrinol. 2016 Nov;12(11):668-679
pubmed: 27469345
Anal Bioanal Chem. 2020 Apr;412(10):2191-2209
pubmed: 31820027
Nat Rev Mol Cell Biol. 2019 Nov;20(11):681-697
pubmed: 31417196
Nat Commun. 2015 Dec 09;6:10001
pubmed: 26647970
Chem Rev. 2019 Oct 9;119(19):10856-10915
pubmed: 31469277
Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics. 2000 Nov;62(5 Pt B):7532-5
pubmed: 11102126
Nat Commun. 2014 Jul 23;5:4213
pubmed: 25055053
Nat Methods. 2021 Sep;18(9):991-995
pubmed: 34404955
Nature. 2021 Aug;596(7873):583-589
pubmed: 34265844
Phys Rev Lett. 2021 Aug 20;127(8):080501
pubmed: 34477421
Brief Bioinform. 2018 Mar 1;19(2):286-302
pubmed: 27881428
J Chem Theory Comput. 2021 Jan 12;17(1):201-210
pubmed: 33332965
PLoS One. 2021 Apr 12;16(4):e0249850
pubmed: 33844699
Chem Rev. 2020 Nov 25;120(22):12685-12717
pubmed: 33090772
Chem Sci. 2022 Jan 17;13(11):3094-3108
pubmed: 35414867
Essays Biochem. 2020 Oct 8;64(4):649-680
pubmed: 32975287
Chem Rev. 2012 Jul 11;112(7):4016-93
pubmed: 22702235
Annu Rev Biomed Eng. 2016 Jul 11;18:387-412
pubmed: 27420575
Nat Methods. 2021 Jul;18(7):701-709
pubmed: 33398186
Semin Thromb Hemost. 2019 Oct;45(7):661-673
pubmed: 31096307
J Polym Environ. 2021;29(8):2359-2371
pubmed: 33526994
Chem Soc Rev. 2022 Mar 7;51(5):1659-1684
pubmed: 35166276
J Biochem. 2012 Jun;151(6):573-8
pubmed: 22621974
Cancers (Basel). 2013 Apr 26;5(2):462-90
pubmed: 24216986
Sci Rep. 2019 May 10;9(1):7226
pubmed: 31076611
Chem Rev. 2019 Aug 28;119(16):9361-9380
pubmed: 31276384
Front Chem. 2020 Nov 24;8:587143
pubmed: 33330375
J Chem Phys. 2017 Nov 14;147(18):184111
pubmed: 29141437
Proc Natl Acad Sci U S A. 2017 Jul 18;114(29):7555-7560
pubmed: 28674011
Glycobiology. 2002 Apr;12(4):43R-56R
pubmed: 12042244
Cell. 2020 Oct 1;183(1):28-45
pubmed: 32976797
Comput Biol Med. 2019 May;108:354-370
pubmed: 31054502
J Chem Phys. 2013 Sep 7;139(9):090901
pubmed: 24028092
Nucleic Acids Res. 2017 Jan 4;45(D1):D1112-D1116
pubmed: 27789699
Annu Rev Phys Chem. 2011;62:185-207
pubmed: 21166541
Int J Mol Sci. 2020 Sep 14;21(18):
pubmed: 32937895
Proc IEEE Inst Electr Electron Eng. 2017 Mar;105(3):436-458
pubmed: 28502990
Curr Opin Struct Biol. 2020 Apr;61:213-221
pubmed: 32113133
Proc Natl Acad Sci U S A. 2019 Oct 22;116(43):21563-21572
pubmed: 31515449
Cold Spring Harb Protoc. 2015 Apr 13;2015(11):951-69
pubmed: 25870306
J Phys Chem Lett. 2021 Jan 14;12(1):418-432
pubmed: 33356287
Dev Cell. 2016 Oct 24;39(2):139-153
pubmed: 27780039
Front Genet. 2021 Feb 11;12:559998
pubmed: 33643374
J Clin Med. 2020 Jan 03;9(1):
pubmed: 31947757
Nature. 2001 Feb 15;409(6822):860-921
pubmed: 11237011
Biophys J. 2008 Jul;95(1):1-9
pubmed: 18441029
Brief Bioinform. 2019 Sep 27;20(5):1795-1811
pubmed: 30084865
Mol Cell Proteomics. 2012 Mar;11(3):M111.014050
pubmed: 22278370
J R Soc Interface. 2022 Nov;19(196):20220541
pubmed: 36448288
Biochim Biophys Acta Mol Cell Biol Lipids. 2021 Feb;1866(2):158857
pubmed: 33278596
Expert Opin Drug Discov. 2018 Jul;13(7):587-604
pubmed: 29695210
BMC Bioinformatics. 2019 Oct 22;20(1):512
pubmed: 31640563
Biochim Biophys Acta. 2014 Oct;1842(10):1932-1941
pubmed: 24995601
Phys Rev Lett. 2019 Mar 8;122(9):090504
pubmed: 30932514
Comput Syst Bioinformatics Conf. 2008;7:15-26
pubmed: 19642265
Nat Rev Genet. 2019 Aug;20(8):467-484
pubmed: 31068683
Cold Spring Harb Perspect Med. 2019 Nov 1;9(11):
pubmed: 30478097