Define, refined and re-defined concepts of quantum machine learning : A review
*Shradha ChavanCorresponding authorshradha.chavan@sspu.ac.inSchool of CSITSymbiosis Skills and Professional UniversityPune, Maharashtra, IndiaView full profile → , Preeti Mulaypreeti.mulay@sitpune.edu.inSchool of CSITSymbiosis Skills and Professional UniversityPune, Maharashtra, IndiaView full profile →
* Corresponding author · click or hover a name for details
- Received:
- 10 May 2022
- Accepted:
- 12 Sep 2022
- Published Online:
- 12 Aug 2024
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JIOS-1320
- Pages:
- 1229–1262
Abstract
Keywords
Subject Classifications
References
[1] Paul, T. Quantum computation and quantum information. Mathematical Structures in Computer Science 2007, 17(6), 1115-1115. https://doi.org/10.1017/S0960129507006317
[2] B. Mielnik and O. Rosas-Ortiz, Quantum mechanical laws. Fundamentals of Physics Volume 2009, vol. 1, pp. 255 326.
[3] Jaeger, G. Quantum information. Springer New York 2007, pp. 81-89. https://doi.org/10.1007/978-0-387-36944-0_5
[4] Jurcevic, P., Javadi-Abhari, A., Bishop, L. S., Lauer, I., Borgorin, D., Brink, M., Gambetta, J. Demonstration of quantum volume 64 on a superconducting quantum computing system. Quantum Science and Technology 2021, vol. 64. https://doi.org/10.1088/2058-9565/abe519
[5] L. Grossman. The Quantum quest for a revolutionary computer. Issue of time 2014, vol. 17. http://www.dalestory.org/3310/Misc/2014,2,24
[6] T. D. Ladd, F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe, and J. L. O’Brien Quantum Computers. Nature 2010, vol. 464, no. 7285, pp. 45-53. https://doi.org/10.1038/nature08812
[7] N. E. Khalifa, M. Hamed Taha, A. E. Hassanien, and I. Selim Deep Galaxy V2: Robust Deep Convolutional Neural Networks for Galaxy Morphology Classifications. IEEE International Conference on Computing sciences and Engineering (ICCSE) 2018 pp. 122-127. 10.1109/ICCSE1.2018.8374210
[8] Kotsiantis, S. B., Zaharakis, I. D., &Pintelas, P. E. Machine learning: a review of classification and combining techniques. Artificial Intelligence Review 2006, 26(3), 159-190. https://doi.org/10.1007/s10462-007-9052-3
[9] Lindner, F., Schätzel, M. G., Walther, H., Baltuška, A., Goulielmakis, E., Krausz, F., Paulus, G. G. Atto double-slit experiment. Physical review letters 2005, 95(4), 040401.
[10] Aharonov, D., Cotler, J., & Qi, X. L. Quantum algorithmic measurement. Nature Communications 2022, 13(1), 1-9. https://doi.org/10.1038/s41467-021-27922-0
[11] Bass, S. D., & Zohar, E. Quantum technologies in particle physics. Philosophical Transactions of the Royal Society A 2022, 380(2216), 20210072. https://doi.org/10.1098/rsta.2021.0072
[12] Altmann, Y., McLaughlin, S., &Dobigeon, N., Sampling from a multivariate Gaussian distribution truncated on a simplex: a review. In 2014 IEEE Workshop on Statistical Signal Processing (SSP) 2014, pp. 113-116. https://doi.org/10.1109/SSP.2014.6884588
[13] Steane, A. Quantum computing. Reports on Progress in Physics 1998, 61(2), 117.
[14] Gill, S. S., Kumar, A., Singh, H., Singh, M., Kaur, K., Usman, M., & Buyya, R. Quantum computing: A taxonomy, systematic review and future directions. Software: Practice and Experience 2022, 52(1), 66-114.
[15] De Martini, F., Mazzei, A., Ricci, M., &D’Ariano, G. M. Exploiting quantum parallelism of entanglement for a complete experimental quantum characterization of a single-qubit device. Physical Review A 2003, 67(6), 062307. https://doi.org/10.1103/PhysRevA.67.062307
[16] Horodecki, R., Horodecki, P., Horodecki, M., &Horodecki, K. Quantum entanglement. Reviews of modern physics 2009, 81(2), 865. https://doi.org/10.1103/RevModPhys.81.865
[17] Li, L., & Luo, S. K. Fractional generalized Hamiltonian mechanics. Acta Mechanica 2013, 224(8), 1757-1771. https://doi.org/10.1007/s00707-013-0826-1
[18] Wittek, P. Quantum machine learning: what quantum computing means to data mining. Academic Press. 1Ed. Elsevier, London UK, 2014
[19] Schuld, M., Sinayskiy, I., &Petruccione, F. An introduction to quantum machine learning. Contemporary Physics 2015,56(2), 172-185. https://doi.org/10.1080/00107514.2014.964942
[20] 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(7747), 209-212. https://doi.org/10.1038/s41586-019-0980-2
[21] Suksmono, A. B., & Minato, Y. Quantum computing formulation of some classical Hadamard matrix searching methods and its implementation on a quantum computer. Scientific reports 2022, 12(1), 1-16. https://doi.org/10.1038/s41598-021-03586-0
[22] Johri, S., Debnath, S., Mocherla, A., Singk, A., Prakash, A., Kim, J., & Kerenidis, I. Nearest centroid classification on a trapped ion quantum computer. npj Quantum Information 2021 7(1), 1-11. https://doi.org/10.1038/s41534-021-00456-
[23] Raussendorf, R., & Briegel, H. J. A one-way quantum computer. Physical Review Letters 2001, 86(22), 5188. https://doi.org/10.1103/PhysRevLett.86.5188
[24] McClean, J. R., Rubin, N. C., Lee, J., Harrigan, M. P., O’Brien, T. E., Babbush, R.,& Huang, H. Y. What the foundations of quantum computer science teach us about chemistry. The Journal of Chemical Physics 2021, 155(15), 150901. https://doi.org/10.1063/5.0060367
[25] Grzesiak, N., Maksymov, A., Niroula, P., & Nam, Y. Efficient quantum programming using EASE gates on a trapped-ion quantum computer. Quantum 2022, 6, 634. https://doi.org/10.22331/q-2022-01-27-634
[26] M. Losada, S. Fortin, and F. Holik, Classical Limit and Quantum Logic, International Journal of Theoretical Physics 2018, vol. 57, no. 2, pp. 465–475, Feb. https://doi.org/10.1007/s10773-017-3579-0
[27] D. Kielpinski, C. Monroe, and D. J. Wineland, Architecture for a large-scaleion-trap quantum computer, Nature 2002, vol. 417, no. 6890, pp. 709–711. https://doi.org/10.1038/nature00784
[28] Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., & Lloyd, S. Quantum machine learning. Nature 2017, 549(7671), 195-202. https://doi.org/10.1038/nature23474
[29] Paquet, E., & Soleymani, F. QuantumLeap: Hybrid quantum neural network for financial predictions. Expert Systems with Applications 2022, 116583. https://doi.org/10.1016/j.eswa.2022.116583
[30] Paulson, K. G., Panwar, E., Banerjee, S., & Srikanth, R. Hierarchy of quantum correlations under non-Markovian dynamics. Quantum Information Processing 2021, 20(4), 1-26., https://doi.org/10.1038/s41567-020-01109-8
[31] Francis, P., Jamin, S., Jin, C., Jin, Y., Raz, D., Shavitt, Y., & Zhang, L. IDMaps: A global Internet host distance estimation service. IEEE/ACM Transactions On Networking 2001, 9(5), 525-540. https://doi.org/10.1109/90.958323
[32] Costa, M. H., & Bermudez, J. C. M. A noise resilient variable step-size LMS algorithm. Signal Processing 2008, 88(3), 733-748. https://doi.org/10.1016/j.sigpro.2007.09.015
[33] Schuld, M., Bocharov, A., Svore, K. M., & Wiebe, N. Circuit-centric quantum classifiers. Physical Review A 2020, 101(3), 032308. https://doi.org/10.1103/PhysRevA.101.032308
[34] Lloyd, S., Mohseni, M., &Rebentrost, P. Quantum principal component analysis. Nature Physics 2014, 10(9), 631-633. https://doi.org/10.1038/nphys3029
[35] Hann, C. T., Lee, G., Girvin, S. M., & Jiang, L. Resilience of quantum random access memory to generic noise. PRX Quantum 2021, 2(2), 020311. https://doi.org/10.1103/PRXQuantum.2.020311
[36] Pérez, E. A. C., Bonitati, J., Lee, D., Quaglioni, S., & Wendt, K. A. Quantum state preparation by adiabatic evolution with custom gates. Physical Review A 2022, 105(3), 032403. https://doi.org/10.1103/PhysRevA.105.032403
[37] Chen, S. Y. C., & Yoo, S. Federated quantum machine learning. Entropy 2021, 23(4), 460. https://doi.org/10.3390/e23040460
[38] Li, W., & Deng, D. L. Recent advances for quantum classifiers. Science China Physics, Mechanics & Astronomy 2022, 65(2), 1-23. https://doi.org/10.1007/s11433-021-1793-6
[39] Chiu, C., & Houck, A. Band engineering for quantum simulation with superconducting circuits. Bulletin of the American Physical Society 2020, 65.
[40] Haah, J., Hastings, M. B., Kothari, R., & Low, G. H. (2021). Quantum algorithm for simulating real time evolution of lattice Hamiltonians. SIAM Journal on Computing, (0), FOCS18-250. https://doi.org/10.1137/18M1231511
[41] Pashayan, H., Bartlett, S. D., & Gross, D. From estimation of quantum probabilities to simulation of quantum circuits. Quantum 2020,4, 223.
[42] Verstraete, F., Cirac, J. I., &Latorre, J. I. Quantum circuits for strongly correlated quantum systems. Physical Review A 2009, 79(3), 032316. https://doi.org/10.1103/PhysRevA.79.032316
[43] A. N. Chowdhury and R. D. Somma Quantum Algorithms for Gibbs Sampling and Hitting-time Estimation, Quantum Information & Computation 2017, vol. 17, no. 1–2, pp. 41– 64.
[44] I. M. Georgescu, S. Ashhab, and F. Nori, Quantum simulation. Rev. Mod. Phys. 2017, vol. 86, no. 1, pp. 153–185. https://doi.org/10.1103/RevModPhys.86.153
[45] K. de Lacy, L. Noakes, J. Twamley, and J. B. Wang. Controlled quantum search, Quantum Information Processing 2018, vol. 17, no. 10, p. 266. https://doi.org/10.1007/s11128-018-2031-6
[46] 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. https://doi.org/10.1109/SFCS.1994.365700
[47] Ishwar S. Kaushik, Gerard Deepak & A. Santhanavijayan (2020) QuantQueryEXP: A novel strategic approach for query expansion based on quantum computing principles, Journal of Discrete Mathematical Sciences and Cryptography, 23(2), 573-584, https://doi.org/10.1080/09720529.2020.1729506
[48] S. Aaronson and A. Arkhipov. The computational complexity of linear optics in Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC ’11 2011p. 33 https://doi.org/10.1145/1993636.1993682
[49] Hamilton, C. S., Kruse, R., Sansoni, L., Barkhofen, S., Silberhorn, C., & Jex, I. Gaussian boson sampling. Physical Review Letters 2017, 119(17), 170501. https://doi.org/10.1103/PhysRevLett.119.170501
[50] P. G. Kwiat, J. R. Mitchell, P. D. D. Schwindt, and A. G. White, Grover’s search algorithm: an optical approach,” Journal of Modern Optics 2000 vol. 47, no. 2–3, pp. 257–266.
[51] Ouedrhiri, O., Banouar, O., Raghay, S., & Elhadaj, S. Comparative study of data preparation methods in quantum clustering algorithms. In Proceedings of the 4th International Conference on Networking, Information Systems & Security 2021, 1-5. https://doi.org/10.1145/3454127.3456607
[52] Horn, D., & Gottlieb, A. Algorithm for data clustering in pattern recognition problems based on quantum mechanics. Physical review letters 2001, 88(1), 018702. https://doi.org/10.1103/PhysRevLett.88.018702
[53] Martín-Guerrero, J. D., & Lamata, L. Quantum Machine Learning: A tutorial. Neurocomputing 2022, 470, 457-461. https://doi.org/10.1016/j.neucom.2021.02.102
[54] Aaronson, S. Read the fine print. Nature Physics 2015,11(4), 291-293. https://doi.org/10.1038/nphys3272
[55] Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., & Lloyd, S. Quantum machine learning. Nature 2017, 549(7671), 195-202. https://doi.org/10.1038/nature23474
[56] S> Lloyd, M. Mohseni, and P. Rebentrost. Quantum principal component analysis. Nature Physics 2014, 10(9):631–633.
[57] P. Rebentrost, M. Mohseni, and S. Lloyd. Quantum support vector machine for big data classification. Physical Review Letters 2014, 113(13):130503.
[58] D. Mohey EI-Din. Quantum Machine Learning Computation: Algorithms, Challenges, and Opportunities. 2019. https://www.researchgate.net/publication/336059032.
[59] Willsch, D., Willsch, M., De Raedt, H., & Michielsen, K. Support vector machines on the D-Wave quantum annealer. Computer Physics Communications 2020, 248, 107006. https://doi.org/10.1016/j.cpc.2019.107006
[60] Ding Gangyi, JinQiankun, Mei Peng and Zhang Fuquan The opportunities and challenges of Quantum Computing. Biomed J Sci & Tech Res. 2020 10.26717/BJSTR.2018.06.001360
[61] Chantasri, A., Kimchi-Schwartz, M. E., Roch, N., Siddiqi, I., & Jordan, A. N. Quantum trajectories and their statistics for remotely entangled quantum bits. Physical Review X 2016, 6(4), 041052. https://doi.org/10.1103/PhysRevX.6.041052
[62] Fastovets, D. V., Bogdanov, Y. I., Bantysh, B. I., &Lukichev, V. F. Machine learning methods in quantum computing theory. In International Conference on Micro-and Nano-Electronics 2019, Vol. 11022, p. 110222S. https://doi.org/10.1117/12.2522427
[63] Sánchez-Martínez, S., Camara, O., Piella, G., Cikes, M., Ballester, M. A. G., Miron, M., Bijnens, Machine Learning for Clinical Decision-Making: Challenges and Opportunities. 2019. https://doi.org/10.20944/preprints201911.0278.v1
[64] Sendak, M, et al. Machine Learning in Health Care: A Critical Appraisal of Challenges and Opportunities. eGEMs (Generating Evidence & Methods to improve patient outcomes) 2019, 7(1): 1, pp. 1–4. https://doi.org/10.5334/egems.287
[65] Belal E. Baaquie Interest rates in Quantum Finance: Caps, S Waptions and bond options. Physica A: Statistical Mechanics and its Application 2010, volume 389, Issue 215 pages 296-314
[66] Orus, R., Mugel, S., &Lizaso, E Quantum computing for finance: overview and prospects. Reviews in Physics 2019, 100028. https://doi.org/10.1016/j.revip.2019.100028
[67] Helgeson, H. L., Peyerl, C. K., & Solheim-Witt, M Quantum physics principles and communication in the acute healthcare setting: a pilot study. EXPLORE 2016, 12(6), 408-415. https://doi.org/10.1016/j.explore.2016.08.007
[68] Mendelson, S. S., Strand, R. W., Oldaker, I. V., Guy, B., &Farinholt, J. M. Quantum Assisted Clustering Algorithms for NISQ-Era Devices. arXiv preprint arXiv:1904.08992. (2019)
[69] Barik, S., Karasahin, A., Mittal, S., Waks, E., &Hafezi, M. Chiral Quantum optics using a topological resonator. Physical Review B 2020, 101(20), 205303.
[70] Preskill, J. Quantum Computing in the NISQ era and beyond. Quantum, 2 2018, 79. https://doi.org/10.22331/q-2018-08-06-79
[71] N. Wiebe, D. Braun, and S. Lloyd. Quantum algorithm for data fitting. Phys. Rev. Lett. 2012, 109(050505).
[72] Zhang, J., Qiu, X., Li, X., Huang, Z., Wu, M., & Dong, Y. Corrigendum to “Support Vector Machine Weather Prediction Technology Based on the Improved Quantum Optimization Algorithm”. Computational Intelligence and Neuroscience, 2022. https://doi.org/10.1155/2022/9762403
[73] Xin, T., Wei, S., Cui, J., Xiao, J., Arrazola, I., Lamata, L., & Long, G. Quantum algorithm for solving linear differential equations: Theory and experiment. Physical Review A 2020, 101(3), 032307. https://doi.org/10.1103/PhysRevA.101.032307
[74] Adhikary, S., Dangwal, S., & Bhowmik, D. Supervised learning with a quantum classifier using multi-level systems. Quantum Information Processing 2020, 19(3), 89. https://doi.org/10.1007/s11128-020-2587-9
[75] Liang, J. M., Shen, S. Q., Li, M., & Li, L. Variational quantum algorithms for dimensionality reduction and classification. Physical Review A 2020, 101(3), 032323. https://doi.org/10.1103/PhysRevA.101.032323
[76] Gyongyosi, L., &Imre, S. Optimizing High-Efficiency Quantum Memory with Quantum Machine Learning for Near-Term Quantum Devices. Scientific Reports 2020, 10(1), 1-24. https://doi.org/10.1038/s41598-019-56689-0
[77] Sivarajah, U., Kamal, M. M., Irani, Z., & Weerakkody, V. Critical analysis of Big Data challenges and analytical methods. Journal of Business Research 2017, 70,263–286. https://doi.org/10.1016/j.jbusres.2016.08.001
[78] Tian, X., Han, R., Wang, L., Lu, G., & Zhan, J. Latency critical Big data computing in finance. The Journal of Finance and Data Science 2015, 1(1), 33–41. https://doi.org/10.1016/j.jfds.2015.07.002
[79] Liao, S. H., Chu, P. H., & Hsiao, P. Y. Data mining techniques and applications–A decade review from 2000 to 2011. Expert Systems with Applications 2012, 39(12),11303–11311. https://doi.org/10.1016/j.eswa.2012.02.063
[80] Mandeep Kaur Saggi, Sushma Jain, A survey towards an integration of big data analytics to big insights for value-creation. Information Processing and Management 2015, 54,pp 758–790 https://doi.org/10.1016/j.ipm.2018.01.010
[81] Masoud Mohseni, Peter Read, Hartmut Neven. Commercialize early quantum technologies. Macmillan Publishers Limited, part of Springer Nature 2017, vol, 543.
[82] YawenLi ,Weifeng Jiang , Liu Yang , Tian Wu. On neural networks and learning systems for business computing, Neurocomputing 2017. https://doi.org/10.1016/j.neucom.2017.09.054
[83] Schuld, M., Sinayskiy, I., &Petruccione, F. Prediction by linear regression on a quantum computer. Physical Review A, 2016, 94(2). https://doi.org/10.1103/PhysRevA.94.022342
[84] Rebentrost, P., Gupt, B., & Bromley, T. R. Quantum computational finance: Monte Carlo pricing of financial derivatives. Physical Review A 2018, 98(2). https://doi.org/10.1103/physreva.98.022321
[85] Lidong Wang1, Cheryl Ann Alexander. Quantum Science and Quantum Technology: Progress and Challenges. American Journal of Electrical and Electronic Engineering 2020,Vol. 8, No. 2, 43-50 DOI:10.12691/ajeee-8-2-1 https://doi.org/10.12691/AJEEE-8-2-1
[86] Aspuru-Guzik, A., Lindh, R., & Reiher, M. The Matter Simulation (R) evolution. ACS Central Science 2018, 4(2), 144–152. https://doi.org/10.1021/acscentsci.7b00550
[87] Agarwal, P., & Alam, M. Quantum-Inspired Support Vector Machines for Human Activity Recognition in Industry 4.0. In Proceedings of Data Analytics and Management 2022, (pp. 281-290). Springer, Singapore. https://doi.org/10.1007/978-981-16-6289-8_24
[88] Bennett, C.H; Bernstein, E; Brassard, G;Vazirani U. The strengths and weaknesses of quantum computation. SIAM Journal on Computing 1997, 26,5,1510–1523. https://doi.org/10.1137/S0097539796300933
[89] P. A., C. W., and D. RJ. Predicting the length of stay of patients admitted for intensive care using a first step analysis, Health Services and Outcomes Research Methodology 2006, vol. 6, no. 3–4, pp. 127–138. https://doi.org/10.1007/s10742-006-0009-9
[90] Yao, Xi-wei; Wang, Hengyan; Liap, Zeyang. Qunatum Image Processing and its Application to edge Detection: Theory and Experiment. Physical Review X 2017, Volume 7, Issue 3, id0310412017 https://doi.org/10.1103/PhysRevX.7.031041
[91] Chetia, R., & Sahu, P. P. Analysis of CT Images Using Quantum Edge Extraction Algorithm for the Assessment of Different Stages of COVID-19 Patient. In Proceedings of International Conference on Advanced Computing Applications 2022, 797-807.
[92] Solenov D, Brieler J, Scherrer JF. The potential of quantum computing and machine learning to advance clinical research and change the practice of medicine. Mo Med 2018;115(5):463. https://doi.org/10.1007/978-981-16-5207-3_65
[93] Pradip Laha,_ S. Lakshmibala, and V. Balakrishnan Bifurcations, time-series analysis of observables, and network properties in a tripartite quantum system. Physics Letters A 2020, Volume 384, Issue 23, 126565 https://doi.org/10.1016/j.physleta.2020.126565
[94] Joong-Sung, Lee; Bang Jeongho; Lee, Jinhyoung; Lee, Kwang-Geol Experimental Demonstration on Quantum Sensitivity to Available Information in Decision Making. Scientific Reports (Nature Publisher Group) 2019. https://doi.org/10.1038/s41598-018-36945-5
[95] MakhamisaSenekane, Benedict MolibeliTaele Prediction of Solar Irradiation Using Quantum Support Vector Machine Learning Algorithm. Smart Grid and Renewable. Energy 2016, 7, 293-301 https://doi.org/10.4236/sgre.2016.712022
[96] Abramson, Bruce, et al. Hailfinder: A Bayesian system for forecasting severe weather.




