A Time/Utility Function for Scheduling Quantum Applications
Luca Marchese (TU Delft - QuTech Advanced Research Centre, Kavli institute of nanoscience Delft, TU Delft - QID/Wehner Group)
Bethany Davies (TU Delft - QID/Wehner Group, TU Delft - QuTech Advanced Research Centre, Kavli institute of nanoscience Delft)
Stephanie Wehner (TU Delft - Electrical Engineering, Mathematics and Computer Science, TU Delft - QID/Wehner Group, TU Delft - QuTech Advanced Research Centre, Kavli institute of nanoscience Delft)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
We introduce the concept of quantum time/utility functions (TUF) to enable effective scheduling decisions when executing quantum applications. The quantum TUF captures the relationship between the projected execution quality of an application and its execution time, enabling real-time, noise-aware scheduling. We consider different strategies for computing the TUF while addressing practical constraints, and introduce the Haar TUF, a simple, application-agnostic formula for random circuits. We implement the Haar TUF for a delegated quantum computing application, where we showcase both its ability to capture meaningful behaviour and its limitations in describing application-specific instances.
Files
File under embargo until 07-11-2026