Quantum computing in drug discovery
Abstract
Quantum computers are recently being developed in wide varieties, but the computational results from quantum computing have been largely confined to constructing artificial assignments. The applications of quantum computers to real-world problems are still an active area of research. However, challenges arise when the limits of scale and complexity in biological problems are pushed, which has affected drug discovery. The fast-evolving quantum computing technology has transformed the computational capabilities in drug research by searching for solutions for complicated and tedious calculations. Quantum computing (QC) is exponentially more efficient in drug discovery, treatment, and therapeutics, generating profitable business for the pharmaceutical industry. In principle, it can be stated that quantum computing can solve complex problems exponentially faster than classical computing. Here it is needed to mention that QC will not be able to take on every task that classical computers perform—at least not now. It may be classical and quantum-coupled computational technologies combined with machine learning (ML) and artificial intelligence (AI) will solve each task in the future. This review is an overview of quantum computing, which may soon revolutionize the pharmaceutical industry in drug discovery.
References
Mullard A. 2021 FDA approvals. Nature Reviews Drug Discovery 2022; 21(2): 83–88. doi: 10.1038/d41573-022-00001-9
Lee H, Park D, Kim DS. Determinants of growth in prescription drug spending using 2010–2019 health insurance claims data. Frontiers in Pharmacology 2021; 12: 681492. doi: 10.3389/fphar.2021.681492
Jackson M, McAdams S. The future of quantum drug discovery. Available online: https://medium.com/cambridge-quantum-computing/the-future-of-quantum-drug-discovery-909aa5140bff (accessed on 6 December 2023).
Sengupta K, Srivastava PR. Quantum algorithm for quicker clinical prognostic analysis: An application and experimental study using CT scan images of COVID-19 patients. BMC Medical Informatics and Decision Making 2021; 21(1): 227. doi: 10.1186/s12911-021-01588-6
Kais S. Introduction to quantum information and computation for chemistry. In: Kais S (editor). Quantum Information and Computation for Chemistry. John Wiley & Sons; 2014. pp. 1–38. doi: 10.1002/9781118742631
Jordan S. The quantum algorithm zoo. Available online: http://math.nist.gov/quan tum/zoo/ (accessed on 6 December 2023).
Szabo A, Ostlund NS. Modern Quantum Chemistry: Introduction to Advanced Electronic Structure Theory. Collier Macmillan; 1982. 446p.
Hanson DM, Harvey E, Sweeney R, Zielinski TJ. Quantum States of Atoms and Molecules. LibreTexts; 2022.
Parr RG, Yang W. Density-Functional Theory of Atoms and Molecules. Oxford University Press; 1989. 333p. doi: 10.1093/oso/9780195092769.001.0001
Mazziotti DA (editor). Reduced-Density-Matrix Mechanics: With Application to Many-Electron Atoms and Molecules. John Wiley & Sons; 2007. Volume 134. doi: 10.1002/0470106603
Iachello F, Levine RD. Algebraic Theory of Molecules. Oxford University Press; 1995. doi: 10.1093/oso/9780195080919.001.0001
Nightingale MP, Umrigar CJ (editors). Quantum Monte Carlo Methods in Physics and Chemistry, 1st ed. Springer Dordrecht; 1999. Volume 525. 467p.
Evers M, Heid A, Ostojic I. Pharma’s digital Rx: Quantum computing in drug research and development. Available online: https://www.mckinsey.com/industries/life-sciences/our-insights/pharmas-digital-rx-quantum-computing-in-drug-research-and-development (accessed on 6 December 2023).
Kadowaki T, Nishimori H. Quantum annealing in the transverse Ising model. Physical Review E 1998; 58(5): 5355–5363. doi: 10.1103/PhysRevE.58.5355
Herschbach DR, Avery JS, Goscinski O (editors). Dimensional Scaling in Chemical Physics. Springer Dordrecht; 1993. 510p. doi: 10.1007/978-94-011-1836-1
Zhang L, Tan J, Han D, Zhu H. From machine learning to deep learning: Progress in machine intelligence for rational drug discovery. Drug Discovery Today 2017; 22(11): 1680–1685. doi: 10.1016/j.drudis.2017.08.010
Wang S, Sun S, Li Z, et al. Accurate de novo prediction of protein contact map by ultra-deep learning model. PLoS Computational Biology 2017; 13(1): e1005324. doi: 10.1371/journal.pcbi.1005324
Wang S, Peng J, Ma J, Xu J. Protein secondary structure prediction using deep convolutional neural fields. Scientific Reports 2016; 6(1): 18962. doi: 10.1038/srep18962
Evans R, Jumper J, Kirkpatrick J, et al. De novo structure prediction with deep-learning based scoring. In: Peoceedings of the 13th Community Wide Experiment on the Critical Assessment of Techniques for Protein Structure Prediction; December 1–4 2018; Riviera Maya. Protein Structure Prediction Center; 2018.
Holm L, Rosenström P. Dali server: Conservation mapping in 3D. Nucleic Acids Research 2010; 38: W545–W549. doi: 10.1093/nar/gkq366
Zhao Z, Fitzsimons JK, Osborne MA, et al. Quantum algorithms for training Gaussian processes. Physical Review A 2019; 100(1): 012304. doi: 10.1103/PhysRevA.100.012304
Liu Y, Zhang S. Fast quantum algorithms for least squares regression and statistic leverage scores. Theoretical Computer Science 2017; 657: 38–47. doi: 10.1016/j.tcs.2016.05.044
von Burg V, Low GH, Häner T, et al. Quantum computing enhanced computational catalysis. Physical Review Research 2021; 3(3): 033055. doi: 10.1103/PhysRevResearch.3.033055
Sanders YR, Berry DW, Costa PC, et al. Compilation of fault-tolerant quantum heuristics for combinatorial optimization. PRX Quantum 2020; 1(2): 020312. doi: 10.1103/PRXQuantum.1.020312
Libbrecht MW, Noble WS. Machine learning applications in genetics and genomics. Nature Reviews Genetics 2015; 16(6): 321–332. doi: 10.1038/nrg3920
Ringnér M. What is principal component analysis? Nature Biotechnology 2008; 26(3): 303–304. doi: 10.1038/nbt0308-303
Bishop CM. Pattern Recognition and Machine Learning. Springer; 2006. 738p.
Kitaev AY. Quantum measurements and the Abelian stabilizer problem. Available online: https://arxiv.org/abs/quant-ph/9511026 (accessed on 6 December 2023).
Ching T, Himmelstein DS, Beaulieu-Jones BK, et al. Opportunities and obstacles for deep learning in biology and medicine. Journal of The Royal Society Interface 2018; 15(141): 20170387. doi: 10.1098/rsif.2017.0387
Gómez-Bombarelli R, Wei JN, Duvenaud D, et al. Automatic chemical design using a data-driven continuous representation of molecules. ACS Central Science 2018; 4(2): 268–276. doi: 10.1021/acscentsci.7b00572
Smith JS, Isayev O, Roitberg AE. ANI-1: An extensible neural network potential with DFT accuracy at force field computational cost. Chemical Science 2017; 8(4): 3192–3203. doi: 10.1039/C6SC05720A
Harris SA, Kendon VM. Quantum-assisted biomolecular modelling. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 2010; 368(1924): 3581–3592. doi: 10.1098/rsta.2010.0087
Perdomo-Ortiz A, Dickson N, Drew-Brook M, et al. Finding low-energy conformations of lattice protein models by quantum annealing. Scientific Reports 2012; 2: 571. doi: 10.1038/srep00571
Li RY, Di Felice R, Rohs R, Lidar DA. Quantum annealing versus classical machine learning applied to a simplified computational biology problem. NPJ Quantum Information 2018; 4(1): 14. doi: 10.1038/s41534-018-0060-8
Chin AW, Datta A, Caruso F, et al. Noise-assisted energy transfer in quantum networks and light-harvesting complexes. New Journal of Physics 2010; 12(6): 065002. doi: 10.1088/1367-2630/12/6/065002
Caruso F, Chin AW, Datta A, et al. Entanglement and entangling power of the dynamics in light-harvesting complexes. Physical Review A 2010; 81(6): 062346. doi: 10.1103/PhysRevA.81.062346
Asadian A, Tiersch M, Guerreschi GG, et al. Motional effects on the efficiency of excitation transfer. New Journal of Physics 2010; 12(7): 075019. doi: 10.1088/1367-2630/12/7/075019
Mohseni M, Rebentrost P, Lloyd S, Aspuru-Guzik A. Environment-assisted quantum walks in photosynthetic energy transfer. The Journal of Chemical Physics 2008; 129(17): 174106. doi: 10.1063/1.3002335
Giorda P, Garnerone S, Zanardi P, Lloyd S. Interplay between coherence and decoherence in LHCII photosynthetic complex. Available online: https://arxiv.org/abs/1106.1986 (accessed on 6 December 2023).
Dorner R, Goold J, Heaney L, et al. Quantum coherent contributions in biological electron transfer. Available online: https://arxiv.org/abs/1111.1646 (accessed on 6 December 2023).
Dorner R, Goold J, Vedral V. Towards quantum simulations of biological information flow. Interface Focus 2012; 2(4): 522–528. doi: 10.1098/rsfs.2011.0109
Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 1970; 48(3): 443–453. doi: 10.1016/0022-2836(70)90057-4
Smith TF, Waterman MS. Identification of common molecular subsequences. Journal of Molecular Biology 1981; 147(1): 195–197. doi: 10.1016/0022-2836(81)90087-5
Li H, Durbin R. Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics 2010; 26(5): 589–595. doi: 10.1093/bioinformatics/btp698
Dobin A, Davis CA, Schlesinger F, et al. STAR: Ultrafast universal RNA-seq aligner. Bioinformatics 2013; 29(1): 15–21. doi: 10.1093/bioinformatics/bts635
Schuld M, Sinayskiy I, Petruccione F. An introduction to quantum machine learning. Contemporary Physics 2015; 56(2): 172–185. doi: 10.1080/00107514.2014.964942
Srinivasan S, Downey C, Boots B. Learning and inference in Hilbert space with quantum graphical models. In: Proceedings of the 32nd Conference on Neural Information Processing Systems (NeurIPS 2018); 2–8 December 2018; Montréal, Canada.
Srinivasan S, Gordon G, Boots B. Learning hidden quantum Markov models. In: Proceedings of the 21st International Conference on Artificial Intelligence and Statistics (AISTATS) 2018; 9–11 April 2018; Playa Blanca, Lanzarote, Canary Islands. Volume 84, pp. 1979–1987.
Wang D, Liu S, Warrell J, et al. Comprehensive functional genomic resource and integrative model for the human brain. Science 2018; 362(6420): eaat8464. doi: 10.1126/science.aat8464
Ward LD, Kellis M. Interpreting noncoding genetic variation in complex traits and human disease. Nature Biotechnology 2012; 30(11): 1095–1106. doi: 10.1038/nbt.2422
Gusev A, Ko A, Shi H, et al. Integrative approaches for large-scale transcriptome-wide association studies. Nature Genetics 2016; 48(3): 245–252. doi: 10.1038/ng.3506
Pasaniuc B, Price AL. Dissecting the genetics of complex traits using summary association statistics. Nature Reviews Genetics 2017; 18(2): 117–127. doi: 10.1038/nrg.2016.142
Veis L, Višňák J, Fleig T, et al. Relativistic quantum chemistry on quantum computers. Physical Review A 2012; 85(3): 030304. doi: 10.1103/PhysRevA.85.030304
Lippard SJ, Berg JM. Principles of Bioinorganic Chemistry. University Science Books; 1994. 450p.
Batra K, Zorn KM, Foil DH, et al. Quantum machine learning algorithms for drug discovery applications. Journal of Chemical Information and Modeling 2021; 61(6): 2641–2647. doi: 10.1021/acs.jcim.1c00166
Lau B, Emani PS, Chapman J, et al. Insights from incorporating quantum computing into drug design workflows. Bioinformatics 2023; 39(1): btac789. doi: 10.1093/bioinformatics/btac789
Mustafa H, Morapakula SN, Jain P, Ganguly S. Variational quantum algorithms for chemical simulation and drug discovery. In: Proceedings of the 2022 International Conference on Trends in Quantum Computing and Emerging Business Technologies (TQCEBT); 13–15 October 2022; Pune, India. pp. 1–8. doi: 10.1109/TQCEBT54229.2022.10041453
Robert A, Barkoutsos PK, Woerner S, Tavernelli I. Resource-efficient quantum algorithm for protein folding. npj Quantum Information 2021; 7(1): 38. doi: 10.48550/arXiv.1908.02163
Merali Z. AlphaFold developers win US$3-million breakthrough prize. Available online: https://www.nature.com/articles/d41586-022-02999-9 (accessed on 6 December 2023).
Dill KA, MacCallum JL. The protein-folding problem, 50 years on. Science 2012; 338(6110): 1042–1046. doi: 10.1126/science.1219021
Dill KA. Theory for the folding and stability of globular proteins. Biochemistry 1985; 24(6): 1501–1509. doi: 10.1021/bi00327a032
Lau KF, Dill KA. A lattice statistical mechanics model of the conformational and sequence spaces of proteins. Macromolecules 1989; 22(10): 3986–3997. doi: 10.1021/ma00200a030
Miyazawa S, Jernigan RL. Estimation of effective interresidue contact energies from protein crystal structures: Quasi-chemical approximation. Macromolecules 1985; 18(3): 534–552. doi: 10.1021/ma00145a039
Dill KA, Bromberg S, Yue K, et al. Principles of protein folding—A perspective from simple exact models. Protein Science 1995; 4(4): 561–602. doi: 10.1002/pro.5560040401
Skolnick J, Kolinski A, Kihara D, et al. Ab initio protein structure prediction via a combination of threading, lattice folding, clustering, and structure refinement. Proteins: Structure, Function, and Bioinformatics 2001; 45(S5): 149–156. doi: 10.1002/prot.1172
Hoque T, Chetty M, Sattar A. Extended HP model for protein structure prediction. Journal of Computational Biology 2009; 16(1): 85–103. doi: 10.1089/cmb.2008.0082
Rohl CA, Strauss CE, Misura KM, Baker D. Protein structure prediction using Rosetta. In: Brand L, Johnson ML (editors). Methods in Enzymology. Academic Press; 2004. Volume 383. pp. 66–93. doi: 10.1016/S0076-6879(04)83004-0
Marchand DJ, Noori M, Roberts A, et al. A variable neighbourhood descent heuristic for conformational search using a quantum annealer. Scientific Reports 2019; 9(1): 13708. doi: 10.1038/s41598-019-47298-y
Jackson M. The future of quantum drug discovery. Available online: https://medium.com/cambridge-quantum-computing/the-future-of-quantum-drug-discovery-909aa5140bff (accessed on 6 December 2023).
Mulligan VK, Melo H, Merritt HI, et al. Designing peptides on a quantum computer. Available online: https://www.biorxiv.org/content/10.1101/752485v2.full.pdf (accessed on 6 December 2023).
Liu CY, Goan HS. Hybrid gate-based and annealing quantum computing for large-size Ising problems. Available online: https://arxiv.org/abs/2208.03283 (accessed on 6 December 2023).
Steane A. The ion trap quantum information processor. Applied Physics B 1997; 64(6): 623–643. doi: 10.1007/s003400050225
Devoret MH, Schoelkopf RJ. Superconducting circuits for quantum information: An outlook. Science 2013; 339(6124): 1169–1174. doi: 10.1126/science.1231930
O’brien JL. Optical quantum computing. Science 2007; 318(5856): 1567–1570. doi: 10.1126/science.1142892
Preskill J. Quantum computing in the NISQ era and beyond. Quantum 2018; 2: 79. doi: 10.22331/q-2018-08-06-79
Wittek P. Quantum Machine Learning: What Quantum Computing Means to Data Mining. Academic Press; 2014.
Al-Rabadi AN. Reversible Logic Synthesis: From Fundamentals to Quantum Computing. Springer Berlin; 2012. 427p. doi: 10.1007/978-3-642-18853-4
Biamonte J, Wittek P, Pancotti N, et al. Quantum machine learning. Nature 2017; 549(7671): 195–202. doi: 10.1038/nature23474
Li JA, Dong D, Wei Z, et al. Quantum reinforcement learning during human decision-making. Nature Human Behaviour 2020; 4(3): 294–307. doi: 10.1038/s41562-019-0804-2
Aïmeur E, Brassard G, Gambs S. Quantum speed-up for unsupervised learning. Machine Learning 2013; 90: 261–287. doi: 10.1007/s10994-012-5316-5
Li Z, Liu X, Xu N, Du J. Experimental realization of a quantum support vector machine. Physical Review Letters 2015; 114(14): 140504. doi: 10.1103/PhysRevLett.114.140504
Wan KH, Dahlsten O, Kristjánsson H, et al. Quantum generalisation of feedforward neural networks. npj Quantum Information 2017; 3(1): 36. doi: 10.1038/s41534-017-0032-4
Havlíček V, Córcoles AD, Temme K, et al. Supervised learning with quantum-enhanced feature spaces. Nature 2019; 567(7747): 209–212. doi: 10.1038/s41586-019-0980-2
Zhang Y, Ni Q. Recent advances in quantum machine learning. Quantum Engineering 2020; 2(1): e34. doi: 10.1002/que2.34
Albarrán-Arriagada F, Retamal JC, Solano E, Lamata L. Measurement-based adaptation protocol with quantum reinforcement learning. Physical Review A 2018; 98(4): 042315. doi: 10.1103/PhysRevA.98.042315
Cao Y, Romero J, Aspuru-Guzik A. Potential of quantum computing for drug discovery. IBM Journal of Research and Development 2018; 62(6): 6:1–6:20. doi: 10.1147/JRD.2018.2888987
Broughton M, Verdon G, McCourt T, et al. Tensorflow quantum: A software framework for quantum machine learning. Available online: https://arxiv.org/abs/2003.02989 (accessed on 7 December 2023).
Shor PW. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Review 1999; 41(2): 303–332. doi: 10.1137/S0036144598347011
Copyright (c) 2023 Ruby Srivastava
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it for any purpose, even commercially, under the condition that the authors are given credit. With this license, authors hold the copyright.
