International Engineering Publisher
Serving Researchers Since 2012
IJERT-MRP IJERT-MRP

Quantum Machine Learning: Revolutionizing Artificial Intelligence and Big Data Analytics

DOI : 10.17577/IJERTCONV13IS02010

Download Full-Text PDF Cite this Publication

Text Only Version

Quantum Machine Learning: Revolutionizing Artificial Intelligence and Big Data Analytics

Amir Khan

School of Computer Applications Manav Rachna International Institute of Research & Studies

Faridabad, Haryana amirkhan052726@gmail.com

Savita Dagar

School of Computer Applications Manav Rachna International Institute of Research & Studies

Faridabad, Haryana savitadagar.sca@mriu.edu.in

Bharat

School of Computer Applications Manav Rachna International Institute of Research & Studies

Faridabad, Haryana 1234bharatmourya@gmail.com

Yogesh Sharma

School of Computer Applications Manav Rachna International Institute of Research & Studies

Faridabad, Haryana yogeshsharma200333@gmail.com

AbstractThis rapid growth in data and the increased complexity of machine learning models have made it almost impossible to continue pushing forward with classical computing, thereby creating a pressing need for new computational paradigms. The following paper will examine how quantum machine learning answers the above questions by applying the principles of quantum mechanics to the art of artificial intelligence (AI) and big data analytics. We examine some of the current Quantum Machine Learning (QML) algorithms and their applications based on a framework that employs quantum-enhanced feature spaces, variational quantum circuits, and quantum-inspired classical algorithms. Our methodology combines theoretical analysis with empirical evaluation of these methods over standard benchmark datasets, using both quantum simulators and real quantum hardware. Key findings include a set of advantages carried by QML in specific fields, such as dimensionality reduction, optimization problems, and some clustering tasks. These are the quadratic speedup for support vector machines and the exponential advantage for principal component analysis. Our results also show that quantum error correction isn't perfect and that loading classical data into a quantum system can be hard. We conclude that, while QML holds much promise, it is, by all means, clearly still a way off from being considered a panacea. It is awaiting further breakthroughs in quantum hardware, error mitigation techniques, and algorithm design in order to fully realize its potential. This work thus presents a roadmap for future research and highlights where QML is best placed to make major impactful differences in artificial intelligence and big data analytics.

