Submitted:
23 August 2024
Posted:
27 August 2024
You are already at the latest version
Abstract
Keywords:
1. Introduction
2. Drug Discovery and Development Problems
2.1. Protein Folding
2.2. Small-molecule ADMET Property Prediction
2.3. Drug-Target Interaction
2.4. De Novo Drug Design
2.5. Epitope Prediction
2.6. Clinical Trial Outcome Prediction
2.7. Clinical Trial Recruitment and Trial-Patient Matching
2.8. Clinical Trial Site Selection and Ranking
3. Toolkit from Quantum Computing
3.1. Quantum Simulation
3.1.1. Fault-Tolerant Quantum Algorithms for Drug Design Simulations

Quantum Phase Estimation
Quantum Algorithms for Probability Amplification and System Simulation
Quadratic Unconstrained Binary Optimization and Dequantization Approaches
3.1.2. NISQ Algorithms in Drug Design and Development
Variational Quantum Eigensolver
Quantum Approximate Optimization Algorithm
Variational Algorithms in Partially and Early Fault-Tolerant Machines
Other NISQ Algorithms
3.2. Data-driven Quantum Machine Learning
3.2.1. Supervised and Unsupervised QML
3.2.2. Supervised QML Algorithms
Quantum Neural Networks
Quantum Kernel Methods
Quantum Support Vector Machines
3.2.3. Unsupervised QML Algorithms
Quantum Boltzmann Machines
Quantum Generative Adversarial Networks
Quantum Principal Component Analysis
Quantum Reinforcement Learning
Quantum Topological Data Analysis
3.2.4. QML in Drug Design and Clinical Trials
QML for Drug Design
QML for Clinical Trial
3.3. Security Enhancement in Quantum Machine Learning

