Quantum Computing in the Next-Generation Computational Biology Landscape: From Protein Folding to Molecular Dynamics.
Computational biology
Molecular biology
Quantum computing
Simulation
Journal
Molecular biotechnology
ISSN: 1559-0305
Titre abrégé: Mol Biotechnol
Pays: Switzerland
ID NLM: 9423533
Informations de publication
Date de publication:
27 May 2023
27 May 2023
Historique:
received:
14
03
2023
accepted:
04
05
2023
pubmed:
28
5
2023
medline:
28
5
2023
entrez:
27
5
2023
Statut:
aheadofprint
Résumé
Modern biological science is trying to solve the fundamental complex problems of molecular biology, which include protein folding, drug discovery, simulation of macromolecular structure, genome assembly, and many more. Currently, quantum computing (QC), a rapidly emerging technology exploiting quantum mechanical phenomena, has developed to address current significant physical, chemical, biological issues, and complex questions. The present review discusses quantum computing technology and its status in solving molecular biology problems, especially in the next-generation computational biology scenario. First, the article explained the basic concept of quantum computing, the functioning of quantum systems where information is stored as qubits, and data storage capacity using quantum gates. Second, the review discussed quantum computing components, such as quantum hardware, quantum processors, and quantum annealing. At the same time, article also discussed quantum algorithms, such as the grover search algorithm and discrete and factorization algorithms. Furthermore, the article discussed the different applications of quantum computing to understand the next-generation biological problems, such as simulation and modeling of biological macromolecules, computational biology problems, data analysis in bioinformatics, protein folding, molecular biology problems, modeling of gene regulatory networks, drug discovery and development, mechano-biology, and RNA folding. Finally, the article represented different probable prospects of quantum computing in molecular biology.
Identifiants
pubmed: 37244882
doi: 10.1007/s12033-023-00765-4
pii: 10.1007/s12033-023-00765-4
pmc: PMC10224669
doi:
Types de publication
Journal Article
Review
Langues
eng
Sous-ensembles de citation
IM
Commentaires et corrections
Type : ErratumIn
Informations de copyright
© 2023. The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.
Références
Cordier, B. A., Sawaya, N. P. D., Guerreschi, G. G., & McWeeney, S. K. (2022). Biology and medicine in the landscape of quantum advantages. Journal of the Royal Society Interface, 19(196), 20220541.
pubmed: 36448288
pmcid: 9709576
doi: 10.1098/rsif.2022.0541
Graham, F. (2021). Daily briefing: Biology begins to tangle with quantum computing. Nature. https://doi.org/10.1038/d41586-021-01856-5
doi: 10.1038/d41586-021-01856-5
pubmed: 34916667
pmcid: 8730582
Marchetti, L., Nifosi, R., Martelli, P. L., Da Pozzo, E., Cappello, V., Banterle, F., Trincavelli, M. L., Martini, C., & D’Elia, M. (2022). Quantum computing algorithms: getting closer to critical problems in computational biology. Briefings in Bioinformatics. https://doi.org/10.1093/bib/bbac437
doi: 10.1093/bib/bbac437
pubmed: 36220772
pmcid: 9677474
Zinner, M., Dahlhausen, F., Boehme, P., Ehlers, J., Bieske, L., & Fehring, L. (2022). Toward the institutionalization of quantum computing in pharmaceutical research. Drug Discovery Today, 27(2), 378–383.
pubmed: 34688911
doi: 10.1016/j.drudis.2021.10.006
Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J. C., Barends, R., Biswas, R., Boixo, S., et al. (2019). Quantum supremacy using a programmable superconducting processor. Nature, 574(7779), 505–510.
pubmed: 31645734
doi: 10.1038/s41586-019-1666-5
Zhong, H. S., Wang, H., Deng, Y. H., Chen, M. C., Peng, L. C., Luo, Y. H., Qin, J., Wu, D., Ding, X., Hu, Y., Hu, P., Yang, X. Y., Zhang, W. J., Li, H., Li, Y., Jiang, X., Gan, L., Yang, G., You, L., … Pan, J. W. (2020). Quantum computational advantage using photons. Science, 370(6523), 1460–1463.
pubmed: 33273064
doi: 10.1126/science.abe8770
Cheng, H. P., Deumens, E., Freericks, J. K., Li, C., & Sanders, B. A. (2020). Application of quantum computing to biochemical systems: A look to the future. Frontiers in Chemistry, 8, 587143.
pubmed: 33330375
pmcid: 7732423
doi: 10.3389/fchem.2020.587143
Emani, P. S., Warrell, J., Anticevic, A., Bekiranov, S., Gandal, M., McConnell, M. J., Sapiro, G., Aspuru-Guzik, A., Baker, J. T., Bastiani, M., Murray, J. D., Sotiropoulos, S. N., Taylor, J., Senthil, G., Lehner, T., Gerstein, M. B., & Harrow, A. W. (2021). Quantum computing at the frontiers of biological sciences. Nature Methods, 18(7), 701–709.
pubmed: 33398186
pmcid: 8254820
doi: 10.1038/s41592-020-01004-3
Cao, Y., Romero, J., Olson, J. P., Degroote, M., Johnson, P. D., Kieferova, M., Kivlichan, I. D., Menke, T., Peropadre, B., Sawaya, N. P. D., Sim, S., Veis, L., & Aspuru-Guzik, A. (2019). Quantum chemistry in the age of quantum computing. Chemical Reviews, 119(19), 10856–10915.
pubmed: 31469277
doi: 10.1021/acs.chemrev.8b00803
Kirsopp, J. J. M., Di Paola, C., Manrique, D. Z., Krompiec, M., Greene-Diniz, G., Guba, W., Meyder, A., Wolf, D., Strahm, M., & Muñoz Ramo, D. (2022). Quantum computational quantification of protein–ligand interactions. International Journal of Quantum Chemistry, 122(22), e26975.
doi: 10.1002/qua.26975
Fox, D. M., Branson, K. M., & Walker, R. C. (2021). mRNA codon optimization with quantum computers. PLoS ONE, 16(10), e0259101.
pubmed: 34714834
pmcid: 8555812
doi: 10.1371/journal.pone.0259101
Robert, A., Barkoutsos, P. K., Woerner, S., & Tavernelli, I. (2021). Resource-efficient quantum algorithm for protein folding. npj Quantum Information, 7(1), 38.
doi: 10.1038/s41534-021-00368-4
Dirac, P. A. M. (1939). A new notation for quantum mechanics. Mathematical Proceedings of the Cambridge Philosophical Society, 3, 416–418.
doi: 10.1017/S0305004100021162
Horowitz, M., & Grumbling, E. (2019). Quantum computing: progress and prospects. The National Academies Press.
Nielsen, M. A., & Chuang, I. L. (2010). Quantum Computation and Quantum Information: 10th Anniversary. Cambridge University Press.
Schrödinger, E. (1935). Die gegenwärtige situation in der quantenmechanik. Naturwissenschaften, 23(50), 844–849.
doi: 10.1007/BF01491987
Outeiral, C., Strahm, M., Shi, J., Morris, G., Benjamin, S., & Deane, C. (2021). The prospects of quantum computing in computational molecular biology. Computational Molecular Science, 11(1), e1481.
doi: 10.1002/wcms.1481
Liu, S.-X., Ismael, A. K., Al-Jobory, A., & Lambert, C. J. (2023). Signatures of room-temperature quantum interference in molecular junctions. Accounts of Chemical Research, 56(3), 322–331.
pubmed: 36693627
pmcid: 9910048
doi: 10.1021/acs.accounts.2c00726
I.Q.C. Operations glossary, IBM Quantum. 2022., https://quantum-computing.ibm.com/composer/docs/iqx/terms-glossary .
Asif, N., Khalid, U., Khan, A., Duong, T. Q., & Shin, H. (2023). Entanglement detection with artificial neural networks. Science and Reports, 13(1), 1562.
doi: 10.1038/s41598-023-28745-3
D. Gottesman, The Heisenberg representation of quantum computers, arXiv preprint quant-ph/9807006 (1998).
Jozsa, R., & Linden, N. (2003). On the role of entanglement in quantum-computational speed-up. Proceedings of the Royal Society of London Series A: Mathematical, Physical and Engineering Sciences, 459(2036), 2011–2032.
doi: 10.1098/rspa.2002.1097
Outeiral, C., Strahm, M., Shi, J., Morris, G. M., Benjamin, S. C., & Deane, C. M. (2021). The prospects of quantum computing in computational molecular biology. Wiley Interdisciplinary Reviews: Computational Molecular Science, 11(1), e1481.
Barenco, A., Bennett, C. H., Cleve, R., DiVincenzo, D. P., Margolus, N., Shor, P., Sleator, T., Smolin, J. A., & Weinfurter, H. (1995). Elementary gates for quantum computation. physical Review A, 52(5), 3457–3467.
doi: 10.1103/PhysRevA.52.3457
Bremner, M. J., Dawson, C. M., Dodd, J. L., Gilchrist, A., Harrow, A. W., Mortimer, D., Nielsen, M. A., & Osborne, T. J. (2002). Practical scheme for quantum computation with any two-qubit entangling gate. Physical Review Letters, 89(24), 247902.
pubmed: 12484981
doi: 10.1103/PhysRevLett.89.247902
Sauvage, F., & Mintert, F. (2022). Optimal control of families of quantum gates. Physical Review Letters, 129(5), 050507.
pubmed: 35960583
doi: 10.1103/PhysRevLett.129.050507
D.L. Chandler, Ultracold molecules hold promise for quantum computing. MIT News https://news.mit.edu/2017/ultracold-molecules-hold-promise-quantum-computing-qubit-0727 , (2017).
Sekiguchi, Y., Matsushita, K., Kawasaki, Y., & Kosaka, H. (2022). Optically addressable universal holonomic quantum gates on diamond spins. Nature Photonics, 16(9), 662–666.
doi: 10.1038/s41566-022-01038-3
Harty, T. P., Allcock, D. T., Ballance, C. J., Guidoni, L., Janacek, H. A., Linke, N. M., Stacey, D. N., & Lucas, D. M. (2014). High-fidelity preparation, gates, memory, and readout of a trapped-ion quantum bit. Physical Review Letters, 113(22), 220501.
pubmed: 25494060
doi: 10.1103/PhysRevLett.113.220501
Ballance, C. J., Harty, T. P., Linke, N. M., Sepiol, M. A., & Lucas, D. M. (2016). High-fidelity quantum logic gates using trapped-ion hyperfine qubits. Physical Review Letters, 117(6), 060504.
pubmed: 27541450
doi: 10.1103/PhysRevLett.117.060504
Gottesman, D. (1997). Stabilizer codes and quantum error correction. California Institute of Technology.
Fowler, A. G., Mariantoni, M., Martinis, J. M., & Cleland, A. N. (2012). Surface codes: Towards practical large-scale quantum computation. Physical Review A, 86(3), 032324.
doi: 10.1103/PhysRevA.86.032324
P.W. Shor, Algorithms for quantum computation: discrete logarithms and factoring, In: Proceedings 35th Annual Symposium on Foundations of Computer Science, 1994, pp. 124–134.
I.N. IBM. (2022) IBM unveils 400 qubit-plus quantum processor and next-generation IBM quantum system two, IBM, November 9, 2022. https://newsroom.ibm.com/2022-11-09-IBM-Unveils-400-Qubit-Plus-Quantum-Processor-and-Next-Generation-IBM-Quantum-System-Two .
Preskill, J. (2018). Quantum computing in the NISQ era and beyond. Quantum, 2, 79.
doi: 10.22331/q-2018-08-06-79
Li, Y., & Benjamin, S. C. (2017). Efficient variational quantum simulator incorporating active error minimization. Physical Review X, 7(2), 021050.
doi: 10.1103/PhysRevX.7.021050
Degen, C. L., Reinhard, F., & Cappellaro, P. (2017). Quantum sensing. Reviews of Modern Physics, 89(3), 035002.
doi: 10.1103/RevModPhys.89.035002
Montenegro-Pohlhammer, N., Kuppusamy, S. K., Cardenas-Jiron, G., Calzado, C. J., & Ruben, M. (2023). Computational demonstration of isomer- and spin-state-dependent charge transport in molecular junctions composed of charge-neutral iron(II) spin-crossover complexes. Dalton Transactions, 52(5), 1229–1240.
pubmed: 36606462
doi: 10.1039/D2DT02598A
Blunt, N. S., Camps, J., Crawford, O., Izsak, R., Leontica, S., Mirani, A., Moylett, A. E., Scivier, S. A., Sunderhauf, C., Schopf, P., Taylor, J. M., & Holzmann, N. (2022). Perspective on the current state-of-the-art of quantum computing for drug discovery applications. Journal of Chemical Theory and Computation, 18(12), 7001–7023.
pubmed: 36355616
pmcid: 9753588
doi: 10.1021/acs.jctc.2c00574
Kokail, C., Maier, C., van Bijnen, R., Brydges, T., Joshi, M. K., Jurcevic, P., Muschik, C. A., Silvi, P., Blatt, R., Roos, C. F., & Zoller, P. (2019). Self-verifying variational quantum simulation of lattice models. Nature, 569(7756), 355–360.
pubmed: 31092942
doi: 10.1038/s41586-019-1177-4
Fedorov, A., & Gelfand, M. (2021). Towards practical applications in quantum computational biology. Nature Computational Science, 1(2), 114–119.
doi: 10.1038/s43588-021-00024-z
Montanaro, A. (2016). Quantum algorithms: An overview. npj Quantum Information, 2(1), 1–8.
doi: 10.1038/npjqi.2015.23
Childs, A. M., & Van Dam, W. (2010). Quantum algorithms for algebraic problems. Reviews of Modern Physics, 82(1), 1.
doi: 10.1103/RevModPhys.82.1
M. Santha, Quantum walk based search algorithms, Theory and Applications of Models of Computation: 5th International Conference, TAMC 2008, Xi’an, China, April 25-29, 2008. Proceedings 5, Springer, 2008, pp. 31-46.
Bacon, D., & van Dam, W. (2010). Recent progress in quantum algorithms. Communications of the ACM, 53(2), 84–93.
doi: 10.1145/1646353.1646375
S.W. Shin, G. Smith, J.A. Smolin, U. Vazirani, How" quantum" is the D-Wave machine?, arXiv preprint arXiv:1401.7087 (2014).
A. Adedoyin, J. Ambrosiano, P. Anisimov, A. Bärtschi, W. Casper, G. Chennupati, C. Coffrin, H. Djidjev, D. Gunter, S. Karra, Quantum algorithm implementations for beginners, arXiv preprint arXiv:1804.03719 (2018).
Bennett, C. H., Bernstein, E., Brassard, G., & Vazirani, U. (1997). Strengths and weaknesses of quantum computing. SIAM Journal on Computing, 26(5), 1510–1523.
doi: 10.1137/S0097539796300933
Hollenberg, L. C. (2000). Fast quantum search algorithms in protein sequence comparisons: quantum bioinformatics, Physical review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, 62(5), 7532–7535.
doi: 10.1103/PhysRevE.62.7532
Clark, K. B. (2014). Basis for a neuronal version of Grover’s quantum algorithm. Frontiers in Molecular Neuroscience, 7, 29.
pubmed: 24860419
pmcid: 4029008
doi: 10.3389/fnmol.2014.00029
Johnson, T. H., Clark, S. R., & Jaksch, D. (2014). What is a quantum simulator? EPJ Quantum Technology, 1(1), 1–12.
doi: 10.1140/epjqt10
Shor, P. W. (1999). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Review, 41(2), 303–332.
doi: 10.1137/S0036144598347011
S.S. Tannu M.K. Qureshi, Not all qubits are created equal: A case for variability-aware policies for NISQ-era quantum computers. In: Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (2019) 987–999.
Cross, A. W., Bishop, L. S., Sheldon, S., Nation, P. D., & Gambetta, J. M. (2019). Validating quantum computers using randomized model circuits. Physical Review A, 100(3), 032328.
doi: 10.1103/PhysRevA.100.032328
Piveteau, C., Sutter, D., Bravyi, S., Gambetta, J. M., & Temme, K. (2021). Error mitigation for universal gates on encoded qubits. Physical review letters., 127(20), 200505.
pubmed: 34860063
doi: 10.1103/PhysRevLett.127.200505
Montenegro-Pohlhammer, N., Kuppusamy, S. K., Cardenas-Jiron, G., Calzado, C. J., & Ruben, M. (2023). Computational demonstration of Isomer-and spin-state-dependent charge transport in molecular junctions composed of charge-neutral iron (II) spin-crossover complexes. Dalton Transactions., 52(5), 1229–1240.
pubmed: 36606462
doi: 10.1039/D2DT02598A
Khatami, M. H., Mendes, U. C., Wiebe, N., & Kim, P. M. (2023). Gate-based quantum computing for protein design. PLOS Computational Biology., 19(4), e1011033.
pubmed: 37043517
pmcid: 10124842
doi: 10.1371/journal.pcbi.1011033
Andersson, M. P., Jones, M. N., Mikkelsen, K. V., You, F., & Mansouri, S. S. (2022). Quantum computing for chemical and biomolecular product design. Current Opinion in Chemical Engineering, 36, 100754.
doi: 10.1016/j.coche.2021.100754
Swan, M., dos Santos, R. P., & Witte, F. (2022). Quantum Neurobiology. Quantum Reports, 4(1), 107–126.
doi: 10.3390/quantum4010008
Elaraby, A. (2022). Quantum medical images processing foundations and applications. IET Quantum Communication, 3(4), 201–213.
doi: 10.1049/qtc2.12049
D’Acunto, M. (2022). Quantum biology π–π entanglement signatures in protein-DNA interactions. Physical Biology, 9(3), 036003.
doi: 10.1088/1478-3975/ac5bda
van der Kamp, M. W., Shaw, K. E., Woods, C. J., & Mulholland, A. J. (2008). Biomolecular simulation and modelling: status, progress and prospects. Journal of the Royal Society Interface, 5(3), S173–S190.
pubmed: 18611844
pmcid: 2706107
doi: 10.1098/rsif.2008.0105.focus
Cirac, J. I., & Zoller, P. (2012). Goals and opportunities in quantum simulation. Nature Physics, 8(4), 264–266.
doi: 10.1038/nphys2275
Hauke, P., Cucchietti, F. M., Tagliacozzo, L., Deutsch, I., & Lewenstein, M. (2012). Can one trust quantum simulators? Reports on Progress in Physics, 75(8), 082401.
pubmed: 22828179
doi: 10.1088/0034-4885/75/8/082401
Schaetz, T., Monroe, C. R., & Esslinger, T. (2013). Focus on quantum simulation. New Journal of Physics, 15(8), 085009.
doi: 10.1088/1367-2630/15/8/085009
Buluta, I., & Nori, F. (2009). Quantum simulators. Science, 326(5949), 108–111.
pubmed: 19797653
doi: 10.1126/science.1177838
Georgescu, I. M., Ashhab, S., & Nori, F. (2014). Quantum simulation. Reviews of Modern Physics, 86(1), 153.
doi: 10.1103/RevModPhys.86.153
Lloyd, S. (1996). Universal quantum simulators. Science, 273(5278), 1073–1078.
pubmed: 8688088
doi: 10.1126/science.273.5278.1073
Bauer, B., Bravyi, S., Motta, M., & Kin-Lic Chan, G. (2020). Quantum algorithms for quantum chemistry and quantum materials science. Chemical Reviews, 120(22), 12685–12717.
pubmed: 33090772
doi: 10.1021/acs.chemrev.9b00829
McArdle, S., Endo, S., Aspuru-Guzik, A., Benjamin, S. C., & Yuan, X. (2020). Quantum computational chemistry. Reviews of Modern Physics, 92(1), 015003.
doi: 10.1103/RevModPhys.92.015003
Cao, Y., Romero, J., & Aspuru-Guzik, A. (2018). Potential of quantum computing for drug discovery. IBM Journal of Research and Development, 62(6), 6:1-6:20.
doi: 10.1147/JRD.2018.2888987
Prousalis, K., & Konofaos, N. (2019). Alpha quantum pattern recognition method for improving pairwise sequence alignment. Science and Reports, 9(1), 7226.
doi: 10.1038/s41598-019-43697-3
Kapli, P., Yang, Z., & Telford, M. J. (2020). Phylogenetic tree building in the genomic age. Nature Reviews Genetics, 21(7), 428–444.
pubmed: 32424311
doi: 10.1038/s41576-020-0233-0
Onodera, W., Hara, N., Aoki, S., Asahi, T., & Sawamura, N. (2023). Phylogenetic tree reconstruction via graph cut presented using a quantum-inspired computer. Molecular Phylogenetics and Evolution, 178, 107636.
pubmed: 36208695
doi: 10.1016/j.ympev.2022.107636
Harrow, A. W., Hassidim, A., & Lloyd, S. (2009). Quantum algorithm for linear systems of equations. Physical Review Letters, 103(15), 150502.
pubmed: 19905613
doi: 10.1103/PhysRevLett.103.150502
S.K. Leyton, T.J. Osborne, A quantum algorithm to solve nonlinear differential equations, arXiv preprint arXiv:0812.4423 (2008).
Berry, D. W. (2014). High-order quantum algorithm for solving linear differential equations. Journal of Physics A: Mathematical and Theoretical, 47(10), 105301.
doi: 10.1088/1751-8113/47/10/105301
Childs, A. M., & Liu, J.-P. (2020). Quantum spectral methods for differential equations. Communications in Mathematical Physics, 375(2), 1427–1457.
doi: 10.1007/s00220-020-03699-z
Dill, K. A., & MacCallum, J. L. (2012). The protein-folding problem, 50 years on. Science, 338(6110), 1042–1046.
pubmed: 23180855
doi: 10.1126/science.1219021
Perdomo, A., Truncik, C., Tubert-Brohman, I., Rose, G., & Aspuru-Guzik, A. (2008). Construction of model Hamiltonians for adiabatic quantum computation and its application to finding low-energy conformations of lattice protein models. Physical Review A, 78(1), 012320.
doi: 10.1103/PhysRevA.78.012320
Perdomo-Ortiz, A., Dickson, N., Drew-Brook, M., Rose, G., & Aspuru-Guzik, A. (2012). Finding low-energy conformations of lattice protein models by quantum annealing. Science and Reports, 2, 571.
doi: 10.1038/srep00571
Li, R. Y., Di Felice, R., Rohs, R., & Lidar, D. A. (2018). Quantum annealing versus classical machine learning applied to a simplified computational biology problem. npj Quantum Information. https://doi.org/10.1038/s41534-018-0060-8
doi: 10.1038/s41534-018-0060-8
pubmed: 29652405
pmcid: 5891835
Weidner, F. M., Schwab, J. D., Wölk, S., Rupprecht, F., Ikonomi, N., Werle, S. D., Hoffmann, S., Kühl, M., & Kestler, H. A. (2023). Leveraging quantum computing for dynamic analyses of logical networks in systems biology. Patterns. https://doi.org/10.1016/j.patter.2023.100705
doi: 10.1016/j.patter.2023.100705
pubmed: 36960443
pmcid: 10028428
Lau, B., Emani, P. S., Chapman, J., Yao, L., Lam, T., Merrill, P., Warrell, J., Gerstein, M. B., & Lam, H. Y. (2023). Insights from incorporating quantum computing into drug design workflows. Bioinformatics, 39(1), 789.
doi: 10.1093/bioinformatics/btac789
Sohail, A., & U. Ashiq U. (2023). Quantum inspired improved AI computing for the sensors of cardiac mechano-biology. Sensors International, 4, 100212.
doi: 10.1016/j.sintl.2022.100212
Fox, D. M., MacDermaid, C. M., Schreij, A. M., Zwierzyna, M., & Walker, R. C. (2022). RNA folding using quantum computers. PLOS Computational Biology, 18(4), e1010032.
pubmed: 35404931
pmcid: 9022793
doi: 10.1371/journal.pcbi.1010032
Schuld, M., & Petruccione, F. (2018). Quantum ensembles of quantum classifiers. Scientific Reports, 8(1), 2772.
pubmed: 29426855
pmcid: 5807322
doi: 10.1038/s41598-018-20403-3
Wang, X., Ma, Y., Hsieh, M.-H., & Yung, M.-H. (2021). Quantum speedup in adaptive boosting of binary classification, Science China Physics. Mechanics & Astronomy, 64(2), 220311.
doi: 10.1007/s11433-020-1638-5
S. Arunachalam, R. Maity, Quantum boosting, In: International Conference on Machine Learning, PMLR, 2020, pp. 377–387.
Lloyd, S., Garnerone, S., & Zanardi, P. (2016). Quantum algorithms for topological and geometric analysis of data. Nature Communications, 7(1), 10138.
pubmed: 26806491
pmcid: 4737711
doi: 10.1038/ncomms10138
A. Monras, A. Beige, K. Wiesner, Hidden quantum Markov models and non-adaptive read-out of many-body states, arXiv preprint arXiv:1002.2337 (2010).
S. Srinivasan, G. Gordon, B. Boots, Learning hidden quantum Markov models, In: International Conference on Artificial Intelligence and Statistics, PMLR, 2018, pp. 1979–1987.
S. Lloyd, M. Mohseni, P. Rebentrost, Quantum algorithms for supervised and unsupervised machine learning, arXiv preprint arXiv:1307.0411 (2013).
Wiebe, N., Kapoor, A., & Svore, K. M. (2015). Quantum nearest-neighbor algorithms for machine learning. Quantum Information and Computation, 15(3–4), 318–358.
I. Kerenidis, J. Landman, A. Luongo, A. Prakash, q-means: A quantum algorithm for unsupervised machine learning, Advances in neural information processing systems, arXiv preprint arXiv:2006.02388 (2019).
Zhao, Z., Pozas-Kerstjens, A., Rebentrost, P., & Wittek, P. (2019). Bayesian deep learning on a quantum computer. Quantum Machine Intelligence, 1, 41–51.
doi: 10.1007/s42484-019-00004-7
M. Denil, N. de Freitas, NIPS Deep Learning and Unsupervised Feature Learning Workshop, NIPS, 2011.
V. Dumoulin, I. Goodfellow, A. Courville, Y. Bengio, On the challenges of physical implementations of RBMs, In: Proceedings of the AAAI Conference on Artificial Intelligence, 2014.
Benedetti, M., Realpe-Gómez, J., Biswas, R., & Perdomo-Ortiz, A. (2016). Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning. Physical Review A, 94(2), 022308.
doi: 10.1103/PhysRevA.94.022308
N. Wiebe, A. Kapoor, K.M. Svore, Quantum deep learning, arXiv preprint arXiv:1412.3489 (2014).
E.R. Anschuetz, Y. Cao, Realizing quantum Boltzmann machines through eigenstate thermalization, arXiv preprint arXiv:1903.01359 (2019).
Zhao, Z., Fitzsimons, J. K., & Fitzsimons, J. F. (2019). Quantum-assisted Gaussian process regression. Physical Review A, 99(5), 052331.
doi: 10.1103/PhysRevA.99.052331
Zhao, Z., Fitzsimons, J. K., Osborne, M. A., Roberts, S. J., & Fitzsimons, J. F. (2019). Quantum algorithms for training Gaussian processes. Physical Review A, 100(1), 012304.
doi: 10.1103/PhysRevA.100.012304
Khoshaman, A., Vinci, W., Denis, B., Andriyash, E., Sadeghi, H., & Amin, M. H. (2018). Quantum variational autoencoder. Quantum Science and Technology, 4(1), 014001.
doi: 10.1088/2058-9565/aada1f
Rebentrost, P., Mohseni, M., & Lloyd, S. (2014). Quantum support vector machine for big data classification. Physical Review Letters, 113(13), 130503.
pubmed: 25302877
doi: 10.1103/PhysRevLett.113.130503
R. Chatterjee, T. Yu, Generalized coherent states, reproducing kernels, and quantum support vector machines, arXiv preprint arXiv:1612.03713 (2016).
Schuld, M., & Killoran, N. (2019). Quantum machine learning in feature hilbert spaces. Physical Review Letters, 122(4), 040504.
pubmed: 30768345
doi: 10.1103/PhysRevLett.122.040504
Schuld, M., Sinayskiy, I., & Petruccione, F. (2016). Prediction by linear regression on a quantum computer. Physical Review A, 94(2), 022342.
doi: 10.1103/PhysRevA.94.022342
Wang, G. (2017). Quantum algorithm for linear regression. Physical Review A, 96(1), 012335.
doi: 10.1103/PhysRevA.96.012335
Dutta, S., Suau, A., Dutta, S., Roy, S., Behera, B. K., & Panigrahi, P. K. (2020). Quantum circuit design methodology for multiple linear regression. IET Quantum Communication, 1(2), 55–61.
doi: 10.1049/iet-qtc.2020.0013
G. Li, Y. Wang, Y. Luo, Y. Feng, Quantum data fitting algorithm for non-sparse matrices, arXiv preprint arXiv:1907.06949 (2019).
Benedetti, M., Realpe-Gómez, J., Biswas, R., & Perdomo-Ortiz, A. (2017). Quantum-assisted learning of hardware-embedded probabilistic graphical models. Physical Review X, 7(4), 041052.
doi: 10.1103/PhysRevX.7.041052
Lloyd, S., Mohseni, M., & Rebentrost, P. (2014). Quantum principal component analysis. Nature Physics, 10(9), 631–633.
doi: 10.1038/nphys3029
Kak, S. C. (1995). Quantum neural computing. Advances in Imaging and Electron Physics, 94, 259–313.
doi: 10.1016/S1076-5670(08)70147-2
Zak, M., & Williams, C. P. (1998). Quantum neural nets. International Journal of Theoretical Physics, 37(2), 651–684.
doi: 10.1023/A:1026656110699
Y. Cao, G.G. Guerreschi, A. Aspuru-Guzik, Quantum neuron: an elementary building block for machine learning on quantum computers, arXiv preprint arXiv:1711.11240 (2017).
Low, G. H., Yoder, T. J., & Chuang, I. L. (2014). Quantum inference on Bayesian networks. Physical Review A, 89(6), 062315.
doi: 10.1103/PhysRevA.89.062315
N. Wiebe, C. Granade, Can small quantum systems learn?, arXiv preprint arXiv:1512.03145 (2015).
Kerenidis, I., Luongo, A., & Prakash, A. (2020). Quantum expectation-maximization for Gaussian mixture models. International Conference on Machine Learning, PMLR, 119, 5187–5197.
Miyahara, H., Aihara, K., & Lechner, W. (2020). Quantum expectation-maximization algorithm. Physical Review A, 101(1), 012326.
doi: 10.1103/PhysRevA.101.012326
Lloyd, S., & Weedbrook, C. (2018). Quantum generative adversarial learning. Physical Review Letters, 121(4), 040502.
pubmed: 30095952
doi: 10.1103/PhysRevLett.121.040502
Dallaire-Demers, P.-L., & Killoran, N. (2018). Quantum generative adversarial networks. Physical Review A, 98(1), 012324.
doi: 10.1103/PhysRevA.98.012324
Dunjko, V., Taylor, J. M., & Briegel, H. J. (2016). Quantum-enhanced machine learning. Physical Review Letters, 117(13), 130501.
pubmed: 27715099
doi: 10.1103/PhysRevLett.117.130501
Cong, I., Choi, S., & Lukin, M. D. (2019). Quantum convolutional neural networks. Nature Physics, 15(12), 1273–1278.
doi: 10.1038/s41567-019-0648-8
Hollenberg, L. C. (2000). Fast quantum search algorithms in protein sequence comparisons: quantum bioinformatics. Physical Review E, 62(5), 7532.
doi: 10.1103/PhysRevE.62.7532
Abdesslem, L., Soham, M., & Mohamed, B. (2006). Multiple sequence alignment by quantum genetic algorithm. Sat, 2, 1.
Prousalis, K., & Konofaos, N. (2019). Α quantum pattern recognition method for improving pairwise sequence alignment. Scientific Reports, 9(1), 7226.
pubmed: 31076611
pmcid: 6510764
doi: 10.1038/s41598-019-43697-3
A. Sarkar, Z. Al-Ars, C.G. Almudever, K. Bertels, An algorithm for DNA read alignment on quantum accelerators, arXiv preprint arXiv:1909.05563 (2019).
Niroula, P., & Nam, Y. (2021). A quantum algorithm for string matching. npj Quantum Information, 7(1), 37.
doi: 10.1038/s41534-021-00369-3
D. Ellinas, P. Jarvis, Quantum simulation of phylogenetic trees, arXiv preprint arXiv:1105.1582 (2011).
Banchi, L., Fingerhuth, M., Babej, T., Ing, C., & Arrazola, J. M. (2020). Molecular docking with Gaussian boson sampling. Science Advances. https://doi.org/10.1126/sciadv.aax1950
doi: 10.1126/sciadv.aax1950
pubmed: 32548251
pmcid: 7274809
B. Kerstin, B. Dmytro, F. Terry, O. Tobias, S. Robert, W. Ramona, Efficient learning for deep quantum neural networks, Nature (2019).
Killoran, N., Bromley, T. R., Arrazola, J. M., Schuld, M., Quesada, N., & Lloyd, S. (2019). Continuous-variable quantum neural networks. Physical Review Research, 1(3), 033063.
doi: 10.1103/PhysRevResearch.1.033063
Abbas, A., Sutter, D., Zoufal, C., Lucchi, A., Figalli, A., & Woerner, S. (2021). The power of quantum neural networks. Nature Computational Science, 1(6), 403–409.
doi: 10.1038/s43588-021-00084-1
J. Jiang, X. Zhang, C. Li, Y. Zhao, R. Li, Generalization study of quantum neural network, arXiv preprint arXiv:2006.02388 (2020).
P. Rebentrost, T.R. Bromley, C. Weedbrook, S. Lloyd, A quantum recurrent neural network, arXiv preprint arXiv:1710.03599 (2017).
Alghassi, H., Dridi, R., Robertson, A. G., & Tayur, S. (2019). Quantum and quantum-inspired methods for de novo discovery of altered cancer pathways. bioRxiv, 6(7), 845719.
R. Balu, A. Borle, Bayesian networks based hybrid quantum-classical machine learning approach to elucidate gene regulatory pathways, arXiv preprint arXiv:1901.10557 (2019).
Negre, C. F., Ushijima-Mwesigwa, H., & Mniszewski, S. M. (2020). Detecting multiple communities using quantum annealing on the D-Wave system. PLoS ONE, 15(2), e0227538.
pubmed: 32053622
pmcid: 7018001
doi: 10.1371/journal.pone.0227538
Perdomo-Ortiz, A., Dickson, N., Drew-Brook, M., Rose, G., & Aspuru-Guzik, A. (2012). Finding low-energy conformations of lattice protein models by quantum annealing. Scientific Reports, 2(1), 1–7.
doi: 10.1038/srep00571
T. Babej, M. Fingerhuth, Coarse-grained lattice protein folding on a quantum annealer, arXiv preprint arXiv:1811.00713 (2018).
Govenius, J., Lake, R., Tan, K., & Möttönen, M. (2016). Detection of zeptojoule microwave pulses using electrothermal feedback in proximity-induced Josephson junctions. Physical Review Letters, 117(3), 030802.
pubmed: 27472107
doi: 10.1103/PhysRevLett.117.030802
Montanaro, A. (2017). Quantum pattern matching fast on average. Algorithmica, 77, 16–39.
doi: 10.1007/s00453-015-0060-4
Ramesh, H., & Vinay, V. (2003). String matching in O (n+ m) quantum time. Journal of Discrete Algorithms, 1(1), 103–110.
doi: 10.1016/S1570-8667(03)00010-8
Li, R. Y., Di Felice, R., Rohs, R., & Lidar, D. A. (2018). Quantum annealing versus classical machine learning applied to a simplified computational biology problem. npj Quantum Information, 4(1), 14.
pubmed: 29652405
pmcid: 5891835
doi: 10.1038/s41534-018-0060-8
Sarkar, A., Al-Ars, Z., & Bertels, K. (2021). QuASeR: Quantum Accelerated de novo DNA sequence reconstruction. PLoS ONE, 16(4), e0249850.
pubmed: 33844699
pmcid: 8041170
doi: 10.1371/journal.pone.0249850
Boev, A., Rakitko, A., Usmanov, S., Kobzeva, A., Popov, I., Ilinsky, V., Kiktenko, E., & Fedorov, A. (2021). Genome assembly using quantum and quantum-inspired annealing. Scientific Reports, 11(1), 13183.
pubmed: 34162895
pmcid: 8222255
doi: 10.1038/s41598-021-88321-5