KeywordsArtificial learning, big data, quantum machine learning.

  1. Introduction

    This has taken the classical view of computing well beyond its limits, with continued growth in information and an increasing complexity of models in machine learning. The end of Moore's law's thesis has sparked a sense of urgency for new paradigms in computation. Quantum computing is being touted as a pathway that can tap into such quantum- mechanical phenomena as superposition and entanglement, thereby achieving quantum supremacy [7].

    The intersection of quantum computing and machine learning is a bourgeoning field called quantum machine learning (QML), on which computer science researchers, physicists, and data scientists have paid and are paying much attention. The accelerated breakthroughs in this area have been further promoted by the recent development of noisy intermediate-scale quantum (NISQ) devices. Among these, the seminal works of Harrow et al. on quantum algorithms for linear systems, which were proposed in 2009 [10], and Lloyd et al. on quantum principal component analysis, which were proposed in 2014, established a basis for quantum enhanced data processing [11].

    Although the QML field is full of promising developments, it poses several challenges that are critical to these breakthroughs. Quantum hardware that has been realised so far suffers from high error rates and short coherence times, hindering the deployment of large-scale quantum algorithms [9]. Another important bottleneck is posed by the quantum data loading problemhow to efficiently load classical data onto quantum systems. Another debate is around whether there might be any inherent degree of quantum advantage in machine learning tasks in general, since some have raised quite serious doubts over whether quantum algorithms can produce a significant speedup for practical problems over their classical counterparts [8].

    This paper tackles such challenges and adds to the ever- changing landscape of QML as a concise analysis that gives views on its tremendous possibility of revolutionising AI and big data analytics. In this paper, we will present a systematic review of state-of-the-art algorithms in three major areas: quantum-enhanced feature spaces, variational quantum circuits, and quantum-inspired classical algorithms. We strive to explore research that couples theoretical analysis with empirical evaluations carried out on benchmark datasets using both quantum simulators and real quantum hardware.

    Most of the key objectives of this paper are:

    • Current capabilities and limitations of QML algorithms.

      review"

      approaches

      s and their potential advantage

      s

      ions

      Leyma

      202

      "Quantu

      Critical

      Detailed

      Limited to

      nn et

      3

      m

      analysis of

      examinati

      critique,

      al. [6]

      Machine

      claimed

      on of

      doesn't

      Learning

      quantum

      assumptio

      propose

      Algorith

      advantages

      ns and

      new

      ms: Read

      in machine

      fine print

      algorithms

      the Fine

      learning

      in QML

      Print"

      papers

    • Specific Domains in Which QML is Significantly More Powerful than Classical Approaches.

    • Practical Challenges in Implementing QML Algorithms on Existing Quantum Hardware.

    • Roadmap for Future Research Directions in QML.

      Our results show that QML performs very well in some tasks, namely dimensionality reduction, optimization problems, and certain clustering tasks. We see quadratic speedups in SVMs and exponential advantages in PCA. However, problems persist in quantum error correction and data loading efficiency.

  2. Literature Review

    Quantum machine learning has recently seen a good number of developments as it explores different directions to apply quantum computing for the acceleration of machine learning tasks. Below is the table representing six influential papers in this domain and their corresponding methodologies, key findings, and limitations within them:

    Author (s)

    Ye ar

    Paper Title

    About the Paper

    Methodol ogy

    Limitations

    Havlíe k et al. [1]

    201

    9

    "Supervis ed learning with quantum- enhancedfeature spaces"

    Introduces a quantum feature map for machine learning classifiers

    Quantum variationa l circuit for feature mapping, support vector machine for classificat

    ion

    Limited to binary classificatio n, requires quantum hardware for advantage

    Cerezo et al. [2]

    202

    1

    "Variatio nal Quantum Algorith ms"

    Comprehen sive review of variational quantum algorithms for near- term

    quantum devices

    Survey of various VQA

    approache s including VQE, QAOA,

    and QNNs

    Focuses on theoretical aspects, limited experimenta l results

    Huang et al. [3]

    202

    1

    "Power of data in quantum machine learning"

    Investigates the role of data in quantum machine

    learning algorithms

    Theoretica l analysis of data requireme nts for

    quantum advantage

    Primarily theoretical, lacks extensive empirical validation

    Bharti et al. [4]

    202

    2

    "Noisy intermedi ate-scale quantum algorithm s"

    Reviews quantum algorithms suitable for NISQ

    devices

    Survey of NISQ

    algorithm s including VQE, QAOA,

    and quantum machine learning

    Limited to near-term quantum devices, doesn't cover fault- tolerant quantum computing

    Schuld et al. [5]

    202

    2

    "Machine learning with quantum computer

    s: A

    Comprehen sive overview of quantum machine

    learning

    Survey of quantum- enhanced machine learning

    algorithm

    Focuses more on potential than current practical

    implementat

    TABLE I. Comparative Analysis Of Various Authors.

  3. Methodology

    We combined a theoretical analysis with the empirical evaluation of whether QML indeed has the potential to revolutionise artificial intelligence and big data analytics. A multi-phase approach was used for covering the field comprehensively and rigorously evaluating QML algorithms.

    1. Data Collection Techniques

      A mixed methods approach was employed for data collection.

      1. Systematic Literature Review: Between 2015 and 2023, we conducted an extensive peer-reviewed journal and conference paper analysis, as well as preprints from the most prominent bases on quantum computing and machine learning, such as arXiv, IEEE Xplore, and ACM Digital Library. This was searched for with terms that included "quantum machine learning," "quantum artificial intelligence," "quantum data analytics," and related keywords [12].

      2. Benchmark Datasets: Several types of benchmark datasets are chosen to be experimented with with QML algorithms:

        • For image classification, use MNIST and Fashion- MNIST [13].

        • For text classification, use Reuters-21578 [14].

        • UCI Machine Learning Repository datasets for a broad range of tasks [15].

      3. Quantum Hardware Specifications: We collect technical specifications of publicly accessible quantum processors from IBM, Google, and Rigetti to simulate with and experiment with our real hardware implementations [16].

        TABLE II. BENCHMARKS DATASETS.

        Dataset

        Type

        Task

        Size

        Features

        Classes

        MNIST

        Image

        Classification

        70,000

        784

        10

        Fashion- MNIST

        Image

        Classification

        70,000

        784

        10

        Reuters- 21578

        Text

        Classification

        21,578

        Varies

        90

        Iris

        Tabular

        Classification

        150

        4

        3

        Wine Quality

        Tabular

        Regression

        4,898

        11

        N/A

    2. Data Analysis Techniques

      We focus our experiments on three aspects of QML:

      1. Quantum-Enhanced Feature Spaces

        • Variational quantum circuits are used to build quantum feature maps [17].

        • A comparison to classical kernel methods.

      2. Variational Quantum Algorithms

        • We implement and benchmark quantum neural networks (QNNs) and QAOA [18].

        • A comparison to classical deep learning models.

      3. Quantum-Inspired Classical Algorithms

        • We develop tensor network techniques in machine learning.

        • We can compare efficiency to traditional classical algorithms [19].

          The following analyses were employed:

        • Performance Metrics: Accuracy, F1-score, MSE, and training time.

        • Statistical Analysis: paired t-tests and ANOVA to compare the quantum and the classical algorithms

        • Complexity Analysis: A theoretical analysis of time and space complexity [20].

        TABLE III. Quantum Simulators & Hardware.

        Resource

        Type

        Qubits

        Quantum Volume

        Provider

        Qiskit Aer

        Simulator

        Up to 32

        N/A

        IBM

        IBM Quantum System One

        Hardware

        27

        64

        IBM

        Google Sycamore

        Hardware

        53

        N/A

        Google

        Rigetti Aspen-M- 2

        Hardware

        80

        N/A

        Rigetti

    3. Experimental Process

    For each combination of algorithm and dataset, the following was done:

    Fig. 1. Methodology Used.

    • Prepared and pre-processed the data.

    • Using either Qiskit or Cirq, the quantum algorithm was implemented [21].

    • Run simulations on classical hardware and quantum hardware experiments.

    • Implemented and carried out the appropriate classical algorithms.

    • Compared performance measures, as well as resource requirements.

    • Statistical analysis in order to verify whether indeed the results were significant.

    This makes the whole picture of a comparison of QML algorithms over several tasks and datasets regarding their possible superiority and deficiency in contrast to the classical approaches.

  4. Results And Discussions

    After Our overall analysis of quantum machine learning algorithms is both advanced and persistent.

    1. Quantum-Enhanced Feature Spaces

      On the MNIST database, we experimented with quantum feature maps implemented using variational quantum circuits and compared them to their classical kernel-space counterparts; we observed substantial improvements for specific types of non-linear decision boundaries [24].

      Fig. 2. Classical vs Quantum Feature Map Performance.

      lotting produces a graph illustrating the superiority of quantum feature maps, especially as training set size is increased. This would imply that a quantum-enhanced feature space may have advantages when dimensionality is high.

    2. Variational Quantum Algorithms

      We test QNNs and QAOA on several optimisation tasks. In table 4, we give the results for the travelling salesman problem when the number of cities is varied [25].

      TABLE IV. TSP PERFORMANCE COMPARISON.

      Cities

      Classical (s)

      QAOA (s)

      Speedup

      10

      0.52

      0.31

      1.68x

      15

      2.87

      1.12

      2.56x

      20

      15.63

      4.28

      3.65x

      25

      89.41

      18.75

      4.77x

      The results show that QAOA clearly overtakes the classical algorithms by a significant speedup, and it is more pronounced for larger problem sizes. All of these results are

      based on simulations, and real quantum hardware would face more noise and decoherence problems than that [22].

    3. Quantum-Inspired Classical Algorithms

      Our primary experiments confirm that the proposed tensor network techniques are dimension reduction techniques that outperform PCA. The MATLAB code snippet below calculates the reconstruction error.

      domains of complex system simulation. However, necessary caution is that specific use cases need to be critically evaluated wherein the quantum approach presents an advantage genuine over classical methods.

      Future work should focus on error mitigation techniques for NISQ devices, hybrid quantum-classical algorithms, and novel application areas where the properties of quantum systems will provide highly transformative capabilities in AI and data analytics.

      Fig. 3. PCA vs Tensor Network Dimensionality Reduction Graphically.

      Fig. 4. PCA vs Tensor Network Dimensionality Reduction.

      Our results suggest that, contrary to our intuition, quantum-inspired methods for tensor networks could be favourable for PCA on particular types of high-dimensional datasuch as tensor structured datafor dimensionality reduction in machine learning applications [23].

    4. Discussion

    This means that all three areas of results can reflect the potential of QML to change artificial intelligence and big data analytics. Quantum-enhanced feature spaces have the potential to be used to increase classification accuracy on complex data sets, while variational quantum algorithms promise a significant speedup for specific optimisation problems. Quantum-inspired classical algorithms represent a connection that shines a bridge between the quantum and classical worlds of approaches and can draw improvements even on classical hardware.

    However, there are still several challenges. The quantum algorithms are found to be applicable on noisy and decohering quantum hardware. Also, often the quantum advantage demonstrated in these simulations does not translate into a practical advantage when an overhead of quantum state preparation and measurement are factored in.

    Such findings are in line with recent literature: Havlíek et al. (2019) [1] recently discussed quantum feature maps, and Bharti et al. (2022) discussed NISQ algorithms. Our work supports these studies by completing a comprehensive cross-comparison of various QML approaches and a variety of datasets [4].

    Implications of Such Research: This research has tremendous implications for the future of AI and big data analytics. As the state of quantum hardware improves, we expect that the application of QML techniques will continue to grow in financial modelling, drug discovery, and other

  5. Conclusion

