Quantum Operating Systems

Authors: H. Corrigan-Gibbs, D. Wu, and D. Boneh

If large-scale quantum computers become commonplace, the operating system will have to provide new abstractions to capture the power of this bizarre new hardware. In this paper, we consider the systems-level issues that quantum computers would raise, and we demonstrate that these machines would offer surprising speed-ups for a number everyday systems tasks, such as unit testing and CPU scheduling.

In proceedings of HotOS 2017, pp. 76-81.

Full paper: pdf