English
Related papers

Related papers: Evaluate and Compare Two Utilization-Based Schedul…

200 papers

The growing demand for large-scale quantum computers is pushing research on Distributed Quantum Computing (DQC). Recent experimental efforts have demonstrated some of the building blocks for such a design. DQC systems are clusters of…

Quantum Physics · Physics 2024-09-04 Davide Ferrari , Michele Amoretti

Uncertainty Quantification (UQ) is a booming discipline for complex computational models based on the analysis of robustness, reliability and credibility. UQ analysis for nonlinear crash models with high dimensional outputs presents…

Computational Engineering, Finance, and Science · Computer Science 2021-03-31 Marc Rocas , Alberto García-González , Xabier Larrayoz , Pedro Díez

Quantum Hamiltonian simulation is one of the most promising applications of quantum computing and forms the basis for many quantum algorithms. Benchmarking them is an important gauge of progress in quantum computing technology. We present a…

Task scheduling with constrained time intervals and limited resources remains a fundamental challenge across domains such as manufacturing, logistics, cloud computing, and healthcare. This study presents a novel variant of the Quantum…

Quantum Physics · Physics 2026-05-26 José A. Tirado-Domínguez , Eladio Gutiérrez , Oscar Plata

Estimating instruction-level throughput is critical for many applications: multimedia, low-latency networking, medical, automotive, avionic, and industrial control systems all rely on tightly calculable and accurate timing bounds of their…

Programming Languages · Computer Science 2023-05-18 Min-Yih Hsu , Felicitas Hetzelt , David Gens , Michael Maitland , Michael Franz

With the growing interest in quantum computing, the emergence of quantum supremacy has marked a pivotal milestone in the field. As a result, numerous quantum programming languages (QPLs) have been introduced to support the development of…

Software Engineering · Computer Science 2025-10-21 Xiaoyu Guo , Shinobu Saito , Jianjun Zhao

Previous work has attempted to boost Large Language Model (LLM) performance on planning and scheduling tasks through a variety of prompt engineering techniques. While these methods can work within the distributions tested, they are neither…

Computation and Language · Computer Science 2024-11-25 Atharva Gundawar , Karthik Valmeekam , Mudit Verma , Subbarao Kambhampati

Quantum communication can enhance internet technology by enabling novel applications that are provably impossible classically. The successful execution of such applications relies on the generation of quantum entanglement between different…

Quantum Physics · Physics 2021-11-29 Matthew Skrzypczyk , Stephanie Wehner

In this paper we build a case for providing job completion time predictions to cloud users, similar to the delivery date of a package or arrival time of a booked ride. Our analysis reveals that providing predictability can come at the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-22 Abdullah Bin Faisal , Noah Martin , Hafiz Mohsin Bashir , Swaminathan Lamelas , Fahad R. Dogar

In real-time systems, schedulability tests are utilized to provide timing guarantees. However, for self-suspending task sets, current suspension-aware schedulability tests are limited to Task-Level Fixed-Priority~(TFP) scheduling or…

Operating Systems · Computer Science 2021-11-19 Mario Günzel , Kuan-Hsun Chen , Jian-Jia Chen

This study evaluates the performance of a quantum-classical metaheuristic and a traditional classical mathematical programming solver, applied to two mathematical optimization models for an industry-relevant scheduling problem with…

Quantum Physics · Physics 2025-07-30 Florian Krellner , Abhishek Awasthi , Nico Kraus , Sarah Braun , Michael Poppel , Daniel Porawski

Real-life parallel machine scheduling problems can be characterized by: (i) limited information about the exact task duration at scheduling time, and (ii) an opportunity to reschedule the remaining tasks each time a task processing is…

Optimization and Control · Mathematics 2023-11-22 Izack Cohen , Krzysztof Postek , Shimrit Shtern

Quantum Neural Networks (QNNs) offer a promising framework for integrating quantum computing principles into machine learning, yet their practical capabilities and limitations remain insufficiently studied. In this work, we systematically…

Quantum Physics · Physics 2026-03-31 Martyna Czuba , Patrick Holzer , Hein Zay Yar Oo

Serving systems for Large Language Models (LLMs) improve throughput by processing several requests concurrently. However, multiplexing hardware resources between concurrent requests involves non-trivial scheduling decisions. Practical…

Machine Learning · Computer Science 2025-01-29 Ferdi Kossmann , Bruce Fontaine , Daya Khudia , Michael Cafarella , Samuel Madden

Real time system technology traditionally developed for safety critical systems, has now been extended to support multimedia systems and virtual reality. A large number of real-time application, related to multimedia and adaptive control…

Operating Systems · Computer Science 2012-12-17 Shri Prakash Dwivedi

The qubit mapping problem is a challenge in quantum computing that is related to mapping logical qubits to the physical ones on the quantum computer. Due to the diversity of quantum computer topologies and circuits, numerous approaches…

Quantum Physics · Physics 2026-03-03 Gabrielius Keibas , Linas Petkevičius

Radio Resource Management is a challenging topic in future 6G networks where novel applications create strong competition among the users for the available resources. In this work we consider the frequency scheduling problem in a multi-user…

Networking and Internet Architecture · Computer Science 2024-12-18 Anastasios Giovanidis , Mathieu Leconte , Sabrine Aroua , Tor Kvernvik , David Sandberg

This paper explores the Quality of Service (QoS) performance of two widely used Software-Defined Networking (SDN) controllers, POX and Ryu, using Mininet for network simulation. SDN, a transformative approach to network architecture,…

Networking and Internet Architecture · Computer Science 2025-04-18 Chandimal Jayawardena , Jay Chen , Amay Bhalla , Lin Bu

Generic quantum-circuit simulation appears intractable for conventional computers and may be unnecessary because useful quantum circuits exhibit significant structure that can be exploited during simulation. For example, Gottesman and Knill…

Data Structures and Algorithms · Computer Science 2017-12-12 Héctor J. García , Igor L. Markov

Achieving high-performance computation on quantum systems presents a formidable challenge that necessitates bridging the capabilities between quantum hardware and classical computing resources. This study introduces an innovative…

Quantum Physics · Physics 2024-03-19 Kuan-Cheng Chen , Xiaoren Li , Xiaotian Xu , Yun-Yuan Wang , Chen-Yu Liu