A Quantum Computer Operating System

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

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

Abstract

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
Pages415-431
Number of pages17
Volume12453
ISBN (Electronic)9783030602390
ISBN (Print)9783030602383
DOIs
Publication statusPublished - 29 Sep 2020
Event20th International Conference on Algorithms and Architectures for Parallel Processing - New York, United States
Duration: 2 Oct 20204 Oct 2020
Conference number: 20th

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

Conference

Conference20th International Conference on Algorithms and Architectures for Parallel Processing
Abbreviated titleICA3PP 2020
CountryUnited States
CityNew York
Period2/10/204/10/20
OtherICA3PP 2020 was the 20th in this series of conferences started in 1995 that are
devoted to algorithms and architectures for parallel processing. ICA3PP is now recognized as the main regular event of the world that is covering the many dimensions of
parallel algorithms and architectures, encompassing fundamental theoretical approaches, practical experimental projects, and commercial components and systems. As
applications of computing systems have permeated in every aspect of daily life, the
power of computing systems has become increasingly critical. This conference provides a forum for academics and practitioners from countries around the world to
exchange ideas for improving the efficiency, performance, reliability, security, and
interoperability of computing systems and applications.

Keywords

  • Operating system
  • Quantum computing
  • Serializability graph

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

Cite this