A Quantum Computer Operating System

Reid Honan, Trent W. Lewis, Scott Anderson, Jake Cooke

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


The growth of classical computers can be credited in no small part to the development of operating systems designed to provide program portability between different hardware configurations. Quantum computing should learn from classical computing history in order to expedite their development. The approach presented in this paper results in basic parallel execution of quantum programs. The approach utilises the information required for sequential execution including program dependancies, program mappings and qubit connectivities reshaping it to present novel data in the form of a serializability conflict graph. Utilising this graph the quantum system can easily determine parallelisable programs as well as how to parallelise them. This premiere system has been implemented and an attempted comparison has been made to other simulators. Because this system requires no new information, the comparison demonstrates that the cost of employing this strategy is largely similar to employing current sequential techniques, with the added novel benefit of parallel execution.
Original languageEnglish
Title of host publicationAlgorithms and Architectures for Parallel Processing
Subtitle of host publication20th International Conference, ICA3PP 2020 New York City, NY, USA, October 2–4, 2020 Proceedings, Part II
EditorsMeikang Qiu
Place of PublicationCham
PublisherSpringer International Publishing
Number of pages17
ISBN (Electronic)9783030602390
ISBN (Print)9783030602383
Publication statusPublished - 29 Sep 2020
EventIEEE International Conference on Algorithms and Architectures for Parallel Processing -
Duration: 1 Jan 2002 → …

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12453 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceIEEE International Conference on Algorithms and Architectures for Parallel Processing
Period1/01/02 → …


  • Quantum Computing
  • Operating Systems
  • Graph Theory

Fingerprint Dive into the research topics of 'A Quantum Computer Operating System'. Together they form a unique fingerprint.

Cite this