Skip to main content

Task Manager of Quantum Web Services Through a Load Balancing Solution

  • Conference paper
  • First Online:
Web Engineering (ICWE 2024)

Abstract

In the dynamic field of quantum computing, characterized by constant innovation and continuous advancement of hardware and software capabilities, it is clear that this emerging technology holds immense potential in fields such as medicine and security. However, as the quantum computing ecosystem expands, it introduces a unique set of challenges for developers and researchers. One of the main challenges facing developers in the quantum field is the great diversity of quantum service providers. Each of these service providers has different ways of managing the execution tasks and returning the results, which is a problem when trying to execute the same circuit in different providers. In response to this, we present an approach to the management of quantum web services in the cloud, following web engineering techniques. This solution uses load balancing and resource allocation techniques to improve the execution of quantum tasks across multiple providers. The proposal is based on a Quantum Load Balancer that dynamically allocates tasks to the most suitable provider based on availability, performance, and cost. In addition, a Task Manager is introduced that integrates the balancer with a resource manager and a quantum task scheduler to provide a seamless and efficient user experience. The proposal is evaluated through a set of experiments on real quantum hardware and simulators from different quantum service providers, such as Amazon Braket and IBM Quantum. The evaluation results demonstrate a significant average reduction in response times, with an average reduction of 31.6% when the load balancer is employed.

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

Access this chapter

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    https://bitbucket.org/spilab/quantum-load-balancer.

  2. 2.

    https://algassert.com/quirk.

  3. 3.

    https://docs.aws.amazon.com/elasticloadbalancing/latest/application/load-balancer-target-groups.html#modify-routing-algorithm.

  4. 4.

    https://aws.amazon.com.

  5. 5.

    https://quantum-computing.ibm.com.

  6. 6.

    https://docs.aws.amazon.com/braket/latest/APIReference.

  7. 7.

    https://cloud.ibm.com/apidocs/quantum-computing.

  8. 8.

    https://bitbucket.org/spilab/quantum-load-balancer.

