Skip to main content
Log in

An Explorative Cross Sectional Comprehensive Survey on Quantum Computing

  • Survey Article
  • Published:
SN Computer Science Aims and scope Submit manuscript

Abstract

Quantum computers have been called the Ultimate Computer a decisive leap in technology with profound implications for the entire world. Quantum computers might usher in an entirely new age for the economy, society, and our way of life. It is an emerging field that leverages the principles of quantum mechanics to perform computations that are infeasible for classical computers. As quantum systems advance beyond early prototypes, it is critical to assess their capabilities compared to classical computers and artificial intelligence. This survey aims to provide a comprehensive, cross-sectional analysis of the current state of quantum computing, exploring its advantages over traditional computing paradigms and its potential societal impacts. It also goes through the various algorithms used in this paradigm and how they can aid in our needs. We conducted an extensive literature review of peer-reviewed articles and industry reports to gather data on quantum computing advancements, applications, and challenges. The survey examines quantum hardware platforms, algorithms, use cases across industries, and comparisons to classical and AI systems. Our findings indicate that quantum computers excel at specific tasks like optimization and simulation, offering exponential speedups over classical methods for certain problems. While not universally superior to AI or traditional computers, quantum systems enable new approaches to longstanding challenges in fields such as materials science, finance, and machine learning. However, significant technical hurdles remain before realizing large-scale, fault-tolerant quantum computers. Quantum computing represents a paradigm shift in computational power, with far-reaching implications across science, industry, and society. While challenges persist, continued advances in quantum technologies promise to unlock new realms of problem-solving capability beyond the reach of classical computers and AI systems. Strategic investment and interdisciplinary collaboration will be crucial to fully harness quantum computing’s transformative potential.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data Availability Statement

Not applicable.

