Accès ouvert · CC BY

An ML-based hybrid task scheduler for classical–quantum computing environments using real graph-derived workloads

Article scientifique 2026 Sciences mathématiques et statistiques Anglais

Résumé

Abstract Hybrid classical-quantum computing creates a scheduling challenge. Tasks need assignment over time and across different resources, each with unique execution, setup, and queue traits. This paper introduces a machine-learning-based scheduler for placing tasks between classical CPU and quantum processing resources in a simulated environment. We use the Wiki-Vote network from the Stanford Network Analysis Project as a workload source. We build a benchmark of connected Max-Cut task instances by sampling subgraphs of different sizes. Each task is profiled under both classical and quantum execution modes. The resulting dataset combines task features, runtime behaviour, and queue-state conditions. We evaluate multiple learning models for predicting task placement. Their scheduling decisions are compared to classical-only, quantum-only, and rule-based hybrid baselines. Results show that our ML-based scheduler outperforms all others. It achieves the lowest average completion time, smallest makespan, highest throughput, and best decision accuracy. Feature analysis reveals that queue pressure, system regime, and task priority are key factors in placement decisions. Graph and circuit complexity also enhance predictive power. These findings suggest that data-driven scheduling can boost resource efficiency in hybrid classical-quantum environments. This approach offers a practical path for intelligent task placement in emerging heterogeneous systems.

Citer ce document

Nimbe, P., Awarayi, N. S., Akoto-Adjepong, V., Bawah, F. U., Mensah, P. K., Appiah, O., Ninfaakang, C. B., Ayidzoe, M. A., Takyi, A., Andoh, B., Apraku, D. A., Kwarteng, F. O., & Osman, F. (2026). An ML-based hybrid task scheduler for classical–quantum computing environments using real graph-derived workloads. The Journal of Supercomputing. https://doi.org/10.1007/s11227-026-08987-4

Exporter : BibTeX · RIS (Zotero, Mendeley, EndNote)

Accès au document

Texte intégral archivé sur SPHAERO, en accès ouvert : lisible gratuitement en ligne après connexion. Le document reste aussi disponible à sa source. Se connecter

Voir l'article sur le site de la revue

Licence et provenance

Licence : CC BY

Notice moissonnée depuis OpenAlex le 16/11/2026. Le document reste hébergé par sa source.
Voir le document à la source →

Autres versions

Statistiques

Consultations (hors robots) : 3

Téléchargements (hors robots) : 0

Méthode de comptage