A Quantum Computer Operating System

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

doi:10.1007/978-3-030-60239-0_28

A Quantum Computer Operating System

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

College of Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Citations (Scopus)

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 language	English
Title of host publication	Algorithms and Architectures for Parallel Processing
Subtitle of host publication	20th International Conference, ICA3PP 2020 New York City, NY, USA, October 2–4, 2020 Proceedings, Part II
Editors	Meikang Qiu
Place of Publication	Cham
Publisher	Springer International Publishing
Pages	415-431
Number of pages	17
Volume	12453
ISBN (Electronic)	9783030602390
ISBN (Print)	9783030602383
DOIs	https://doi.org/10.1007/978-3-030-60239-0_28
Publication status	Published - 29 Sept 2020
Event	20th International Conference on Algorithms and Architectures for Parallel Processing - New York, United States Duration: 2 Oct 2020 → 4 Oct 2020 Conference number: 20th

Publication series

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

Conference

Conference	20th International Conference on Algorithms and Architectures for Parallel Processing
Abbreviated title	ICA3PP 2020
Country/Territory	United States
City	New York
Period	2/10/20 → 4/10/20
Other	ICA3PP 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

Access to Document

10.1007/978-3-030-60239-0_28Licence: In Copyright

https://rdcu.be/dBx57Licence: In Copyright

Cite this

Honan, R., Lewis, T. W., Anderson, S., & Cooke, J. (2020). A Quantum Computer Operating System. In M. Qiu (Ed.), Algorithms and Architectures for Parallel Processing: 20th International Conference, ICA3PP 2020 New York City, NY, USA, October 2–4, 2020 Proceedings, Part II (Vol. 12453, pp. 415-431). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12453 LNCS). Springer International Publishing. https://doi.org/10.1007/978-3-030-60239-0_28

Honan, Reid ; Lewis, Trent W. ; Anderson, Scott et al. / A Quantum Computer Operating System. Algorithms and Architectures for Parallel Processing: 20th International Conference, ICA3PP 2020 New York City, NY, USA, October 2–4, 2020 Proceedings, Part II. editor / Meikang Qiu. Vol. 12453 Cham : Springer International Publishing, 2020. pp. 415-431 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e94547ffa6c84b9e93c0fe14bbf880f0,

title = "A Quantum Computer Operating System",

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.",

keywords = "Operating system, Quantum computing, Serializability graph",

author = "Reid Honan and Lewis, {Trent W.} and Scott Anderson and Jake Cooke",

year = "2020",

month = sep,

day = "29",

doi = "10.1007/978-3-030-60239-0_28",

language = "English",

isbn = "9783030602383",

volume = "12453",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer International Publishing",

pages = "415--431",

editor = "Meikang Qiu",

booktitle = "Algorithms and Architectures for Parallel Processing",

note = "20th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2020 ; Conference date: 02-10-2020 Through 04-10-2020",

}

Honan, R, Lewis, TW, Anderson, S & Cooke, J 2020, A Quantum Computer Operating System. in M Qiu (ed.), Algorithms and Architectures for Parallel Processing: 20th International Conference, ICA3PP 2020 New York City, NY, USA, October 2–4, 2020 Proceedings, Part II. vol. 12453, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12453 LNCS, Springer International Publishing, Cham, pp. 415-431, 20th International Conference on Algorithms and Architectures for Parallel Processing, New York, New York, United States, 2/10/20. https://doi.org/10.1007/978-3-030-60239-0_28

A Quantum Computer Operating System. / Honan, Reid; Lewis, Trent W.; Anderson, Scott et al.
Algorithms and Architectures for Parallel Processing: 20th International Conference, ICA3PP 2020 New York City, NY, USA, October 2–4, 2020 Proceedings, Part II. ed. / Meikang Qiu. Vol. 12453 Cham: Springer International Publishing, 2020. p. 415-431 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12453 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Quantum Computer Operating System

AU - Honan, Reid

AU - Lewis, Trent W.

AU - Anderson, Scott

AU - Cooke, Jake

N1 - Conference code: 20th

PY - 2020/9/29

Y1 - 2020/9/29

N2 - 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.

AB - 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.

KW - Operating system

KW - Quantum computing

KW - Serializability graph

UR - http://www.scopus.com/inward/record.url?scp=85092711717&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-60239-0_28

DO - 10.1007/978-3-030-60239-0_28

M3 - Conference contribution

SN - 9783030602383

VL - 12453

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 415

EP - 431

BT - Algorithms and Architectures for Parallel Processing

A2 - Qiu, Meikang

PB - Springer International Publishing

CY - Cham

T2 - 20th International Conference on Algorithms and Architectures for Parallel Processing

Y2 - 2 October 2020 through 4 October 2020

ER -

Honan R, Lewis TW, Anderson S, Cooke J. A Quantum Computer Operating System. In Qiu M, editor, Algorithms and Architectures for Parallel Processing: 20th International Conference, ICA3PP 2020 New York City, NY, USA, October 2–4, 2020 Proceedings, Part II. Vol. 12453. Cham: Springer International Publishing. 2020. p. 415-431. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-60239-0_28

A Quantum Computer Operating System

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this