{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T21:10:15Z","timestamp":1777929015571,"version":"3.51.4"},"reference-count":96,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,2,22]],"date-time":"2021-02-22T00:00:00Z","timestamp":1613952000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,2,22]],"date-time":"2021-02-22T00:00:00Z","timestamp":1613952000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput Sci"],"DOI":"10.1038\/s43588-021-00024-z","type":"journal-article","created":{"date-parts":[[2021,2,22]],"date-time":"2021-02-22T17:02:36Z","timestamp":1614013356000},"page":"114-119","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":57,"title":["Towards practical applications in quantum computational biology"],"prefix":"10.1038","volume":"1","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4722-3418","authenticated-orcid":false,"given":"A. K.","family":"Fedorov","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4181-0846","authenticated-orcid":false,"given":"M. S.","family":"Gelfand","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,2,22]]},"reference":[{"key":"24_CR1","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1109\/N-SSC.2006.4785860","volume":"11","author":"GE Moore","year":"2006","unstructured":"Moore, G. E. Cramming more components onto integrated circuits. IEEE Solid State Circuits Mag. 11, 33\u201335 (2006).","journal-title":"IEEE Solid State Circuits Mag."},{"key":"24_CR2","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1038\/530144a","volume":"530","author":"MM Waldrop","year":"2016","unstructured":"Waldrop, M. M. The chips are down for Moore\u2019s law. Nature 530, 144\u2013147 (2016).","journal-title":"Nature"},{"key":"24_CR3","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1038\/nature13570","volume":"512","author":"IL Markov","year":"2014","unstructured":"Markov, I. L. Limits on fundamental limits to computation. Nature 512, 147\u2013154 (2014).","journal-title":"Nature"},{"key":"24_CR4","unstructured":"Manin, Y. I. Computable and Noncomputable (in Russian) (Sov. Radio, 1980)."},{"key":"24_CR5","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/BF02650179","volume":"21","author":"RP Feynman","year":"1982","unstructured":"Feynman, R. P. Simulating physics with computers. Int. J. Theor. Phys. 21, 467\u2013488 (1982).","journal-title":"Int. J. Theor. Phys."},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1007\/BF01886518","volume":"16","author":"RP Feynman","year":"1986","unstructured":"Feynman, R. P. Quantum mechanical computers. Found. Phys. 16, 507\u2013531 (1986).","journal-title":"Found. Phys."},{"key":"24_CR7","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1038\/nature08812","volume":"464","author":"TD Ladd","year":"2010","unstructured":"Ladd, T. D. et al. Quantum computers. Nature 464, 45\u201353 (2010).","journal-title":"Nature"},{"key":"24_CR8","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill, J. Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018).","journal-title":"Quantum"},{"key":"24_CR9","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"PW Shor","year":"1997","unstructured":"Shor, P. W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26, 1484\u20131509 (1997).","journal-title":"SIAM J. Comput."},{"key":"24_CR10","doi-asserted-by":"publisher","first-page":"143","DOI":"10.4086\/toc.2013.v009a004","volume":"9","author":"S Aaronson","year":"2013","unstructured":"Aaronson, S. & Arkhipov, A. The computational complexity of linear optics. Theor. Comput. 9, 143\u2013252 (2013).","journal-title":"Theor. Comput."},{"key":"24_CR11","doi-asserted-by":"publisher","first-page":"15023","DOI":"10.1038\/npjqi.2015.23","volume":"2","author":"A Montanaro","year":"2016","unstructured":"Montanaro, A. Quantum algorithms: an overview. npj Quantum Inf. 2, 15023 (2016).","journal-title":"npj Quantum Inf."},{"key":"24_CR12","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1038\/nature23458","volume":"549","author":"AW Harrow","year":"2017","unstructured":"Harrow, A. W. & Montanaro, A. Quantum computational supremacy. Nature 549, 203\u2013209 (2017).","journal-title":"Nature"},{"key":"24_CR13","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","volume":"574","author":"F Arute","year":"2019","unstructured":"Arute, F. et al. Quantum supremacy using a programmable superconducting processor. Nature 574, 505\u2013510 (2019).","journal-title":"Nature"},{"key":"24_CR14","unstructured":"Pednault, E., Gunnels, J. A., Nannicini, G., Horesh, L. & Wisnieff, R. Leveraging secondary storage to simulate deep 54-qubit sycamore circuits. Preprint at https:\/\/arxiv.org\/abs\/1910.09534 (2019)."},{"key":"24_CR15","unstructured":"Huang, C. et al. Classical simulation of quantum supremacy circuits. Preprint at https:\/\/arxiv.org\/abs\/2005.06787 (2020)."},{"key":"24_CR16","unstructured":"Zlokapa, A., Boixo, S. & Lidar, D. Boundaries of quantum supremacy via random circuit sampling. Preprint at https:\/\/arxiv.org\/abs\/2005.02464 (2020)."},{"key":"24_CR17","doi-asserted-by":"publisher","first-page":"1460","DOI":"10.1126\/science.abe8770","volume":"370","author":"Han-Sen Zhong","year":"2020","unstructured":"Zhong, Han-Sen et al. Quantum computational advantage using photons. Science 370, 1460\u20131463 (2020).","journal-title":"Science"},{"key":"24_CR18","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1038\/nphoton.2015.153","volume":"9","author":"J Huh","year":"2015","unstructured":"Huh, J., Guerreschi, G. G., Peropadre, B., McClean, J. R. & Aspuru-Guzik, A. Boson sampling for molecular vibronic spectra. Nat. Photon. 9, 615\u2013620 (2015).","journal-title":"Nat. Photon."},{"key":"24_CR19","doi-asserted-by":"publisher","first-page":"032314","DOI":"10.1103\/PhysRevA.101.032314","volume":"101","author":"M Schuld","year":"2020","unstructured":"Schuld, M., Br\u00e1dler, K., Israel, R., Su, D. & Gupt, B. Measuring the similarity of graphs with a Gaussian boson sampler. Phys. Rev. A 101, 032314 (2020).","journal-title":"Phys. Rev. A"},{"key":"24_CR20","doi-asserted-by":"publisher","first-page":"e1481","DOI":"10.1002\/wcms.1481","volume":"11","author":"C Outeiral","year":"2021","unstructured":"Outeiral, C. et al. The prospects of quantum computing in computational molecular biology. WIREs Comput. Mol. Sci. 11, e1481 (2021).","journal-title":"WIREs Comput. Mol. Sci."},{"key":"24_CR21","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1038\/nphys2474","volume":"9","author":"N Lambert","year":"2013","unstructured":"Lambert, N. et al. Quantum biology. Nat. Phys. 9, 10\u201318 (2013).","journal-title":"Nat. Phys."},{"key":"24_CR22","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1038\/s41534-018-0102-2","volume":"4","author":"B-X Wang","year":"2018","unstructured":"Wang, B.-X. et al. Efficient quantum simulation of photosynthetic light harvesting. npj Quantum Inf. 4, 52 (2018).","journal-title":"npj Quantum Inf."},{"key":"24_CR23","doi-asserted-by":"publisher","unstructured":"Emani, P. S. et al. Quantum computing at the frontiers of biological sciences. Nat. Methods https:\/\/doi.org\/10.1038\/s41592-020-01004-3 (2021).","DOI":"10.1038\/s41592-020-01004-3"},{"key":"24_CR24","doi-asserted-by":"crossref","unstructured":"Preskill, J. in Introduction to Quantum Computation and Information 213\u2013269 (World Scientific, 1998).","DOI":"10.1142\/9789812385253_0008"},{"key":"24_CR25","doi-asserted-by":"publisher","first-page":"015002","DOI":"10.1103\/RevModPhys.90.015002","volume":"90","author":"T Albash","year":"2018","unstructured":"Albash, T. & Lidar, D. A. Adiabatic quantum computation. Rev. Mod. Phys. 90, 015002 (2018).","journal-title":"Rev. Mod. Phys."},{"key":"24_CR26","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1137\/080734479","volume":"50","author":"D Aharonov","year":"2008","unstructured":"Aharonov, D. et al. Adiabatic quantum computation is equivalent to standard quantum computation. SIAM Rev. 50, 755\u2013787 (2008).","journal-title":"SIAM Rev."},{"key":"24_CR27","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1038\/nphys2900","volume":"10","author":"S Boixo","year":"2014","unstructured":"Boixo, S. et al. Evidence for quantum annealing with more than one hundred qubits. Nat. Phys. 10, 218\u2013224 (2014).","journal-title":"Nat. Phys."},{"key":"24_CR28","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1126\/science.1252319","volume":"345","author":"TF R\u00f8nnow","year":"2014","unstructured":"R\u00f8nnow, T. F. et al. Defining and detecting quantum speedup. Science 345, 420\u2013424 (2014).","journal-title":"Science"},{"key":"24_CR29","unstructured":"Woo Shin, S., Smith, G., Smolin, J. A. & Vazirani, U. How \u2018quantum\u2019 is the D-Wave machine? Preprint at https:\/\/arxiv.org\/abs\/1401.7087 (2014)."},{"key":"24_CR30","doi-asserted-by":"crossref","unstructured":"Katzgraber, H. G., Hamze, F. & Andrist, R. S. Glassy chimeras could be blind to quantum speedup: designing better benchmarks for quantum annealing machines. Phys. Rev. X 4, 021008 (2015).","DOI":"10.1103\/PhysRevX.4.021008"},{"key":"24_CR31","first-page":"031040","volume":"5","author":"D Venturelli","year":"2015","unstructured":"Venturelli, D. et al. Quantum optimization of fully connected spin glasses. Phys. Rev. X 5, 031040 (2015).","journal-title":"Phys. Rev. X"},{"key":"24_CR32","doi-asserted-by":"publisher","first-page":"042325","DOI":"10.1103\/PhysRevA.92.042325","volume":"92","author":"I Hen","year":"2015","unstructured":"Hen, I. et al. Probing for quantum speedup in spin-glass problems with planted solutions. Phys. Rev. A 92, 042325 (2015).","journal-title":"Phys. Rev. A"},{"key":"24_CR33","doi-asserted-by":"publisher","first-page":"052323","DOI":"10.1103\/PhysRevA.92.052323","volume":"92","author":"MH Amin","year":"2015","unstructured":"Amin, M. H. Searching for quantum speedup in quasistatic quantum annealers. Phys. Rev. A 92, 052323 (2015).","journal-title":"Phys. Rev. A"},{"key":"24_CR34","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1038\/s41586-019-1614-4","volume":"574","author":"J Arg\u00fcello-Luengo","year":"2019","unstructured":"Arg\u00fcello-Luengo, J., Gonz\u00e1lez-Tudela, A., Shi, T., Zoller, P. & Cirac, J. I. Analogue quantum chemistry simulation. Nature 574, 215\u2013218 (2019).","journal-title":"Nature"},{"key":"24_CR35","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1038\/nature24622","volume":"551","author":"H Bernien","year":"2017","unstructured":"Bernien, H. et al. Probing many-body dynamics on a 51-atom quantum simulator. Nature 551, 579\u2013584 (2017).","journal-title":"Nature"},{"key":"24_CR36","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1038\/nature24654","volume":"551","author":"J Zhang","year":"2017","unstructured":"Zhang, J. et al. Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator. Nature 551, 601\u2013604 (2017).","journal-title":"Nature"},{"key":"24_CR37","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1038\/s41586-019-1177-4","volume":"569","author":"C Kokail","year":"2019","unstructured":"Kokail, C. et al. Self-verifying variational quantum simulation of lattice models. Nature 569, 355\u2013360 (2019).","journal-title":"Nature"},{"key":"24_CR38","doi-asserted-by":"publisher","first-page":"327","DOI":"10.22331\/q-2020-09-21-327","volume":"4","author":"L Henriet","year":"2020","unstructured":"Henriet, L. et al. Quantum computing with neutral atoms. Quantum 4, 327 (2020).","journal-title":"Quantum"},{"key":"24_CR39","unstructured":"Pichler, H., Wang, S.-T., Zhou, L., Choi, S. & Lukin, M. D. Quantum optimization for maximum independent set using rydberg atom arrays. Preprint at https:\/\/arxiv.org\/abs\/1808.10816 (2018)."},{"key":"24_CR40","doi-asserted-by":"crossref","unstructured":"Serret, M. F., Marchand, B. & Ayral, T. Solving optimization problems with Rydberg analog quantum computers: realistic requirements for quantum advantage using noisy simulation and classical benchmarks. Preprint at https:\/\/arxiv.org\/abs\/2006.11190 (2020).","DOI":"10.1103\/PhysRevA.102.052617"},{"key":"24_CR41","doi-asserted-by":"publisher","first-page":"1510","DOI":"10.1137\/S0097539796300933","volume":"26","author":"C Bennett","year":"1997","unstructured":"Bennett, C., Bernstein, E., Brassard, G. & Vazirani, U. Strengths and weaknesses of quantum computing. SIAM J. Comput. 26, 1510\u20131523 (1997).","journal-title":"SIAM J. Comput."},{"key":"24_CR42","doi-asserted-by":"publisher","first-page":"7532","DOI":"10.1103\/PhysRevE.62.7532","volume":"62","author":"LCL Hollenberg","year":"2000","unstructured":"Hollenberg, L. C. L. Fast quantum search algorithms in protein sequence comparisons: quantum bioinformatics. Phys. Rev. E 62, 7532 (2000).","journal-title":"Phys. Rev. E"},{"key":"24_CR43","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1038\/nature23474","volume":"549","author":"J Biamonte","year":"2017","unstructured":"Biamonte, J. et al. Quantum machine learning. Nature 549, 195\u2013202 (2017).","journal-title":"Nature"},{"key":"24_CR44","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1126\/science.273.5278.1073","volume":"273","author":"S Lloyd","year":"1997","unstructured":"Lloyd, S. UniversaI quantum simulators. Science 273, 1073\u20131078 (1997).","journal-title":"Science"},{"key":"24_CR45","doi-asserted-by":"publisher","first-page":"015003","DOI":"10.1103\/RevModPhys.92.015003","volume":"92","author":"S McArdle","year":"2020","unstructured":"McArdle, S., Endo, S., Aspuru-Guzik, A., Benjamin, S. & Yuan, X. Quantum computational chemistry. Rev. Mod. Phys. 92, 015003 (2020).","journal-title":"Rev. Mod. Phys."},{"key":"24_CR46","doi-asserted-by":"publisher","first-page":"12685","DOI":"10.1021\/acs.chemrev.9b00829","volume":"120","author":"B Bauer","year":"2020","unstructured":"Bauer, B., Bravyi, S., Motta, M. & Kin-Lic Chan, G. Quantum algorithms for quantum chemistry and quantum materials science. Chem. Rev. 120, 12685 (2020).","journal-title":"Chem. Rev."},{"key":"24_CR47","doi-asserted-by":"publisher","first-page":"10856","DOI":"10.1021\/acs.chemrev.8b00803","volume":"119","author":"Y Cao","year":"2019","unstructured":"Cao, Y. et al. Quantum chemistry in the age of quantum computing. Chem. Rev. 119, 10856 (2019).","journal-title":"Chem. Rev."},{"key":"24_CR48","first-page":"1","volume":"92","author":"Y Cao","year":"2018","unstructured":"Cao, Y., Romero, J. & Aspuru-Guzik, A. Potential of quantum computing for drug discovery. IBM J. Res. Dev. 92, 1 (2018).","journal-title":"IBM J. Res. Dev."},{"key":"24_CR49","doi-asserted-by":"publisher","first-page":"150502","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"AW Harrow","year":"2009","unstructured":"Harrow, A. W., Hassidim, A. & Lloyd, S. Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103, 150502 (2009).","journal-title":"Phys. Rev. Lett."},{"key":"24_CR50","unstructured":"Leyton, S. & Osborne, T. A quantum algorithm to solve nonlinear differential equations. Preprint at https:\/\/arxiv.org\/abs\/0812.4423 (2008)."},{"key":"24_CR51","doi-asserted-by":"publisher","first-page":"105301","DOI":"10.1088\/1751-8113\/47\/10\/105301","volume":"47","author":"D Berry","year":"2014","unstructured":"Berry, D. High-order quantum algorithm for solving linear differential equations. J. Phys. A 47, 105301 (2014).","journal-title":"J. Phys. A"},{"key":"24_CR52","doi-asserted-by":"publisher","first-page":"1427","DOI":"10.1007\/s00220-020-03699-z","volume":"375","author":"AM Childs","year":"2020","unstructured":"Childs, A. M. & Liu, J. P. Quantum spectral methods for differential equations. Commun. Math. Phys. 375, 1427\u20131457 (2020).","journal-title":"Commun. Math. Phys."},{"key":"24_CR53","doi-asserted-by":"crossref","unstructured":"Childs, A. M., Liu, J. P. & Ostrander, A. High-precision quantum algorithms for partial differential equations. Preprint at https:\/\/arxiv.org\/abs\/2002.07868 (2020).","DOI":"10.22331\/q-2021-11-10-574"},{"key":"24_CR54","doi-asserted-by":"crossref","unstructured":"Alexandru, C.-M. et al. Quantum speedups of some general-purpose numerical optimization algorithms. Preprint at https:\/\/arxiv.org\/abs\/2004.06521 (2020).","DOI":"10.1088\/2058-9565\/abb003"},{"key":"24_CR55","doi-asserted-by":"publisher","first-page":"5","DOI":"10.3389\/fphy.2014.00005","volume":"2","author":"A Lucas","year":"2014","unstructured":"Lucas, A. Ising formulations of many NP problems. Front. Phys. 2, 5 (2014).","journal-title":"Front. Phys."},{"key":"24_CR56","unstructured":"Farhi, E. & Harrow, A. W. Quantum supremacy through the quantum approximate optimization algorithm. Preprint at https:\/\/arxiv.org\/abs\/1602.07674(2016)."},{"key":"24_CR57","unstructured":"Bishop, C. M. Pattern Recognition and Machine Learning (Springer, 2006)."},{"key":"24_CR58","doi-asserted-by":"crossref","unstructured":"Wild, D. S., Sels, D., Pichler, H., Zanoci, C. & Lukin, M. D. Quantum sampling algorithms for near-term devices. Preprint at https:\/\/arxiv.org\/abs\/2005.14059 (2020).","DOI":"10.1103\/PhysRevLett.127.100504"},{"key":"24_CR59","doi-asserted-by":"publisher","first-page":"724","DOI":"10.1103\/RevModPhys.35.724","volume":"35","author":"P-O L\u00f6wdin","year":"1963","unstructured":"L\u00f6wdin, P.-O. Proton tunneling in DNA and its biological implications. Rev. Mod. Phys. 35, 724 (1963).","journal-title":"Rev. Mod. Phys."},{"key":"24_CR60","doi-asserted-by":"publisher","first-page":"1325","DOI":"10.1126\/science.2646716","volume":"4896","author":"Y Cha","year":"1989","unstructured":"Cha, Y., Murray, C. J. & Klinman, J. P. Hydrogen tunneling in enzyme reactions. Science 4896, 1325\u20131330 (1989).","journal-title":"Science"},{"key":"24_CR61","doi-asserted-by":"publisher","first-page":"5004","DOI":"10.1021\/cr0500030","volume":"107","author":"MHV Huynh","year":"2007","unstructured":"Huynh, M. H. V. & Meyer, T. J. Proton-coupled electron transfer. Chem. Rev. 107, 5004\u20135064 (2007).","journal-title":"Chem. Rev."},{"key":"24_CR62","doi-asserted-by":"publisher","first-page":"12106","DOI":"10.1021\/jacs.0c01429","volume":"142","author":"B Koronkiewicz","year":"2020","unstructured":"Koronkiewicz, B., Swierk, J., Regan, K. & Mayer, J. M. Shallow distance dependence for proton-coupled tyrosine oxidation in oligoproline peptides. J. Am. Chem. Soc. 142, 12106\u201312118 (2020).","journal-title":"J. Am. Chem. Soc."},{"key":"24_CR63","doi-asserted-by":"publisher","first-page":"10429","DOI":"10.1021\/ja035588z","volume":"125","author":"C Carra","year":"2003","unstructured":"Carra, C., Iordanova, N. & Hammes-Schiffer, S. Proton-coupled electron transfer in a model for tyrosine oxidation in photosystem II. J. Am. Chem. Soc. 125, 10429\u201310436 (2003).","journal-title":"J. Am. Chem. Soc."},{"key":"24_CR64","doi-asserted-by":"publisher","first-page":"5763","DOI":"10.1021\/ja039606o","volume":"126","author":"E Hatcher","year":"2004","unstructured":"Hatcher, E., Soudackov, A. V. & Hammes-Schiffer, S. Proton-coupled electron transfer in soybean lipoxygenase. J. Am. Chem. Soc. 126, 5763\u20135775 (2004).","journal-title":"J. Am. Chem. Soc."},{"key":"24_CR65","doi-asserted-by":"publisher","first-page":"4969","DOI":"10.1021\/acs.chemrev.0c00067","volume":"120","author":"O Einsle","year":"2020","unstructured":"Einsle, O. & Rees, D. C. Structural enzymology of nitrogenase enzymes. Chem. Rev. 120, 4969\u20135004 (2020).","journal-title":"Chem. Rev."},{"key":"24_CR66","doi-asserted-by":"publisher","first-page":"7555","DOI":"10.1073\/pnas.1619152114","volume":"114","author":"M Reiher","year":"2017","unstructured":"Reiher, M., Wiebe, N., Svore, K. M., Wecker, D. & Troyer, M. Elucidating reaction mechanisms on quantum computers. Proc. Natl Acad. Sci. USA 114, 7555\u20137560 (2017).","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"24_CR67","doi-asserted-by":"publisher","first-page":"208","DOI":"10.22331\/q-2019-12-02-208","volume":"3","author":"DW Berry","year":"2019","unstructured":"Berry, D. W., Gidney, C., Motta, M., McClean, J. R. & Babbush, R. Qubitization of arbitrary basis quantum chemistry leveraging sparsity and low rank factorization. Quantum 3, 208 (2019).","journal-title":"Quantum"},{"key":"24_CR68","unstructured":"von Burg, V. et al. Quantum computing enhanced computational catalysis. Preprint at https:\/\/arxiv.org\/abs\/2007.14460 (2020)."},{"key":"24_CR69","unstructured":"Lee, J. et al. Even more efficient quantum computations of chemistry through tensor hypercontraction. Preprint at https:\/\/arxiv.org\/abs\/2011.03494 (2020)."},{"key":"24_CR70","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1146\/annurev.physchem.040808.090259","volume":"60","author":"Y-C Cheng","year":"2009","unstructured":"Cheng, Y.-C. & Fleming, G. R. Dynamics of light harvesting in photosynthesis. Annu. Rev. Phys. Chem. 60, 241\u2013262 (2009).","journal-title":"Annu. Rev. Phys. Chem."},{"key":"24_CR71","doi-asserted-by":"publisher","first-page":"2021","DOI":"10.1021\/cr020674n","volume":"104","author":"T Polvka","year":"2004","unstructured":"Polvka, T. & Sundstr\u00f6m, V. Ultrafast dynamics of carotenoid excited states\u2013from solution to natural and artificial systems. Chem. Rev. 104, 2021\u20132072 (2004).","journal-title":"Chem. Rev."},{"key":"24_CR72","doi-asserted-by":"publisher","first-page":"1146","DOI":"10.1021\/jp992939g","volume":"104","author":"S Hahn","year":"2000","unstructured":"Hahn, S. & Stock, G. Quantum-mechanical modeling of the femtosecond isomerization in rhodopsin. J. Phys. Chem. B 104, 1146\u20131149 (2000).","journal-title":"J. Phys. Chem. B"},{"key":"24_CR73","doi-asserted-by":"publisher","first-page":"17908","DOI":"10.1073\/pnas.0407997101","volume":"101","author":"T Andruni\u00f2w","year":"2004","unstructured":"Andruni\u00f2w, T., Ferr\u00e8, N. & Olivucci, M. Structure, initial excited-state relaxation, and energy storage of rhodopsin resolved at the multiconfigurational perturbation theory level. Proc. Natl Acad. Sci. USA 101, 17908\u201317913 (2004).","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"24_CR74","doi-asserted-by":"publisher","first-page":"2207","DOI":"10.1021\/jp709956k","volume":"112","author":"J Neugebauer","year":"2008","unstructured":"Neugebauer, J. Photophysical properties of natural light-harvesting complexes studied by subsystem density functional theory. J. Phys. Chem. B 112, 2207\u20132217 (2008).","journal-title":"J. Phys. Chem. B"},{"key":"24_CR75","doi-asserted-by":"publisher","first-page":"10475","DOI":"10.1039\/c0cp02808h","volume":"13","author":"C K\u00f6nig","year":"2011","unstructured":"K\u00f6nig, C. & Neugebauer, J. First-principles calculation of electronic spectra of light-harvesting complex II. Phys. Chem. Chem. Phys. 13, 10475\u201310490 (2011).","journal-title":"Phys. Chem. Chem. Phys."},{"key":"24_CR76","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1021\/bi00327a032","volume":"24","author":"KA Dill","year":"1985","unstructured":"Dill, K. A. Theory for the folding and stability of globular proteins. Biochemistry 24, 1501\u20131509 (1985).","journal-title":"Biochemistry"},{"key":"24_CR77","doi-asserted-by":"publisher","first-page":"1042","DOI":"10.1126\/science.1219021","volume":"338","author":"KA Dill","year":"2012","unstructured":"Dill, K. A. & MacCallum, J. L. The protein-folding problem, 50 years on. Science 338, 1042\u20131046 (2012).","journal-title":"Science"},{"key":"24_CR78","doi-asserted-by":"publisher","first-page":"012320","DOI":"10.1103\/PhysRevA.78.012320","volume":"78","author":"A Perdomo","year":"2008","unstructured":"Perdomo, A., Truncik, C., Tubert-Brohman, I., Rose, G. & Aspuru-Guzik, A. Construction of model Hamiltonians for adiabatic quantum computation and its application to finding low-energy conformations of lattice protein models. Phys. Rev. A 78, 012320 (2008).","journal-title":"Phys. Rev. A"},{"key":"24_CR79","doi-asserted-by":"publisher","DOI":"10.1038\/srep00571","volume":"2","author":"A Perdomo-Ortiz","year":"2012","unstructured":"Perdomo-Ortiz, A., Dickson, N., Drew-Brook, M., Rosem, G. & Aspuru-Guzik, A. Finding low-energy conformations of lattice protein models by quantum annealing. Sci. Rep. 2, 571 (2012).","journal-title":"Sci. Rep."},{"key":"24_CR80","unstructured":"Babbush, R., Perdomo-Ortiz, A., O\u2019Gorman, B., Macready, W. & Aspuru-Guzik, A. in Advances in Chemical Physics Vol. 155 (eds. Rice, S. A. & Dinner, A. R.) Ch. 5 (2014)."},{"key":"24_CR81","unstructured":"Babej, T., Fingerhuth, M. & Ing, C. Coarse-grained Lattice Protein Folding on a Quantum Annealer Internal ProteinQure White Paper (ProteinQure,2018)."},{"key":"24_CR82","unstructured":"Fingerhuth, M. A quantum alternating operator ansatz with hard and soft constraints for lattice protein folding. Preprint at https:\/\/arxiv.org\/abs\/1810.13411 (2018)."},{"key":"24_CR83","unstructured":"Arute, F. et. al. Quantum approximate optimization of non-planar graph problems on a planar superconducting processor. Preprint at https:\/\/arxiv.org\/abs\/2004.04197 (2020)."},{"key":"24_CR84","doi-asserted-by":"publisher","unstructured":"Mulligan, V. K. et al. Designing peptides on a quantum computer. Preprint at bioRxiv https:\/\/doi.org\/10.1101\/752485 (2020).","DOI":"10.1101\/752485"},{"key":"24_CR85","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/S0076-6879(04)83004-0","volume":"383","author":"CA Rohl","year":"2004","unstructured":"Rohl, C. A., Strauss, C. E., Misura, K. M. & Baker, D. Protein structure prediction using Rosetta. Meth. Enzymol. 383, 66\u201393 (2004).","journal-title":"Meth. Enzymol."},{"key":"24_CR86","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-019-47298-y","volume":"9","author":"DJJ Marchand","year":"2019","unstructured":"Marchand, D. J. J. et al. A variable neighbourhood descent heuristic for conformational search using a quantum annealer. Sci Rep. 9, 13708 (2019).","journal-title":"Sci Rep."},{"key":"24_CR87","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-018-0060-8","volume":"4","author":"RY Li","year":"2018","unstructured":"Li, R. Y., Di Felice, R., Rohs, R. & Lidar, D. A. Quantum annealing versus classical machine learning applied to a simplified computational biology problem. npj Quantum Inf. 4, 14 (2018).","journal-title":"npj Quantum Inf."},{"key":"24_CR88","doi-asserted-by":"publisher","DOI":"10.1186\/s12920-017-0289-7","volume":"10","author":"V Mittal","year":"2017","unstructured":"Mittal, V. & McDonald, J. De novo assembly and characterization of breast cancer transcriptomes identifies large numbers of novel fusion-gene transcripts of potential functional significance. BMC Med. Genomics 10, 53 (2017).","journal-title":"BMC Med. Genomics"},{"key":"24_CR89","doi-asserted-by":"crossref","unstructured":"Sarkar, A., Al-Ars, Z. & Bertels, K. QuASeR: quantum accelerated de novo DNA sequence reconstruction. Preprint at https:\/\/arxiv.org\/abs\/2004.05078 (2020).","DOI":"10.1371\/journal.pone.0249850"},{"key":"24_CR90","unstructured":"Boev, A. S. et al. Genome assembly using quantum and quantum-inspired annealing. Preprint at https:\/\/arxiv.org\/abs\/2004.06719 (2020)."},{"key":"24_CR91","doi-asserted-by":"publisher","first-page":"10288","DOI":"10.1364\/OE.27.010288","volume":"27","author":"ES Tiunov","year":"2019","unstructured":"Tiunov, E. S., Ulanov, A. E. & Lvovsky, A. I. Annealing by simulating the coherent Ising machine. Opt. Express 27, 10288\u201310295 (2019).","journal-title":"Opt. Express"},{"key":"24_CR92","unstructured":"Lindvall, O. B. Quantum Methods for Sequence Alignment and Metagenomics. PhD thesis (2019)."},{"key":"24_CR93","unstructured":"Sarkar, A., Al-Ars, Z., Almudever, C. G. & Bertels, K. An algorithm for DNA read alignment on quantum accelerators. Preprint at https:\/\/arxiv.org\/abs\/1909.05563 (2019)."},{"key":"24_CR94","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-019-43697-3","volume":"9","author":"K Prousalis","year":"2019","unstructured":"Prousalis, K. & Konofaos, N. A quantum pattern recognition method for improving pairwise sequence alignment. Sci. Rep. 9, 7226 (2019).","journal-title":"Sci. Rep."},{"key":"24_CR95","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2005.05.026","volume":"173","author":"S Butenko","year":"2006","unstructured":"Butenko, S. & Wilhelm, W. Clique-detection models in computational biochemistry and genomics. Eur. J. Oper. Res. 173, 1\u201317 (2006).","journal-title":"Eur. J. Oper. Res."},{"key":"24_CR96","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1038\/d41586-020-03348-4","volume":"588","author":"E Callaway","year":"2020","unstructured":"Callaway, E. \u2018It will change everything\u2019: DeepMind\u2019s AI makes gigantic leap in solving protein structures. Nature 588, 203\u2013204 (2020).","journal-title":"Nature"}],"container-title":["Nature Computational Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s43588-021-00024-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s43588-021-00024-z","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s43588-021-00024-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,29]],"date-time":"2023-01-29T09:13:07Z","timestamp":1674983587000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s43588-021-00024-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,22]]},"references-count":96,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,2]]}},"alternative-id":["24"],"URL":"https:\/\/doi.org\/10.1038\/s43588-021-00024-z","relation":{},"ISSN":["2662-8457"],"issn-type":[{"value":"2662-8457","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,22]]},"assertion":[{"value":"9 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 January 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Owing to the employments and consulting activities of A.K.F., he has financial interests in the commercial applications of quantum computing.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}