Skip to main content

Advertisement

SpringerLink
Log in

Quantum Driven Machine Learning

  • Published:
International Journal of Theoretical Physics Aims and scope Submit manuscript

Abstract

Quantum computing is proving to be very beneficial for solving complex machine learning problems. Quantum computers are inherently excellent in handling and manipulating vectors and matrix operations. The ever increasing size of data has started creating bottlenecks for classical machine learning systems. Quantum computers are emerging as potential solutions to tackle big data related problems. This paper presents a quantum machine learning model based on quantum support vector machine (QSVM) algorithm to solve a classification problem. The quantum machine learning model is practically implemented on quantum simulators and real-time superconducting quantum processors. The performance of quantum machine learning model is computed in terms of processing speed and accuracy and compared against its classical counterpart. The breast cancer dataset is used for the classification problem. The results are indicative that quantum computers offer quantum speed-up.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. D. Reinsel, J. Gantz, and J. Rydning, “The Digitization of the World from Edge to Core,” IDC White Paper #US44413318, 2018

  2. Tsai, C., Lai, C., Chao, H., et al.: Big data analytics:a survey. Journal of Big Data. 2(21), 1–32 (2015)

    Google Scholar 

  3. P. A. M. Dirac, “The Principles of Quantum Mechanics,” 4th edition, Oxford University Press, (1930/1958)

  4. Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge: Cambridge University Press (2000)

  5. Murphy, K.P.: Machine Learning: a Probabilistic Perspective. MIT Press (2012)

  6. Schuld, M., Petruccione, I.S.F.: An introduction to quantum machine learning. Contemp. Phys. 56(2), 172–185 (2015)

    Article  ADS  Google Scholar 

  7. Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum Machine Learning. Nature. 549(7671), (November 2016)

  8. Mishra, N., Kapil, M., Rakesh, H., Anand, A., Warke, A., Sarkar, S., Dutta, S., Gupta, S., Dash, A.P., Gharat, R., Chatterjee, Y., Roy, S., Raj, S., Jain, V.K., Bagaria, S., Chaudhary, S., Singh, V., Maji, R., Dalei, P., Behera, B.K., Mukhopadhyay, S., Panigrahi, P.K.: Quantum Machine Learning : A Review and Current Status Quantum Machine Learning, pp. 1–24. https://doi.org/10.13140/RG.2.2.22824.72964

  9. Wittek, P.: Quantum machine learning. Academic Press. 73-83, (2014). https://doi.org/10.1016/B978-0-12-800953-6.00020-7

  10. Lloyd, S.P.: Least squares quantization in pcm. IEEE Transactions on InformationTheory. 28, 129–137 (1982)

    Article  MathSciNet  Google Scholar 

  11. Lu, S., Braunstein, S.: Quantum decision tree classifier. Quantum Inf. Process. 13, 757–770 (2014). https://doi.org/10.1007/s11128-013-0687-5

    Article  ADS  MathSciNet  MATH  Google Scholar 

  12. Ciliberto, C., Herbster, M., Ialongo, A.D., Pontil, M., Rocchetto, A., Severini, S., Wossnig, L.: Quantum machine learning: A classical perspective. Proc. R. Soc. A Math. Phys. Eng. Sci. 474(2209), (2018)

  13. Dunjko, V., Briegel, H.J.: Machine learning & artificial intelligence in the quantum domain: A review of recent progress. Reports Prog. Phys. 81(7), (2018)

  14. Havlicek, V., Corcoles, A.D., Temme, K., Harrow, A.W., Kandala, A., Chow1, J.M., Gambetta, J.M.: Supervised learning with quantum-enhanced feature spaces. Nature. 567(7747), 209–212 (2019)

  15. Anguita, D., Ridella, S., Rivieccio, F., Zunino, R.: Quantum optimization for training support vector machines. Neural Netw. 16(5–6), 763–770 (2003)

    Article  Google Scholar 

  16. Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for linear systems of equations. Physical review letters. 103(15), 150502 (2009)

    Article  ADS  MathSciNet  Google Scholar 

  17. Patrick Rebentrost, Masoud Mohseni, and Seth Lloyd “Quantum support vector machine for big data classification,” Phys. Rev. Lett., 113:130503, September 2014

  18. Suykens, J.A., Vandewalle, J.: Least squares support vector machine classifiers. Neural. Process. Lett. 9(3), 293–300 (1999)

    Article  Google Scholar 

  19. Seth Lloyd, Masoud Mohseni, and Patrick Rebentrost “Quantum algorithms for supervised and unsupervised,” machine learning. arXiv:1307.0411, July 2013

  20. Breast Cancer Wisconsin (Diagnostic) Dataset. [Online]. Available: https://www.kaggle.com/uciml/breast-cancer-wisconsin-data

  21. IBM, IBM Quantum Experience. https://quantumexperience.ng.bluemix.net/qx/experience. Accessed March, 12, 2020

  22. IBM, Quantum information science kit. https://qiskit.org/aqua. accessed March, 2020

  23. Adebola Lamidi, “Breast Cancer Classification Using Support Vector Machine (SVM)”, Nov 23, 2018. Available:https://towardsdatascience.com/breast-cancer-classification-using-support-vector-machine-svm-a510907d4878

  24. Fine Needle Aspiration (FNA) Biopsy of the Breast. The American Cancer Society medical and editorial content team. Available:https://www.cancer.org/cancer/breast-cancer/screening-tests-and-early-detection/breast-biopsy/fine-needle-aspiration-biopsy-of-the-breast.html

Download references

Acknowledgments

Authors are highly grateful to IBMQ for providing access to their software and hardware computational resources through cloud network.

Author information

Authors and Affiliations

  1. Centre for Development of Advanced Computing (C-DAC), Mohali, Ministry of Electronics & Information Technology (MeitY), Mohali, 160071, India

    Shivani Saini, PK Khosla, Manjit Kaur & Gurmohan Singh

Authors
  1. Shivani Saini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. PK Khosla
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Manjit Kaur
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gurmohan Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gurmohan Singh.

Ethics declarations

Declaration

Authors declare that there are no conflict of interests.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saini, S., Khosla, P., Kaur, M. et al. Quantum Driven Machine Learning. Int J Theor Phys 59, 4013–4024 (2020). https://doi.org/10.1007/s10773-020-04656-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10773-020-04656-1

Keywords

Search

Navigation