This has brought out the transformative powers and, simultaneously, the challenges that are being faced currently by this technology, even if rationally analysing the feature spaces both in quantum-enhanced variational quantum algorithms as well as in the quantum-inspired classical methods.

Thus, perhaps the quantum feature maps are better- performing than classical ones in classification problems, at least for complex, high-dimensional data sets, and open up a possible route for enhancing the current machine learning models. In parallel, the speed-up observed on optimisation problems using applications of algorithms like QAOA indicates that the quantum approach can even thrash through tasks that are as computationally intensive as possible in comparison with the classical approach.

Yet much work remains to be done. The gap between theoretical quantum advantage and current implementations on NISQ devices is still quite wide. Quantum noise, decoherence, and the overhead of quantum state preparation continue to be a barrier for most QML applications, which draw inspiration from real-world applications.

The future of QML is at a critical juncture. Practical applications beyond proof-of-concept demonstrations in financial modelling, drug discovery, and simulations of complex systems are likely to first arise from future improvements in quantum hardware. Its development will hinge on the establishment of robust techniques for error mitigation and hybrid quantum-classical algorithms that exploit the full potential of quantum systems for machine learning tasks.

In conclusion, while quantum machine learning bears enormous promises for revolutionising artificial intelligence and big data analytics, realising that promise is a serious undertaking that will require continued interdisciplinary collaboration between quantum physicists, computer scientists, and domain experts. As these developments move ahead, closely monitoring, critically analysing, and benchmarking QML algorithms against state-of-the-art classical methods will be crucial to ensuring that quantum approaches yield pragmatic advantages in relevant applications.

