Queuing Theory Models for (Fault-Tolerant) Quantum Circuits: Analysis and Optimization

Robert Basmadjian*, Alexandru Paler

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

Abstract

The surface code is one of the preferred quantum error correction codes for implementing fault-tolerant quantum computations and lattice surgery is considered being the most resource-efficient method to implement surface code computations. We discuss how to apply queuing theory models for the efficient compilation of lattice surgery quantum circuits. We use queuing theory to optimize the footprint of quantum addition circuits and the depths of quantum multiplication circuits.
Original languageEnglish
Title of host publicationQuantum Computing
Subtitle of host publicationCircuits, Systems, Automation and Applications
EditorsHimanshu Thapliyal, Travis Humble
PublisherSpringer
Pages141-155
Edition1
ISBN (Electronic)978-3-031-37966-6
ISBN (Print)978-3-031-37965-9
DOIs
Publication statusPublished - 2024
MoE publication typeA3 Book section, Chapters in research books

Keywords

  • Quantum computing
  • Queuing theory
  • Fault-tolerance
  • Surface code

Fingerprint

Dive into the research topics of 'Queuing Theory Models for (Fault-Tolerant) Quantum Circuits: Analysis and Optimization'. Together they form a unique fingerprint.

Cite this