4. Discussion
NISQ Era: Quantum as a Collaborative Tool
The Future of Fault-Tolerant Quantum Algorithms
Benchmarking Quantum Algorithms: Maximizing Impact in Drug Discovery
5. Conclusions
References
- Bohacek, R.S.; McMartin, C.; Guida, W.C. The art and practice of structure-based drug design: a molecular modeling perspective. Medicinal Research Reviews 1996, 16, 3–50. [Google Scholar] [CrossRef]
- Chen, J.; Hu, Y.; Wang, Y.; Cao, X.; Lin, M.; Xu, H.; Wu, J.; Xiao, C.; Sun, J.; others. TrialBench: Multi-Modal Artificial Intelligence-Ready Clinical Trial Datasets. arXiv:2407.00631 2024.
- Lu, Y.; Chen, T.; Hao, N.; Van Rechem, C.; Chen, J.; Fu, T. Uncertainty quantification and interpretability for clinical trial approval prediction. Health Data Science 2024, 4, 0126. [Google Scholar] [CrossRef] [PubMed]
- Chen, T.; Hao, N.; Van Rechem, C. Uncertainty Quantification on Clinical Trial Outcome Prediction, 2024, [2401.03482].
- Huang, K.; Fu, T.; Gao, W.; Zhao, Y.; Roohani, Y.; Leskovec, J.; Coley, C.W.; Xiao, C.; Sun, J.; Zitnik, M. Artificial intelligence foundation for therapeutic science. Nature Chemical Biology 2022, 18, 1033. [Google Scholar] [CrossRef] [PubMed]
- Wang, H.; Fu, T.; Du, Y.; Gao, W.; Huang, K.; Liu, Z.; others. Scientific discovery in the age of artificial intelligence. Nature 2023, 620, 47–60. [CrossRef]
- Zhang, X.; Wang, L.; Helwig, J.; Luo, Y.; Fu, C.; Xie, Y.; Liu, M.; Lin, Y.; Xu, Z.; Yan, K.; others. Artificial intelligence for science in quantum, atomistic, and continuum systems. arXiv:2307.08423 2023.
- Lu, Y.; Hu, Y.; Li, C. DrugCLIP: Contrastive Drug-Disease Interaction For Drug Repurposing. arXiv preprint arXiv:2407.02265 2024.
- Yi, S.; Lu, M.; Yee, A.; Harmon, J.; Meng, F.; Hinduja, S. Enhance wound healing monitoring through a thermal imaging based smartphone app. Medical imaging 2018: Imaging informatics for healthcare, research, and applications. SPIE, 2018, Vol. 10579, pp. 438–441.
- De Leon, N.P.; Itoh, K.M.; Kim, D.; Mehta, K.K.; Northup, T.E.; Paik, H.; Palmer, B.; Samarth, N.; Sangtawesin, S.; Steuerman, D.W. Materials challenges and opportunities for quantum computing hardware. Science 2021, 372, eabb2823. [Google Scholar] [CrossRef]
- Bravyi, S.; Dial, O.; Gambetta, J.M.; Gil, D.; Nazario, Z. The future of quantum computing with superconducting qubits. Journal of Applied Physics 2022, 132. [Google Scholar] [CrossRef]
- Wintersperger, K.; Dommert, F.; Ehmer, T.; Hoursanov, A.; Klepsch, J.; Mauerer, W.; Reuber, G.; Strohm, T.; Yin, M.; Luber, S. Neutral atom quantum computing hardware: performance and end-user perspective. EPJ Quantum Technology 2023, 10, 32. [Google Scholar] [CrossRef]
- Wu, Y.; Kolkowitz, S.; Puri, S.; Thompson, J.D. Erasure conversion for fault-tolerant quantum computing in alkaline earth Rydberg atom arrays. Nature communications 2022, 13, 4657. [Google Scholar] [CrossRef]
- Bandic, M.; Feld, S.; Almudever, C.G. Full-stack quantum computing systems in the NISQ era: algorithm-driven and hardware-aware compilation techniques. 2022 Design, Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 2022, pp. 1–6.
- Crespo, A.; Rodriguez-Granillo, A.; Lim, V.T. Quantum-mechanics methodologies in drug discovery: applications of docking and scoring in lead optimization. Current Topics in Medicinal Chemistry 2017, 17, 2663–2680. [Google Scholar] [CrossRef]
- Raghavan, B.; Paulikat, M.; Ahmad, K.; Callea, L.; Rizzi, A.; Ippoliti, E.; Mandelli, D.; Bonati, L.; De Vivo, M.; Carloni, P. Drug design in the exascale era: a perspective from massively parallel QM/MM simulations. Journal of chemical information and modeling 2023, 63, 3647–3658. [Google Scholar] [CrossRef] [PubMed]
- Geoffrey AS, B.; Madaj, R.; Valluri, P.P. QPoweredCompound2DeNovoDrugPropMax–a novel programmatic tool incorporating deep learning and in silico methods for automated in silico bio-activity discovery for any compound of interest. Journal of Biomolecular Structure and Dynamics 2023, 41, 1790–1797. [Google Scholar] [CrossRef] [PubMed]
- Pradhan, A.K.; Shyam, A.; Mondal, P. Quantum chemical investigations on the hydrolysis of gold (III)-based anticancer drugs and their interaction with amino acid residues. ACS omega 2021, 6, 28084–28097. [Google Scholar] [CrossRef] [PubMed]
- Preskill, J. Quantum computing in the NISQ era and beyond. Quantum 2018, 2, 79. [Google Scholar] [CrossRef]
- Sears, D. Protein Structure Prediction: Concepts and Applications, 2007.
- Scheraga, H.A.; Khalili, M.; Liwo, A. Protein-Folding Dynamics: Overview of Molecular Simulation Techniques. Annual Review of Physical Chemistry 2007, 58, 57–83. [Google Scholar] [CrossRef] [PubMed]
- Lane, T.J.; Shukla, D.; Beauchamp, K.A.; Pande, V.S. To milliseconds and beyond: challenges in the simulation of protein folding. Current Opinion in Structural Biology 2013, 23, 58–65. [Google Scholar] [CrossRef]
- Kuntz, I. Protein folding. Journal of the American Chemical Society 1972, 94, 4009–4012. [Google Scholar] [CrossRef]
- Al-Janabi, A. Has DeepMind’s AlphaFold Solved the Protein Folding Problem? BioTechniques 2022. [Google Scholar] [CrossRef] [PubMed]
- Senior, A.W.; Evans, R.; Jumper, J.; Kirkpatrick, J.; Sifre, L.; others. Improved protein structure prediction using potentials from deep learning. Nature 2020, 577, 706–710. [CrossRef]
- Jumper, J.; Evans, R.; Pritzel, A.; Green, T.; Figurnov, M.; others. Highly accurate protein structure prediction with AlphaFold. Nature 2021, 596, 583–589. [CrossRef] [PubMed]
- Ferreira, L.L.; Andricopulo, A.D. ADMET modeling approaches in drug discovery. Drug Discovery Today 2019, 24, 1157–1165. [Google Scholar] [CrossRef] [PubMed]
- Xu, B.; Lu, Y.; Li, C.; Yue, L.; Wang, X.; Hao, N.; Fu, T.; Chen, J. SMILES-Mamba: Chemical Mamba Foundation Models for Drug ADMET Prediction. arXiv preprint arXiv:2408.05696 2024.
- Vaswani, A.; Shazeer, N.; Parmar, N.; Uszkoreit, J.; Jones, L.; Gomez, A.N.; ukasz Kaiser, Ł.; Polosukhin, I. Attention Is All You Need. Advances in Neural Information Processing Systems. Curran Associates, Inc., 2017, Vol. 30.
- Kipf, T.N.; Welling, M. Semi-supervised classification with graph convolutional networks. The International Conference on Learning Representations (ICLR) 2016. [Google Scholar]
- Hogg, T.; Mochon, C.; Polak, W.; Rieffel, E. Tools for quantum algorithms. International journal of modern physics C 1999, 10, 1347–1361. [Google Scholar] [CrossRef]
- He, C.; Li, J.; Liu, W.; Peng, J.; Wang, Z.J. A low-complexity quantum principal component analysis algorithm. IEEE transactions on quantum engineering 2022, 3, 1–13. [Google Scholar] [CrossRef]
- Cleve, R.; Ekert, A.; Henderson, L.; Macchiavello, C.; Mosca, M. On quantum algorithms. arXiv preprint quant-ph/9903061 1999.
- Zhang, B.; Fu, Y.; Lu, Y.; Zhang, Z.; Clarke, R.; Van Eyk, J.E.; Herrington, D.M.; Wang, Y. DDN2.0: R and Python packages for differential dependency network analysis of biological systems. bioRxiv 2021, pp. 2021–04.
- Huang, K.; Fu, T.; Glass, L.M.; Zitnik, M.; Xiao, C.; Sun, J. DeepPurpose: a deep learning library for drug–target interaction prediction. Bioinformatics 2020, 36, 5545–5547. [Google Scholar] [CrossRef] [PubMed]
- Chen, L.; Lu, Y.; Wu, C.T.; Clarke, R.; Yu, G.; Van Eyk, J.E.; Herrington, D.M.; Wang, Y. Data-driven detection of subtype-specific differentially expressed genes. Scientific reports 2021, 11, 332. [Google Scholar] [CrossRef] [PubMed]
- Radtke, T.; Fritzsche, S. Simulation of n-qubit quantum systems. III. Quantum operations. Computer physics communications 2007, 176, 617–633. [Google Scholar] [CrossRef]
- Baker, T.E.; Poulin, D. Density functionals and Kohn-Sham potentials with minimal wavefunction preparations on a quantum computer. Physical Review Research 2020, 2, 043238. [Google Scholar] [CrossRef]
- Yang, J.; Brown, J.; Whitfield, J.D. A comparison of three ways to measure time-dependent densities with quantum simulators. Frontiers in Physics 2021, 9, 546538. [Google Scholar] [CrossRef]
- Brown, J. Calculating potential energy surfaces with quantum computers by measuring only the density along adiabatic transitions. Journal of Chemical Theory and Computation 2024, 20, 3096–3108. [Google Scholar] [CrossRef]
- Lu, Y.; Wu, C.T.; Parker, S.J.; Cheng, Z.; Saylor, G.; Van Eyk, J.E.; Yu, G.; Clarke, R.; Herrington, D.M.; Wang, Y. COT: an efficient and accurate method for detecting marker genes among many subtypes. Bioinformatics Advances 2022, 2, vbac037. [Google Scholar] [CrossRef]
- Jensen, J.H. A graph-based genetic algorithm and generative model/Monte Carlo tree search for the exploration of chemical space. Chemical Science 2019, 10, 3567–3572. [Google Scholar] [CrossRef]
- Durrant, J.D.; Lindert, S.; McCammon, J.A. AutoGrow 3.0: an improved algorithm for chemically tractable, semi-automated protein inhibitor design. Journal of Molecular Graphics and Modelling 2013, 44, 104–112. [Google Scholar] [CrossRef] [PubMed]
- Fu, T.; Gao, W.; Coley, C.W.; Sun, J. Reinforced Genetic Algorithm for Structure-based Drug Design. Annual Conference on Neural Information Processing Systems (NeurIPS), 2022.
- Fu, T.; Xiao, C.; Li, X.; Glass, L.M.; Sun, J. MIMOSA: Multi-constraint Molecule Sampling for Molecule Optimization. Proceedings of the AAAI Conference on Artificial Intelligence, 2021, Vol. 35, pp. 125–133.
- Olivecrona, M.; Blaschke, T.; Engkvist, O.; Chen, H. Molecular de-novo design through deep reinforcement learning. Journal of Cheminformatics 2017, 9, 48. [Google Scholar] [CrossRef] [PubMed]
- Fu, T.; Xiao, C.; Qian, C.; Glass, L.M.; Sun, J. Probabilistic and dynamic molecule-disease interaction modeling for drug discovery. Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, 2021, pp. 404–414.
- Fu, T.; Sun, J. SIPF: Sampling Method for Inverse Protein Folding. Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2022, pp. 378–388.
- Gómez-Bombarelli, R.; Wei, J.N.; Duvenaud, D.; Hernández-Lobato, J.M.; Sánchez-Lengeling, B.; Sheberla, D.; Aguilera-Iparraguirre, J.; Hirzel, T.D.; Adams, R.P.; Aspuru-Guzik, A. Automatic chemical design using a data-driven continuous representation of molecules. ACS Central Science 2018, 4, 268–276. [Google Scholar] [CrossRef] [PubMed]
- Jin, W.; Barzilay, R.; Jaakkola, T.S. Junction tree variational autoencoder for molecular graph generation. International Conference on Machine Learning (ICML), 2018.
- Fu, T.; Xiao, C.; Sun, J. Core: Automatic molecule optimization using copy & refine strategy. AAAI, 2020.
- Cao, N.D.; Kipf, T. MolGAN: An implicit generative model for small molecular graphs, 2018, [1805.11973].
- Lu, Y.; Sato, K.; Wang, J. Deep Learning based Multi-Label Image Classification of Protest Activities. arXiv preprint arXiv:2301.04212 2023.
- Fu, T.; Xiao, C.; Glass, L.M.; Sun, J. MOLER: Incorporate molecule-level reward to enhance deep generative model for molecule optimization. IEEE transactions on knowledge and data engineering 2021, 34, 5459–5471. [Google Scholar] [CrossRef] [PubMed]
- Fu, T.; Sun, J. Antibody Complementarity Determining Regions (CDRs) design using Constrained Energy Model. Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2022, pp. 389–399.
- Fu, T.; Gao, W.; Xiao, C.; Yasonik, J.; Coley, C.W.; Sun, J. Differentiable Scaffolding Tree for Molecular Optimization. International Conference on Learning Representations 2022. [Google Scholar]
- Xu, M.; Yu, L.; Song, Y.; Shi, C.; Ermon, S.; Tang, J. GeoDiff: A Geometric Diffusion Model for Molecular Conformation Generation. International Conference on Learning Representations, 2021.
- Braun, D.; Müller, R. Stochastic emulation of quantum algorithms. New Journal of Physics 2022, 24, 023028. [Google Scholar] [CrossRef]
- Tulsi, A. Universal Quantum Algorithm. arXiv:1611.03472 2016.
- Wu, C.T.; Shen, M.; Du, D.; Cheng, Z.; Parker, S.J.; Van Eyk, J.E.; Yu, G.; Clarke, R.; Herrington, D.M.; others. Cosbin: cosine score-based iterative normalization of biologically diverse samples. Bioinformatics Advances 2022, 2, vbac076.
- Chang, Y.T.; Hoffman, E.P.; Yu, G.; Herrington, D.M.; Clarke, R.; Wu, C.T.; Chen, L.; Wang, Y. Integrated identification of disease specific pathways using multi-omics data. bioRxiv 2019, p. 666065.
- Satorras, V.G.; Hoogeboom, E.; Welling, M. E(n) equivariant graph neural networks. International Conference on Machine Learning 2021. [Google Scholar]
- Martin, L.; Hutchens, M.; Hawkins, C.; Radnov, A. How much do clinical trials cost. Nature Reviews Drug Discovery 2017, 16, 381–382. [Google Scholar] [CrossRef] [PubMed]
- Peto, R. Clinical trial methodology. Nature 1978, 272, 15–16. [Google Scholar] [CrossRef]
- Ledford, H. 4 Ways to fix the clinical trial: clinical trials are crumbling under modern economic and scientific pressures. Nature looks at ways they might be saved. Nature 2011, 477, 526–529. [Google Scholar] [CrossRef] [PubMed]
- Fu, T.; Huang, K.; Xiao, C.; Glass, L.M.; Sun, J. HINT: Hierarchical interaction network for clinical-trial-outcome predictions. Patterns 2022, 3, 100445. [Google Scholar] [CrossRef] [PubMed]
- Zinner, M.; Dahlhausen, F.; Boehme, P.; Ehlers, J.; Bieske, L.; Fehring, L. Quantum computing’s potential for drug discovery: Early stage industry dynamics. Drug Discovery Today 2021, 26, 1680–1688. [Google Scholar] [CrossRef]
- Zhang, X.; Xiao, C.; Glass, L.M.; Sun, J. Deepenroll: Patient-trial matching with deep embedding and entailment prediction. Proceedings of The Web Conference 2020, 2020, pp. 1029–1037.
- Gao, J.; Xiao, C.; Glass, L.M.; Sun, J. COMPOSE: Cross-Modal Pseudo-Siamese Network for Patient Trial Matching. Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2020, pp. 803–812.
- Wang, Y.; Fu, T.; Xu, Y.; Ma, Z.; Xu, H.; Du, B.; Gao, H.; Wu, J.; Chen, J. TWIN-GPT: Digital Twins for Clinical Trials via Large Language Model. ACM Transactions on Multimedia Computing, Communications and Applications 2024.
- Farhi, E.; Goldstone, J.; Gutmann, S. A quantum approximate optimization algorithm. arXiv:1411.4028 2014.
- Ebadi, S.; Keesling, A.; Cain, M.; Wang, T.T.; Levine, H.; Bluvstein, D.; Semeghini, G.; Omran, A.; Liu, J.G.; Samajdar, R.; others. Quantum Optimization of Maximum Independent Set Using Rydberg Atom Arrays. Science 2022, 376, 1209–1215. [CrossRef]
- Liang, Z.; Song, Z.; Cheng, J.; He, Z.; Liu, J.; Wang, H.; Qin, R.; Wang, Y.; Han, S.; Qian, X.; others. Hybrid gate-pulse model for variational quantum algorithms. 2023 60th ACM/IEEE Design Automation Conference (DAC). IEEE, 2023, pp. 1–6.
- Tilly, J.; Chen, H.; Cao, S.; Picozzi, D.; Setia, K.; Li, Y.; Grant, E.; Wossnig, L.; Rungger, I.; Booth, G.H.; others. The Variational Quantum Eigensolver: A Review of Methods and Best Practices. Physics Reports 2022, 986, 1–128. [CrossRef]
- Benavides-Riveros, C.L.; Wasak, T.; Recati, A. Extracting many-body quantum resources within one-body reduced density matrix functional theory. Physical Review Research 2024, 6, L012052. [Google Scholar] [CrossRef]
- Ge, Y.; Tura, J.; Cirac, J.I. Faster ground state preparation and high-precision ground energy estimation with fewer qubits. Journal of Mathematical Physics 2019, 60. [Google Scholar] [CrossRef]
- Lin, L.; Tong, Y. Near-optimal ground state preparation. Quantum 2020, 4, 372. [Google Scholar] [CrossRef]
- Uzzaman, M.; Mahmud, T. Structural modification of aspirin to design a new potential cyclooxygenase (COX-2) inhibitors. In Silico Pharmacology 2020, 8, 1–14. [Google Scholar] [CrossRef]
- Kawsar, S.M.; Hosen, M.A.; El Bakri, Y.; Ahmad, S.; Affi, S.T.; Goumri-Said, S. In silico approach for potential antimicrobial agents through antiviral, molecular docking, molecular dynamics, pharmacokinetic and bioactivity predictions of galactopyranoside derivatives. Arab Journal of Basic and Applied Sciences 2022, 29, 99–112. [Google Scholar] [CrossRef]
- Santagati, R.; Aspuru-Guzik, A.; Babbush, R.; Degroote, M.; Gonzalez, L.; Kyoseva, E.; Moll, N.; Oppel, M.; Parrish, R.M.; Rubin, N.C.; others. Drug design on quantum computers. Nature Physics 2024, 20, 549–557.
- Lee, S.; Lee, J.; Zhai, H.; Tong, Y.; Dalzell, A.M.; Kumar, A.; Helms, P.; Gray, J.; Cui, Z.H.; Liu, W.; others. Evaluating the evidence for exponential quantum advantage in ground-state quantum chemistry. Nature Communications 2023, 14, 1952. [CrossRef] [PubMed]
- Blunt, N.S.; Gehér, G.P.; Moylett, A.E. Compiling a Simple Chemistry Application to Quantum Error Correction Primitives. 2023 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, 2023, Vol. 2, pp. 290–291.
- Otten, M.; Kang, B.; Fedorov, D.; Lee, J.H.; Benali, A.; Habib, S.; Gray, S.K.; Alexeev, Y. QREChem: quantum resource estimation software for chemistry applications. Frontiers in Quantum Science and Technology 2023, 2, 1232624. [Google Scholar] [CrossRef]
- Li, H.; Ni, H.; Ying, L. Adaptive low-depth quantum algorithms for robust multiple-phase estimation. Physical Review A 2023, 108, 062408. [Google Scholar] [CrossRef]
- Ollitrault, P.J.; Cortes, C.L.; Gonthier, J.F.; Parrish, R.M.; Rocca, D.; Anselmetti, G.L.; Degroote, M.; Moll, N.; Santagati, R.; Streif, M. Enhancing initial state overlap through orbital optimization for faster molecular electronic ground-state energy estimation. arXiv:2404.08565 2024.
- Cao, C.; Sun, J.; Yuan, X.; Hu, H.S.; Pham, H.Q.; Lv, D. Ab initio quantum simulation of strongly correlated materials with quantum embedding. npj Computational Materials 2023, 9, 78. [Google Scholar] [CrossRef]
- Choi, S.; Loaiza, I.; Lang, R.A.; Martínez-Martínez, L.A.; Izmaylov, A.F. Probing Quantum Efficiency: Exploring System Hardness in Electronic Ground State Energy Estimation. Journal of Chemical Theory and Computation 2024. [Google Scholar] [CrossRef] [PubMed]
- Mucs, D.; Bryce, R.A. The application of quantum mechanics in structure-based drug design. Expert Opinion on Drug Discovery 2013, 8, 263–276. [Google Scholar] [CrossRef]
- Zhou, L. Full Electronic Structure Calculation of Quantum Mechanics in Binding Site of Protease 6LU7. Authorea Preprints 2020. [Google Scholar]
- Rathore, R.; Sumakanth, M.; Reddy, M.S.; Reddanna, P.; Rao, A.A.; Erion, M.D.; Reddy, M. Advances in binding free energies calculations: QM/MM-based free energy perturbation method for drug design. Current Pharmaceutical Design 2013, 19, 4674–4686. [Google Scholar] [CrossRef] [PubMed]
- Prezhdo, O.V. A Modern Quantum Chemistry Sampler: From Algorithms for the Schrodinger Equation, to Medium Effects, to Large-Scale In Silico Molecule Design, 2011.
- Maronese, M.; Incudini, M.; Asproni, L.; Prati, E. The maximum-likelihood quantum amplitude estimation algorithm provides the best tradeoff between accuracy and circuit depth among quantum solutions for integral estimation. 2023 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, 2023, Vol. 1, pp. 554–559.
- Miyamoto, K. Bermudan option pricing by quantum amplitude estimation and Chebyshev interpolation. EPJ Quantum Technology 2022, 9, 1–27. [Google Scholar] [CrossRef]
- Wiedemann, S.; Hein, D.; Udluft, S.; Mendl, C. Quantum Policy Iteration via Amplitude Estimation and Grover Search–Towards Quantum Advantage for Reinforcement Learning. arXiv:2206.04741 2022.
- Kwon, H.; Bae, J. Quantum amplitude-amplification operators. Physical Review A 2021, 104, 062438. [Google Scholar] [CrossRef]
- Sanchez-Rivero, J.; Talaván, D.; Garcia-Alonso, J.; Ruiz-Cortés, A.; Murillo, J.M. Automatic generation of an efficient less-than oracle for quantum amplitude amplification. 2023 IEEE/ACM 4th International Workshop on Quantum Software Engineering (Q-SE). IEEE, 2023, pp. 26–33.
- Benchasattabuse, N.; Satoh, T.; Hajdušek, M.; Van Meter, R. Amplitude amplification for optimization via subdivided phase oracle. 2022 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, 2022, pp. 22–30.
- Tolunay, M.; Liepuoniute, I.; Vyushkova, M.; Jones, B.A. Hamiltonian simulation of quantum beats in radical pairs undergoing thermal relaxation on near-term quantum computers. Physical Chemistry Chemical Physics 2023, 25, 15115–15134. [Google Scholar] [CrossRef] [PubMed]
- Low, G.H.; Wiebe, N. Hamiltonian simulation in the interaction picture. arXiv:1805.00675 2018.
- Schmitz, A.T.; Sawaya, N.P.; Johri, S.; Matsuura, A. Graph optimization perspective for low-depth Trotter-Suzuki decomposition. Physical Review A 2024, 109, 042418. [Google Scholar] [CrossRef]
- Barkoutsos, P.K.; Gkritsis, F.; Ollitrault, P.J.; Sokolov, I.O.; Woerner, S.; Tavernelli, I. Quantum algorithm for alchemical optimization in material design. Chemical Science 2021, 12, 4345–4352. [Google Scholar] [CrossRef] [PubMed]
- Noh, K.; Chamberland, C. Fault-tolerant bosonic quantum error correction with the surface–Gottesman-Kitaev-Preskill code. Physical Review A 2020, 101, 012316. [Google Scholar] [CrossRef]
- Eisert, J.; Plenio, M.B. Focus on quantum information and many-body theory. New Journal of Physics 2010, 12, 025001. [Google Scholar] [CrossRef]
- Alom, M.Z.; Van Essen, B.; Moody, A.T.; Widemann, D.P.; Taha, T.M. Quadratic unconstrained binary optimization (QUBO) on neuromorphic computing system. 2017 International Joint Conference on Neural Networks (IJCNN). IEEE, 2017, pp. 3922–3929.
- Noh, K.; Chamberland, C.; Brandão, F.G. Low-overhead fault-tolerant quantum error correction with the surface-GKP code. PRX Quantum 2022, 3, 010315. [Google Scholar] [CrossRef]
- Guerreschi, G.G. Solving quadratic unconstrained binary optimization with divide-and-conquer and quantum algorithms. arXiv:2101.07813 2021.
- Yurtsever, A.; Birdal, T.; Golyanik, V. Q-FW: A hybrid classical-quantum Frank-Wolfe for quadratic binary optimization. European Conference on Computer Vision. Springer, 2022, pp. 352–369.
- Jiang, J.R.; Chu, C.W. Classifying and Benchmarking Quantum Annealing Algorithms Based on Quadratic Unconstrained Binary Optimization for Solving NP-Hard Problems. IEEE Access 2023. [Google Scholar] [CrossRef]
- Mustafa, H.; Morapakula, S.N.; Jain, P.; Ganguly, S. Variational quantum algorithms for chemical simulation and drug discovery. 2022 International Conference on Trends in Quantum Computing and Emerging Business Technologies (TQCEBT). IEEE, 2022, pp. 1–8.
- Hubregtsen, T.; Wilde, F.; Qasim, S.; Eisert, J. Single-component gradient rules for variational quantum algorithms. Quantum Science and Technology 2022, 7, 035008. [Google Scholar] [CrossRef]
- Zhou, L.; Wang, S.T.; Choi, S.; Pichler, H.; Lukin, M.D. Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices. Physical Review X 2020, 10, 021067. [Google Scholar] [CrossRef]
- Kandala, A.; Mezzacapo, A.; Temme, K.; Takita, M.; Brink, M.; Chow, J.M.; Gambetta, J.M. Hardware-Efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets. Nature 2017, 549, 242–246. [Google Scholar] [CrossRef] [PubMed]
- Peruzzo, A.; McClean, J.; Shadbolt, P.; Yung, M.H.; Zhou, X.Q.; Love, P.J.; Aspuru-Guzik, A.; O’Brien, J.L. A Variational Eigenvalue Solver on a Photonic Quantum Processor. Nature Communications 2014, 5, 4213. [Google Scholar] [CrossRef]
- Liang, Z.; Cheng, J.; Ren, H.; Wang, H.; Hua, F.; Song, Z.; Ding, Y.; Chong, F.T.; Han, S.; Qian, X.; others. NAPA: intermediate-level variational native-pulse ansatz for variational quantum algorithms. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 2024.
- Haidar, M.; Rančić, M.J.; Ayral, T.; Maday, Y.; Piquemal, J.P. Open source variational quantum eigensolver extension of the quantum learning machine for quantum chemistry. Wiley Interdisciplinary Reviews: Computational Molecular Science 2023, 13, e1664. [Google Scholar] [CrossRef]
- Kumar, A.; Asthana, A.; Masteran, C.; Valeev, E.F.; Zhang, Y.; Cincio, L.; Tretiak, S.; Dub, P.A. Quantum simulation of molecular electronic states with a transcorrelated Hamiltonian: higher accuracy with fewer qubits. Journal of Chemical Theory and Computation 2022, 18, 5312–5324. [Google Scholar] [CrossRef] [PubMed]
- Sokolov, I.O.; Barkoutsos, P.K.; Ollitrault, P.J.; Greenberg, D.; Rice, J.; Pistoia, M.; Tavernelli, I. Quantum orbital-optimized unitary coupled cluster methods in the strongly correlated regime: Can quantum algorithms outperform their classical equivalents? The Journal of Chemical Physics 2020, 152. [Google Scholar] [CrossRef]
- Ryabinkin, I.G.; Izmaylov, A.F.; Genin, S.N. A posteriori corrections to the iterative qubit coupled cluster method to minimize the use of quantum resources in large-scale calculations. Quantum Science and Technology 2021, 6, 024012. [Google Scholar] [CrossRef]
- Zhang, J.H.; Iyengar, S.S. Graph-QC, a Graph-Based Quantum/Classical Algorithm for Efficient Electronic Structure on Hybrid Quantum/Classical Hardware Systems: Improved Quantum Circuit Depth Performance. Journal of Chemical Theory and Computation 2022, 18, 2885–2899. [Google Scholar] [CrossRef]
- Sugisaki, K.; Kato, T.; Minato, Y.; Okuwaki, K.; Mochizuki, Y. Variational quantum eigensolver simulations with the multireference unitary coupled cluster ansatz: a case study of the C 2v quasi-reaction pathway of beryllium insertion into a H 2 molecule. Physical Chemistry Chemical Physics 2022, 24, 8439–8452. [Google Scholar] [CrossRef]
- Ding, Q.M.; Huang, Y.M.; Yuan, X. Molecular docking via quantum approximate optimization algorithm. Physical Review Applied 2024, 21, 034036. [Google Scholar] [CrossRef]
- Miháliková, I.; Pivoluska, M.; Plesch, M.; Friák, M.; Nagaj, D.; Šob, M. The cost of improving the precision of the variational quantum eigensolver for quantum chemistry. Nanomaterials 2022, 12, 243. [Google Scholar] [CrossRef] [PubMed]
- Huo, M.; Li, Y. Error-resilient Monte Carlo quantum simulation of imaginary time. Quantum 2023, 7, 916. [Google Scholar] [CrossRef]
- Buonaiuto, G.; Gargiulo, F.; De Pietro, G.; Esposito, M.; Pota, M. Best practices for portfolio optimization by quantum computing, experimented on real quantum devices. Scientific Reports 2023, 13, 19434. [Google Scholar] [CrossRef] [PubMed]
- Vallury, H.J.; Jones, M.A.; White, G.A.; Creevey, F.M.; Hill, C.D.; Hollenberg, L.C. Noise-robust ground state energy estimates from deep quantum circuits. Quantum 2023, 7, 1109. [Google Scholar] [CrossRef]
- McClean, J.R.; Romero, J.; Babbush, R.; Aspuru-Guzik, A. The theory of variational hybrid quantum-classical algorithms. New Journal of Physics 2016, 18, 023023. [Google Scholar] [CrossRef]
- Hempel, C.; Maier, C.; Romero, J.; McClean, J.; Monz, T.; Shen, H.; Jurcevic, P.; Lanyon, B.P.; Love, P.; Babbush, R.; others. Quantum chemistry calculations on a trapped-ion quantum simulator. Physical Review X 2018, 8, 031022.
- Kandala, A.; Mezzacapo, A.; Temme, K.; Takita, M.; Brink, M.; Chow, J.M.; Gambetta, J.M. Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature 2017, 549, 242–246. [Google Scholar] [CrossRef] [PubMed]
- Liang, Z.; Wang, H.; Cheng, J.; Ding, Y.; Ren, H.; Gao, Z.; Hu, Z.; Boning, D.S.; Qian, X.; Han, S.; others. Variational quantum pulse learning. 2022 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, 2022, pp. 556–565.
- Martyn, J.M.; Rossi, Z.M.; Tan, A.K.; Chuang, I.L. Grand unification of quantum algorithms. PRX quantum 2021, 2, 040203. [Google Scholar] [CrossRef]
- Cleve, R.; Ekert, A.; Macchiavello, C.; Mosca, M. Quantum algorithms revisited. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 1998, 454, 339–354. [Google Scholar] [CrossRef]
- Blais, A. Quantum network optimization. Physical Review A 2001, 64, 022312. [Google Scholar] [CrossRef]
- Gao, M.; Ji, Z.; Li, T.; Wang, Q. Logarithmic-regret quantum learning algorithms for zero-sum games. Advances in Neural Information Processing Systems 2024, 36. [Google Scholar]
- Freedman, M.; Kitaev, A.; Larsen, M.; Wang, Z. Topological quantum computation. Bulletin of the American Mathematical Society 2003, 40, 31–38. [Google Scholar] [CrossRef]
- Chen, W.; Ye, Z.; Li, L. Characterization of exact one-query quantum algorithms. Physical Review A 2020, 101, 022325. [Google Scholar] [CrossRef]
- Garnerone, S.; Marzuoli, A.; Rasetti, M. Quantum geometry and quantum algorithms. Journal of Physics A: Mathematical and Theoretical 2007, 40, 3047. [Google Scholar] [CrossRef]
- Wichert, A. Principles of quantum artificial intelligence: quantum problem solving and machine learning; World Scientific, 2020.
- Batra, K.; Zorn, K.M.; Foil, D.H.; Minerali, E.; Gawriljuk, V.O.; Lane, T.R.; Ekins, S. Quantum machine learning algorithms for drug discovery applications. Journal of chemical information and modeling 2021, 61, 2641–2647. [Google Scholar] [CrossRef]
- Cao, Y.; Romero, J.; Aspuru-Guzik, A. Potential of quantum computing for drug discovery. IBM Journal of Research and Development 2018, 62, 6–1. [Google Scholar] [CrossRef]
- Li, W.; Lu, Z.d.; Deng, D.L. Quantum Neural Network Classifiers: A Tutorial. SciPost Phys. Lect. Notes 2022, p. 61. [CrossRef]
- Chang, D.T. Parameterized Quantum Circuits with Quantum Kernels for Machine Learning: A Hybrid Quantum-Classical Approach. arXiv:2209.14449 2022.
- Havlíček, V.; Córcoles, A.D.; Temme, K.; Harrow, A.W.; Kandala, A.; Chow, J.M.; Gambetta, J.M. Supervised Learning with Quantum-Enhanced Feature Spaces. Nature 2019, 567, 209–212. [Google Scholar] [CrossRef]
- Schuld, M.; Killoran, N. Quantum Machine Learning in Feature Hilbert Spaces. Physical Review Letters 2019, 122, 040504. [Google Scholar] [CrossRef]
- Dehdashti, S.; Tiwari, P.; Safty, K.H.E.; Bruza, P.; Notzel, J. Enhancing Quantum Machine Learning: The Power of Non-Linear Optical Reproducing Kernels. arXiv:2407.13809 2024.
- Rebentrost, P.; Mohseni, M.; Lloyd, S. Quantum Support Vector Machine for Big Data Classification. Phys. Rev. Lett. 2014, 113, 130503. [Google Scholar] [CrossRef]
- Li, Z.; Liu, X.; Xu, N.; Du, J. Experimental Realization of a Quantum Support Vector Machine. Physical Review Letters 2015, 114, 140504. [Google Scholar] [CrossRef]
- Colucci, G.; Giacosa, F. Quantum algorithmic differentiation. arXiv:2006.13370 2020.
- Bang, J.; Ryu, J.; Lee, C.W.; Yee, K.H.; Lee, J.; Son, W. Quantifiable simulation of quantum computation beyond stochastic ensemble computation. Advanced Quantum Technologies 2018, 1, 1800037. [Google Scholar] [CrossRef]
- Lloyd, S.; Weedbrook, C. Quantum Generative Adversarial Learning. Phys. Rev. Lett. 2018, 121, 040502. [Google Scholar] [CrossRef]
- Dallaire-Demers, P.L.; Killoran, N. Quantum Generative Adversarial Networks. Phys. Rev. A 2018, 98, 012324. [Google Scholar] [CrossRef]
- Lloyd, S.; Mohseni, M.; Rebentrost, P. Quantum Principal Component Analysis. Nat. Phys. 2014, 10, 631–633. [Google Scholar] [CrossRef]
- Xin, T.; Che, L.; Xi, C.; Singh, A.; Nie, X.; Li, J.; Dong, Y.; Lu, D. Experimental Quantum Principal Component Analysis via Parametrized Quantum Circuits. Physical Review Letters 2021, 126, 110502. [Google Scholar] [CrossRef] [PubMed]
- Lockwood, O.; Si, M. Reinforcement learning with quantum variational circuit. Proceedings of the AAAI conference on artificial intelligence and interactive digital entertainment, 2020, Vol. 16, pp. 245–251.
- Chen, S.Y.C.; Yang, C.H.H.; Qi, J.; Chen, P.Y.; Ma, X.; Goan, H.S. Variational Quantum Circuits for Deep Reinforcement Learning. IEEE Access 2020, 8, 141007–141024. [Google Scholar] [CrossRef]
- Ubaru, S.; Akhalwaya, I.Y.; Squillante, M.S.; Clarkson, K.L.; Horesh, L. Quantum Topological Data Analysis with Linear Depth and Exponential Speedup, [2108.02811].
- McArdle, S.; Gilyén, A.; Berta, M. A Streamlined Quantum Algorithm for Topological Data Analysis with Exponentially Fewer Qubits, [2209.12887].
- Akhalwaya, I.Y.; Ubaru, S.; Clarkson, K.L.; Squillante, M.S.; Jejjala, V.; He, Y.H.; Naidoo, K.; Kalantzis, V.; Horesh, L. Topological Data Analysis on Noisy Quantum Computers. The Twelfth International Conference on Learning Representations, 2023.
- Gyurik, C.; Cade, C.; Dunjko, V. Towards Quantum Advantage via Topological Data Analysis. Quantum 2022, 6, 855. [Google Scholar] [CrossRef]
- Scali, S.; Umeano, C.; Kyriienko, O. The Topology of Data Hides in Quantum Thermal States, [2402.15633].
- Cade, C.; Crichigno, P.M. Complexity of Supersymmetric Systems and the Cohomology Problem. Quantum 2024, 8, 1325. [Google Scholar] [CrossRef]
- Berry, D.W.; Su, Y.; Gyurik, C.; King, R.; Basso, J.; Barba, A.D.T.; Rajput, A.; Wiebe, N.; Dunjko, V.; Babbush, R. Quantifying Quantum Advantage in Topological Data Analysis, [2209.13581].
- Schmidhuber, A.; Lloyd, S. Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis. PRX Quantum 2023, 4, 040349. [Google Scholar] [CrossRef]
- Zhang, P.; Brusic, V. Mathematical modeling for novel cancer drug discovery and development. Expert Opinion on Drug Discovery 2014, 9, 899–921. [Google Scholar] [CrossRef] [PubMed]
- Goddard, M. The EU General Data Protection Regulation (GDPR): European Regulation That Has a Global Impact. International Journal of Market Research 2017, 59, 703–705. [Google Scholar] [CrossRef]
- Li, L.; Fan, Y.; Tse, M.; Lin, K.Y. A Review of Applications in Federated Learning. Computers & Industrial Engineering 2020, 149, 106854. [Google Scholar] [CrossRef]
- Abadi, M.; Chu, A.; Goodfellow, I.; McMahan, H.B.; Mironov, I.; Talwar, K.; Zhang, L. Deep Learning with Differential Privacy. Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security; Association for Computing Machinery: New York, NY, USA, 2016; CCS ’16, pp. 308–318. [CrossRef]
- Biamonte, J.; Wittek, P.; Pancotti, N.; Rebentrost, P.; Wiebe, N.; Lloyd, S. Quantum Machine Learning. Nature 2017, 549, 195–202. [Google Scholar] [CrossRef]
- Ren, C.; others. Towards Quantum Federated Learning, [2306.09912]. doi:10.48550/arXiv.2306.09912. [CrossRef]
- Chehimi, M.; others. Foundations of Quantum Federated Learning Over Classical and Quantum Networks. IEEE Network 2024, 38, 124–130. [CrossRef]
- Chen, S.Y.C.; Yoo, S. Federated Quantum Machine Learning. Entropy 2021, 23, 460. [Google Scholar] [CrossRef] [PubMed]
- Li, W.; Lu, S.; Deng, D.L. Quantum Federated Learning through Blind Quantum Computing. Sci. China Phys. Mech. Astron. 2021, 64, 100312. [Google Scholar] [CrossRef]
- Chehimi, M.; Saad, W. Quantum Federated Learning with Quantum Data. IEEE International Conference on Acoustics, Speech and Signal Processing, 2022, pp. 8617–8621. [CrossRef]
- Zheng, H.; Li, Z.; Liu, J.; Strelchuk, S.; Kondor, R. Speeding Up Learning Quantum States Through Group Equivariant Convolutional Quantum Ansätze. PRX Quantum 2023, 4, 020327. [Google Scholar] [CrossRef]
- Molteni, R.; Gyurik, C.; Dunjko, V. Exponential Quantum Advantages in Learning Quantum Observables from Classical Data, [2405.02027].
- Liu, Y.; Arunachalam, S.; Temme, K. A Rigorous and Robust Quantum Speed-up in Supervised Machine Learning. Nat. Phys. 2021, 17, 1013–1017. [Google Scholar] [CrossRef]
- Zhang, Z.; Gong, W.; Li, W.; Deng, D.L. Quantum-Classical Separations in Shallow-Circuit-Based Learning with and without Noises, [2405. 0 0770.
- Gao, X.; Anschuetz, E.R.; Wang, S.T.; Cirac, J.I.; Lukin, M.D. Enhancing Generative Models via Quantum Correlations. Phys. Rev. X 2022, 12, 021037. [Google Scholar] [CrossRef]
- Caro, M.C.; Huang, H.Y.; Cerezo, M.; Sharma, K.; Sornborger, A.; Cincio, L.; Coles, P.J. Generalization in Quantum Machine Learning from Few Training Data. Nat. Commun. 2022, 13, 4919. [Google Scholar] [CrossRef] [PubMed]
- Broadbent, A.; Fitzsimons, J.; Kashefi, E. Universal Blind Quantum Computation. 50th Annual IEEE Symposium on Foundations of Computer Science 2009, pp. 517–526. [CrossRef]
- Bernstein, D.J.; Lange, T. Post-Quantum Cryptography. Nature 2017, 549, 188–194. [Google Scholar] [CrossRef] [PubMed]
- Drmota, P.; others. Verifiable Blind Quantum Computing with Trapped Ions and Single Photons. Physical Review Letters 2024, 132, 150604. [CrossRef] [PubMed]








Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).