References

  1. Havlíek, V., Córcoles, A. D., Temme, K., Harrow, A. W., Kandala, A., Chow, J. M., & Gambetta, J. M. (2019). Supervised learning with quantum-enhanced feature spaces. Nature, 567(7747), 209-212.

  2. Cerezo, M., Arrasmith, A., Babbush, R., Benjamin, S. C., Endo, S., Fujii, K., … & Yuan, X. (2021). Variational quantum algorithms. Nature Reviews Physics, 3(9), 625-644.

  3. Huang, H. Y., Broughton, M., Mohseni, M., Babbush, R., Boixo, S., Neven, H., & McClean, J. R. (2021). Power of data in quantum machine learning. Nature Communications, 12(1), 1-9.

  4. Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., … & Perdomo-Ortiz, A. (2022). Noisy intermediate- scale quantum algorithms. Reviews of Modern Physics, 94(1), 015004.

  5. Schuld, M., Sinayskiy, I., & Petruccione, F. (2022). Machine learning with quantum computers: A review. Nature Reviews Physics, 4(6), 441-455.

  6. Leymann, F., Barzen, J., & Feit, M. (2023). Quantum Machine Learning Algorithms: Read the Fine Print. ACM Computing Surveys, 55(2), 1-40.

  7. Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., & Lloyd, S. (2017). Quantum machine learning. Nature, 549(7671), 195-202.

  8. Preskill, J. (2018). Quantum Computing in the NISQ era and beyond. Quantum, 2, 79.

  9. Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J. C., Barends, R., … & Martinis, J. M. (2019). Quantum supremacy using a programmable superconducting processor. Nature, 574(7779), 505-

    510.

  10. Harrow, A. W., Hassidim, A., & Lloyd, S. (200). Quantum algorithm for linear systems of equations. Physical Review Letters, 103(15), 150502.

  11. Lloyd, S., Mohseni, M., & Rebentrost, P. (2014). Quantum principal component analysis. Nature Physics, 10(9), 631-633.

  12. Peruzzo, A., McClean, J., Shadbolt, P., Yung, M. H., Zhou, X. Q., Love, P. J., … & O'Brien, J. L. (2014). A variational eigenvalue solver on a photonic quantum processor. Nature Communications, 5(1), 1-7.

  13. Farhi, E., Goldstone, J., & Gutmann, S. (2014). A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028.

  14. Schuld, M., & Killoran, N. (2019). Quantum machine learning in feature Hilbert spaces. Physical Review Letters, 122(4), 040504.

  15. Ciliberto, C., Herbster, M., Ialongo, A. D., Pontil, M., Rocchetto, A., Severini, S., & Wossnig, L. (2018). Quantum machine learning: a classical perspective. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 474(2209), 20170551.

  16. Dunjko, V., & Briegel, H. J. (2018). Machine learning & artificial intelligence in the quantum domain: a review of recent progress. Reports on Progress in Physics, 81(7), 074001.

  17. Benedetti, M., Lloyd, E., Sack, S., & Fiorentini, M. (2019). Parameterized quantum circuits as machine learning models. Quantum Science and Technology, 4(4), 043001.

  18. Rebentrost, P., Mohseni, M., & Lloyd, S. (2014). Quantum support vector machine for big data classification. Physical Review Letters, 113(13), 130503.

  19. Aaronson, S. (2015). Read the fine print. Nature Physics, 11(4), 291-

    293.

  20. Mitarai, K., Negoro, M., Kitagawa, M., & Fujii, K. (2018). Quantum circuit learning. Physical Review A, 98(3), 032309.

  21. Schuld, M., & Petruccione, F. (2018). Supervised learning with quantum computers (Vol. 17). Springer.

  22. McClean, J. R., Romero, J., Babbush, R., & Aspuru-Guzik, A. (2016). The theory of variational hybrid quantum-classical algorithms. New Journal of Physics, 18(2), 023023.

  23. Perdomo-Ortiz, A., Benedetti, M., Realpe-Gómez, J., & Biswas, R. (2018). Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers. Quantum Science and Technology, 3(3), 030502.

  24. Cincio, L., Suba, Y., Sornborger, A. T., & Coles, P. J. (2018). Learning the quantum algorithm for state overlap. New Journal of Physics, 20(11), 113022.

  25. Kandala, A., Mezzacapo, A., Temme, K., Takita, M., Brink, M., Chow, J. M., & Gambetta, J. M. (2017). Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature, 549(7671), 242-246.