The impact of quantum computing on the development of algorithms and software
DOI:
https://doi.org/10.56294/dm2024.242Keywords:
Quantum Computing, Software Engineering, Algorithm Development, Quantum AlgorithmsAbstract
Introduction: There is a great potential that the quantum computing can change the way of algorithms and software development more than classical computers. Thus, this article will try to focus on how algorithm design and software development can be affected by quantum computing as well as what possibilities could appear when quantum principles are implemented into traditional paradigms. This paper aims at identifying the impact of quantum computing on algorithm and software advancement, through a discussion of essential quantum algorithms, quantum languages, as well as the opportunities and challenges of quantum technologies.
Method: An extensive literature review and theoretical investigation was also performed to investigate the foundational concepts of quantum computing and subsequent effects on algorithm and software engineering. Some of the research questions included exploring the contrast between classical and quantum algorithms, reviewing current literature on quantum programming languages, and delving into examples of real-life deployments of quantum algorithms cross numerous domains.
Results: This paper shows that quantum computing brings qualitatively new paradigms in the algorithm design and function while the quantum algorithms such as Shor’s and Grover’s perform exponentially faster certain problems. Software development for quantum has brought the need to devise new frameworks of coding in light of probability in quantum circuit. It is also comforting to note that there is still effort being made although in its most embryonic form to create quantum programming languages like Qiskit and Cirq. Some of challenges include quantum decoherence; limited number of quantum hardware; and need for strong error correction processes.
Conclusion: While there are currently relatively few quantum algorithms it is believed that the findings in this field have the ability to revolutionize algorithm and software design and subjects like cryptography, optimization and AI. However, trends in quantum computing show that the constraints to computational capabilities are likely to be lifted to allow creativity to develop the most powerful software solutions
References
1. Greiwe F, Krüger T, Mauerer W, editors. Effects of imperfections on quantum algorithms: A software engineering perspective. 2023 IEEE International Conference on Quantum Software (QSW); 2023: IEEE.
2. Alyami H, Nadeem M, Alharbi A, Alosaimi W, Ansari MTJ, Pandey D, et al. The evaluation of software security through quantum computing techniques: A durability perspective. Applied Sciences. 2021;11(24):11784.
3. Arute F, Arya K, Babbush R, Bacon D, Bardin JC, Barends R, et al. Quantum supremacy using a programmable superconducting processor. Nature. 2019;574(7779):505-10.
4. Dharmawati T, Judijanto L, Fatmawati E, Rokhim A, Ruhana F, Erkamim M. Adoption of Quantum Computing in Economic Analysis: Potential and Challenges in Distributed Information Systems. EAI Endorsed Transactions on Scalable Information Systems. 2023;11(1).
5. Awan U, Hannola L, Tandon A, Goyal RK, Dhir A. Quantum computing challenges in the software industry. A fuzzy AHP-based approach. Information and Software Technology. 2022;147:106896.
6. Coccia M, Roshani S. Evolutionary phases in emerging technologies: Theoretical and managerial implications from quantum technologies. IEEE Transactions on Engineering Management. 2024.
7. Coccia M, Roshani S, Mosleh M. Evolution of quantum computing: Theoretical and innovation management implications for emerging quantum industry. IEEE Transactions on Engineering Management. 2022;71:2270-80.
8. Hassija V, Chamola V, Saxena V, Chanana V, Parashari P, Mumtaz S, et al. Present landscape of quantum computing. IET Quantum Communication. 2020;1(2):42-8.
9. Serrano MA, Cruz-Lemus JA, Perez-Castillo R, Piattini M. Quantum software components and platforms: Overview and quality assessment. ACM Computing Surveys. 2022;55(8):1-31.
10. Luckow A, Klepsch J, Pichlmeier J. Quantum computing: Towards industry reference problems. Digitale Welt. 2021;5:38-45.
11. Gill SS, Kumar A, Singh H, Singh M, Kaur K, Usman M, et al. Quantum computing: A taxonomy, systematic review and future directions. Software: Practice and Experience. 2022;52(1):66-114.
12. Bayerstadler A, Becquin G, Binder J, Botter T, Ehm H, Ehmer T, et al. Industry quantum computing applications. EPJ Quantum Technology. 2021;8(1):25.
13. Weder B, Barzen J, Leymann F, Salm M, Vietz D, editors. The quantum software lifecycle. Proceedings of the 1st ACM SIGSOFT International Workshop on Architectures and Paradigms for Engineering Quantum Software; 2020.
14. Lezhniuk P, Kozachuk O, Komenda N, Malogulko Y. Electrical power and energy balance in the local electrical system by using reconciliation of the generation and consumption schedules. Przegląd elektrotechniczny. 2023; 9: 57-63.
15. Lozovan V, Dzhala R, Skrynkovskyy R, Yuzevych V. Detection of specific features in the functioning of a system for the anti-corrosion protection of underground pipelines at oil and gas enterprises using neural networks. East European Journal of Advanced Technologies. 2019; 1(5):20-7.
16. Oklander M, Yashkina O, Chukurna О, Oklander T, Pandas А, Radkevych L, et al. Economic and mathematical modeling of innovative development of the agglomeration on the basis of information technologies. Journal of Information Technology Management. 2023;15(1):1-13.
17. Yuzevych L, Skrynkovskyy R, Koman B. Development of information support of quality management of underground pipelines. EUREKA: Physics and Engineering. 2017(4):49-60.
18. Assessing the Profitability of IT Companies: International Financial Reporting Standards [press release]. 2023.
19. Molnar M, Sabat M, Buchkovskyi I. Modelling of electromagnetic processes in transformer windings under the influence of internal network overvoltage. Natsional'nyi Hirnychyi Universytet Naukovyi Visnyk. 2014; 5:58.
20. Rakhimov T, Mukhamediev M. Implementation of digital technologies in the medicine of the future. Futurity Medicine. 2022;1(2):14-25.
21. Prokopenko O, Sapinski A. Using Virtual Reality in Education: Ethical and Social Dimensions. E-Learning Innovations Journal. 2024;2(1):41-62.
22. Buriak I, Nechyporenko K, Chychun V, Polianko H, Milman L. Trends in the development of management and business technology in the formation of the modern Ukrainian economy. Futurity Economics & Law. 2022;2(4):29-35.
23. Storozhyk M. Philosophy of future: analytical overview of interaction between education, science, and Artificial Intelligence in the context of contemporary challenges. Futurity Philosophy. 2024;3(1):23-47.
24. Kolinets L. International Financial Markets of the Future: Technological Innovations and Their Impact on the Global Financial System. Futurity of Social Sciences. 2023;1(3):4-19.
25. Zaitsev S. Automation as a Factor of Sustainable Development: Analysis of its Impact on Productivity and Cost Optimization in Small Businesses. Law, Business and Sustainability Herald. 2022;2(3):4-26.
26. Motta M, Rice JE. Emerging quantum computing algorithms for quantum chemistry. Wiley Interdisciplinary Reviews: Computational Molecular Science. 2022;12(3):e1580.
27. Pyrkov A, Aliper A, Bezrukov D, Podolskiy D, Ren F, Zhavoronkov A. Complexity of life sciences in quantum and AI era. Wiley Interdisciplinary Reviews: Computational Molecular Science. 2024;14(1):e1701.
28. Assurance Q. Quality Control and Testing–The Basics of Software Quality Management. Altexsoft. Dostupno na: https://www. altexsoft. com/whitepapers/quality ….
29. Cho C-H, Chen C-Y, Chen K-C, Huang T-W, Hsu M-C, Cao N-P, et al. Quantum computation: Algorithms and applications. Chinese Journal of Physics. 2021;72:248-69.
30. Blunt NS, Camps J, Crawford O, Izsák R, Leontica S, Mirani A, et al. Perspective on the current state-of-the-art of quantum computing for drug discovery applications. Journal of Chemical Theory and Computation. 2022;18(12):7001-23.
31. Orús R, Mugel S, Lizaso E. Quantum computing for finance: Overview and prospects. Reviews in Physics. 2019;4:100028.
32. Fisher MP, Khemani V, Nahum A, Vijay S. Random quantum circuits. Annual Review of Condensed Matter Physics. 2023;14(1):335-79.
33. Wu Y, Bao W-S, Cao S, Chen F, Chen M-C, Chen X, et al. Strong quantum computational advantage using a superconducting quantum processor. Physical review letters. 2021;127(18):180501.
34. Morvan A, Villalonga B, Mi X, Mandra S, Bengtsson A, Klimov P, et al. Phase transition in random circuit sampling. arXiv preprint arXiv:230411119. 2023.
35. Gidney C, Ekerå M. How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum. 2021;5:433.
36. Chen J-S, Nielsen E, Ebert M, Inlek V, Wright K, Chaplin V, et al. Benchmarking a trapped-ion quantum computer with 29 algorithmic qubits. arXiv preprint arXiv:230805071. 2023.
37. Kovalenko O, Smirnov O, Kovalenko A, Kavun S. Quantitative Risk Assessment Method Development in the Context of the SDLC-model. 2021 IEEE 8th International Conference on Problems of Infocommunications, Science and Technology (PIC S&T), Kharkiv, Ukraine; 2021, pp. 203-208, doi: 10.1109/PICST54195.2021.9772143.
38. Panchenko A, Voloshina A, Sadullozoda SS, Boltyansky O, Panina V. Influence of the Design Features of Orbital Hydraulic Motors on the Change in the Dynamic Characteristics of Hydraulic Drives. In: Advances in Design, Simulation and Manufacturing V. DSMIE 2022. Lecture Notes in Mechanical Engineering. Springer, Cham; 2022. , doi: 10.1007/978-3-031-06044-1_10
39. Shao C, Li Y, Li H. Quantum algorithm design: techniques and applications. Journal of Systems Science and Complexity. 2019;32(1):375-452.
40. Kottmann JS, Alperin-Lea S, Tamayo-Mendoza T, Cervera-Lierta A, Lavigne C, Yen T-C, et al. Tequila: A platform for rapid development of quantum algorithms. Quantum Science and Technology. 2021;6(2):024009
Published
Issue
Section
License
Copyright (c) 2024 Natalia Lemesheva, Halyna Antonenko, Petar Halachev, Olha Suprun, Yevhenii Tytarchuk (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
The article is distributed under the Creative Commons Attribution 4.0 License. Unless otherwise stated, associated published material is distributed under the same licence.
