1 Modern Cloud/Edge architectures need to orchestrate multiple layers of heterogeneous computing nodes, including pervasive sensors/actuators, distributed Edge/Fog nodes, centralized data centers and quantum devices. The optimal assignment and scheduling of computation on the different nodes is a very difficult problem, with NP-hard complexity. In this paper, we explore the possibility of solving this problem with variational quantum algorithms, which can become a viable alternative to classical algorithms in the near future. In particular, we compare the performances, in terms of success probability, of two algorithms, i.e., Quantum Approximate Optimization Algorithm (QAOA) and Variational Quantum Eigensolver (VQE). The simulation experiments, performed for a set of simple problems, show that the VQE algorithm ensures better performances when it is equipped with appropriate circuit ansatzes that are able to restrict the search space. Moreover, experiments executed on real quantum hardware show that the execution time, when increasing the size of the problem, grows much more slowly than the trend obtained with classical computation, which is known to be exponential.Index Terms-quantum computing, cloud/edge computing, resource assignment
I. INTRODUCTIONCloud/Edge architectures are required to include and integrate heterogeneous types of computing devices, with very different capabilities and characteristics, ranging from pervasive sensors and actuators and mobile devices to personal computers, local servers and Cloud data centers. This complex architecture is sometimes referred to as a "continuous computing" platform [1]-[4], and is the subject of intense research aiming to achieve a judicious allocation of computational, storage, and network resources to meet the demands of modern applications. A skillful resource allocation involves the strategic distribution of resources to the different layers, in order to deliver desired outcomes efficiently. This problem encompasses multiple dimensions, including cost-effectiveness, energy efficiency, security, and scalability, and its solution becomes increasingly intricate [5], [6].Recent research in this area is inspired by machine learning and AI-driven decision-making algorithms, which aim to adapt resource allocation strategies to the evolving needs of diverse workloads. Indeed, efficiency, latency, and privacy issues foster