References

  1. Ménard, A., Ostojic, I., Patel, M., Volz, D.: A game plan for quantum computing. McKinsey Q. (2020)

    Google Scholar 

  2. Zhao, J.: Quantum software engineering: landscapes and horizons. Arxiv http://arxiv.org/abs/2007.07047 (2020)

  3. Romero-Álvarez, J., Alvarado-Valiente, J., Moguel, E., Garcia-Alonso, J.: Quantum web services: development and deployment. In: Garrigos, I., Murillo Rodriguez, J.M., Wimmer, M. (eds.) ICWE 2023, vol. 13893, pp. 421–423. Springer, Heidelberg (2023). https://doi.org/10.1007/978-3-031-34444-2_39

    Chapter  Google Scholar 

  4. Aslam, S., Shah, M.A.: Load balancing algorithms in cloud computing: a survey of modern techniques. In: National Software Engineering Conference (NSEC), pp. 30–35 (2015). https://doi.org/10.1109/NSEC.2015.7396341

  5. Leymann, F., Barzen, J., Falkenthal, M., Vietz, D., Weder, B., Wild, K.: Quantum in the cloud: application potentials and research opportunities. In: International Conference on Cloud Computing and Services Science (2020). https://doi.org/10.5220/0009819800090024

  6. Serrano, M.A., Cruz-Lemus, J.A., Perez-Castillo, R., Piattini, M.: Quantum software components and platforms: overview and quality assessment. ACM Comput. Surv. 55(8), 1–31 (2022). https://doi.org/10.1145/3548679

    Article  Google Scholar 

  7. Parikh, S.M.: A survey on cloud computing resource allocation techniques. In: 2013 Nirma University International Conference on Engineering (NUiCONE), pp. 1–5. IEEE (2013). https://doi.org/10.1109/NUiCONE.2013.6780076

  8. Rahman, M., Iqbal, S., Gao, J.: Load balancer as a service in cloud computing. In: 2014 IEEE 8th International Symposium on Service Oriented System Engineering, pp. 204–211 (2014). https://doi.org/10.1109/SOSE.2014.31

  9. Cohen, Y., et al.: Quantum orchestration platform integrated hardware and software for design and execution of complex quantum control protocols. Bull. Am. Phys. Soc. 65 (2020)

    Google Scholar 

  10. Singh, J., Duhan, B., Gupta, D., Sharma, N.: Cloud resource management optimization: taxonomy and research challenges. In: 2020 8th International Conference on Reliability, Infocom Technologies and Optimization, pp. 1133–1138. IEEE (2020). https://doi.org/10.1109/ICRITO48877.2020.9197840

  11. Wild, K., Breitenbücher, U., Harzenetter, L., Leymann, F., Vietz, D., Zimmermann, M.: TOSCA4QC: two modeling styles for TOSCA to automate the deployment and orchestration of quantum applications. In: 2020 IEEE 24th International Enterprise Distributed Object Computing Conference (EDOC), pp. 125–134. IEEE (2020). https://doi.org/10.1109/EDOC49727.2020.00024

  12. Nguyen, H.T., Usman, M., Buyya, R.: QFAAS: a serverless function-as-a-service framework for quantum computing. Fut. Gener. Comput. Syst. 154, 281–300 (2024). https://doi.org/10.1016/j.future.2024.01.018

    Article  Google Scholar 

  13. Sim, S., Cao, Y., Romero, J., Johnson, P., Aspuru-Guzik, A.: A framework for algorithm deployment on cloud-based quantum computers. Quantum Physics (2018). http://arxiv.org/abs/1810.10576

  14. Faro, I., Sitdikov, I., Valiñas, D.G., Fernandez, F.J.M., Codella, C., Glick, J.: Middleware for quantum: an orchestration of hybrid quantum-classical systems. In: IEEE International Conference on Quantum Software (QSW), pp. 1–8. IEEE (2023). https://doi.org/10.1109/QSW59989.2023.00011

  15. Garcia-Alonso, J., Rojo, J., Valencia, D., Moguel, E., Berrocal, J., Murillo, J.M.: Quantum software as a service through a Quantum API Gateway. IEEE Internet Comput. 26(1), 34–41 (2022). https://doi.org/10.1109/MIC.2021.3132688

    Article  Google Scholar 

  16. Minsky, N.H., Ungureanu, V.: Law-governed interaction: a coordination and control mechanism for heterogeneous distributed systems. ACM Trans. Softw. Eng. Methodol. (2000). https://doi.org/10.1145/352591.352592

    Article  Google Scholar 

  17. Zhang, Z., Fan, W.: Web server load balancing: a queueing analysis. Eur. J. Oper. Res. 186(2), 681–693 (2008). https://doi.org/10.1016/j.ejor.2007.02.011

    Article  MathSciNet  Google Scholar 

  18. Alvarado-Valiente, J., et al.: Quantum services generation and deployment process: a quality-oriented approach. In: Fernandes, J.M., Travassos, G.H., Lenarduzzi, V., Li, X. (eds.) Quality of Information and Communications Technology, pp. 200–214. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-43703-8_15

  19. Aslam, S., Shah, M.A.: Load balancing algorithms in cloud computing: a survey of modern techniques. In: 2015 National software engineering conference (NSEC), pp. 30–35. IEEE (2015). https://doi.org/10.1109/NSEC.2015.7396341

  20. Li, L., Chou, W., Zhou, W., Luo, M.: Design patterns and extensibility of REST API for networking applications. IEEE Trans. Netw. Serv. Manag. (2016). https://doi.org/10.1109/TNSM.2016.2516946

    Article  Google Scholar 

  21. Romero-Álvarez, J., Alvarado-Valiente, J., Moguel, E., García-Alonso, J., Murillo, J.M.: Enabling continuous deployment techniques for quantum services. Authorea Preprints (2023). https://doi.org/10.22541/au.168998413.35984731/v1

  22. Aaronson, S.: Quantum computing, postselection, and probabilistic polynomial-time. Proc. Roy. Soc. A: Math. Phys. Eng. Sci. 461, 3473–3482 (2005). https://doi.org/10.1098/rspa.2005.1546

    Article  MathSciNet  Google Scholar 

  23. Simon, D.R.: On the power of quantum computation. SIAM J. Comput. 26(5), 1474–1483 (1997). https://doi.org/10.1137/S0097539796298637

    Article  MathSciNet  Google Scholar 

  24. Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pp. 212–219 (1996). https://doi.org/10.1145/237814.237866

  25. Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41(2), 303–332 (1999). https://doi.org/10.1137/S0097539795293172

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work has been partially funded by the European Union “Next GenerationEU /PRTR”, by the Ministry of Science, Innovation and Universities (projects PID2021-1240454OB-C31, TED2021-130913B-I00, and PDC2022-133465-I00). It is also supported by QSERV: Quantum Service Engineering: Development Quality, Testing and Security of Quantum Microservices project funded by the Spanish Ministry of Science and Innovation and ERDF; by the Regional Ministry of Economy, Science and Digital Agenda of the Regional Government of Extremadura (GR21133); and by European Union under the Agreement - 101083667 of the Project “TECH4E -Tech4effiency EDlH” regarding the Call: DIGITAL-2021-EDlH-01 supported by the European Commission through the Digital Europe Program. It is also supported by grant PRE2022-102070, funded by MCIN/AEI/10.13039/501100011033 and by FSE+.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jaime Alvarado-Valiente .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Alvarado-Valiente, J., Romero-Álvarez, J., Moguel, E., Garcia-Alonso, J., Murillo, J.M. (2024). Task Manager of Quantum Web Services Through a Load Balancing Solution. In: Stefanidis, K., Systä, K., Matera, M., Heil, S., Kondylakis, H., Quintarelli, E. (eds) Web Engineering. ICWE 2024. Lecture Notes in Computer Science, vol 14629. Springer, Cham. https://doi.org/10.1007/978-3-031-62362-2_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-62362-2_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-62361-5

  • Online ISBN: 978-3-031-62362-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics