Quantum Operating Systems

Henry Corrigan-Gibbs, David J. Wu, and Dan Boneh

Workshop on Hot Topics in Operating Systems (HotOS)
May 7-10, 2015, Whistler, Canada

  • Paper: PDF (158 KB)

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