References

  1. Dyakonov M. Will we ever have a quantum computer? Berlin: Springer; 2020.

    Book  Google Scholar 

  2. Bungum B, Selstø S. What do quantum computing students need to know about quantum physics? Eur J Phys. 2022;43(5): 055706.

    Article  Google Scholar 

  3. Baritompa WP, Bulger DW, Wood GR. Grover’s quantum algorithm applied to global optimization. SIAM J Optim. 2005;15(4):1170–84.

    Article  MathSciNet  Google Scholar 

  4. Ray A. Quantum machine learning: algorithms and complexities. Compassionate AI. 2023;2(5):61–8.

    Google Scholar 

  5. Shuford J. Quantum computing and artificial intelligence: synergies and challenges. J Artif Intell Gen Sci JAIGS. 2024. https://doi.org/10.60087/jaigs.v1i1.35. (ISSN:3006-4023).

    Article  Google Scholar 

  6. Kumar S, Simran S, Singh M. Quantum intelligence: merging AI and quantum computing for unprecedented power. In: 2024 international conference on trends in quantum computing and emerging business technologies, Pune, India. 2024. p. 1–7 https://doi.org/10.1109/TQCEBT59414.2024.10545163.

  7. Chauhan V, Negi S, Jain D, Singh P, Sagar AK, Sharma AK. Quantum computers: a review on how quantum computing can boom AI. In: 2022 2nd international conference on advance computing and innovative technologies in engineering (ICACITE), Greater Noida, India. 2022. p. 559–63. https://doi.org/10.1109/ICACITE53722.2022.9823619.

  8. Zhang C, Yang L. Study on artificial intelligence: the state of the art and future prospects. J Ind Inf Integr. 2021;23: 100224 (ISSN 2452-414X).

    Google Scholar 

  9. Ayoade O, Rivas P, Orduz J. Artificial intelligence computing at the quantum level. Data. 2022;7(3):28. https://doi.org/10.3390/data7030028.

    Article  Google Scholar 

  10. Krenn M, Landgraf J, Foesel T, Marquardt F. Artificial intelligence and machine learning for quantum technologies. Phys Rev A. 2023;107: 010101 (American Physical Society).

    Article  Google Scholar 

  11. Mangini S, Tacchino F, Gerace D, Bajoni D, Macchiavello C. Quantum computing models for artificial neural networks. Europhys Lett. 2021;134(1):10002.

    Article  Google Scholar 

  12. Tian J, et al. Recent advances for quantum neural networks in generative learning. IEEE Trans Pattern Anal Mach Intell. 2023;45(10):12321–40. https://doi.org/10.1109/TPAMI.2023.3272029.

    Article  Google Scholar 

  13. Pise S, Agarkar AA, Jain S. Unleashing the power of generative AI and quantum computing for mutual advancements. In: 2023 3rd Asian conference on innovation in technology (ASIANCON), Ravet IN, India. 2023. p. 1–7. https://doi.org/10.1109/ASIANCON58793.2023.10270193.

  14. Fastovets DV, Bogdanov YI, Bantysh BI, Lukichev VF. Machine learning methods in quantum computing theory. In: International conference on micro-and nano-electronics 2018, vol. 11022. SPIE; 2019. p. 752–61.

  15. Padmanaban H. Quantum computing and AI in the cloud. J Comput Intell Robot. 2024;4(1):14–32.

    Google Scholar 

  16. Jiang W, Xiong J, Shi Y. When machine learning meets quantum computers: a case study. In: Proceedings of the 26th Asia and south pacific design automation conference. 2021. p. 593–8.

  17. MacQuarrie ER, Simon C, Simmons S, Maine E. The emerging commercial landscape of quantum computing. Nat Rev Phys. 2020;2(11):596–8.

    Article  Google Scholar 

  18. Bova F, Goldfarb A, Melko RG. Commercial applications of quantum computing. EPJ Quantum Technol. 2021;8(1):2.

    Article  Google Scholar 

  19. Bayerstadler A, Becquin G, Binder J, Botter T, Ehm H, Ehmer T, Erdmann M, et al. Industry quantum computing applications. EPJ Quantum Technol. 2021;8(1):25.

    Article  Google Scholar 

  20. Kirsch Z, Chow M. Quantum computing: the risk to existing encryption methods. 2015. Retrieved from http://www.cs.tufts.edu/comp/116/archive/fall2015/zkirsch.pdf.

  21. Jadhav A, Rasool A, Gyanchandani M. Quantum machine learning: scope for real-world problems. Procedia Comput Sci. 2023;218:2612–25.

    Article  Google Scholar 

  22. Leon D, Nathalie P, Itoh KM, Kim D, Mehta KK, Northup TE, Hanhee Paik BS, Palmer NS, Sangtawesin S, Steuerman DW. Materials challenges and opportunities for quantum computing hardware. Science. 2021;372(6539):eabb2823.

    Article  Google Scholar 

  23. Rieffel E, Polak W. An introduction to quantum computing for non-physicists. ACM Comput Surv CSUR. 2000;32(3):300–35.

    Article  Google Scholar 

  24. Ugwuishiwu CH, Orji UE, Ugwu CI, Asogwa CN. An overview of quantum cryptography and shor’s algorithm. Int J Adv Trends Comput Sci Eng. 2020;9(5).

  25. Yang Z, Zolanvari M, Jain R. A survey of important issues in quantum computing and communications. IEEE Commun Surv Tutor. 2023;25(2):1059–94. https://doi.org/10.1109/COMST.2023.3254481.

    Article  Google Scholar 

  26. Caleffi M, Amoretti M, Ferrari D, Cuomo D, Illiano J, Manzalini A, Cacciapuoti AS. Distributed quantum computing: a survey. 2022. arXiv preprint arXiv:2212.10609.

  27. Dunjko V, Briegel HJ. Machine learning & artificial intelligence in the quantum domain: A review of recent progress. Rep Prog Phys. 2018;81: 074001.

    Article  MathSciNet  Google Scholar 

  28. Bhalla A, Kenneth E, Matthew H. Quantum computing, shor’s algorithm, and parallelism. Accessed 23 Aug 2019.

  29. Melnikov A, Kordzanganeh M, Alodjants A, Lee RK. Quantum machine learning: from physics to software engineering. Adv Phys X. 2023. https://doi.org/10.1080/23746149.2023.2165452.

    Article  Google Scholar 

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

Authors

Contributions

TN: Conceptualization, Writing-original draft; BKD: Conceptualization, Writing-original draft; BNL: Conceptualization.

Corresponding author

Correspondence to B. K. Dhanalakshmi.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial intrests or personal relationships that could have appeared to influence the work reported in this paper

Research Involving Human and/or Animals

Not applicable.

Informed Consent

Not applicable.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nanda, T., Dhanalakshmi, B.K. & Lakshmi, B.N. An Explorative Cross Sectional Comprehensive Survey on Quantum Computing. SN COMPUT. SCI. 5, 1130 (2024). https://doi.org/10.1007/s42979-024-03505-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-024-03505-w

Keywords

Navigation