Magic-state functional units: Mapping and scheduling multi-level distillation circuits for fault-Tolerant quantum architectures

Yongshan Ding, Adam Holmes, Ali Javadi-Abhari, Diana Franklin, Margaret Rose Martonosi, Frederic Chong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

Quantum computers have recently made great strides and are on a long-Term path towards useful fault-Tolerant computation. A dominant overhead in fault-Tolerant quantum computation is the production of high-fidelity encoded qubits, called magic states, which enable reliable error-corrected computation. We present the first detailed designs of hardware functional units that implement space-Time optimized magic-state factories for surface code error-corrected machines. Interactions among distant qubits require surface code braids (physical pathways on chip) which must be routed. Magic-state factories are circuits comprised of a complex set of braids that is more difficult to route than quantum circuits considered in previous work [1]. This paper explores the impact of scheduling techniques, such as gate reordering and qubit renaming, and we propose two novel mapping techniques: braid repulsion and dipole moment braid rotation. We combine these techniques with graph partitioning and community detection algorithms, and further introduce a stitching algorithm for mapping subgraphs onto a physical machine. Our results show a factor of 5.64 reduction in space-Time volume compared to the best-known previous designs for magic-state factories.

Original languageEnglish (US)
Title of host publicationProceedings - 51st Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2018
PublisherIEEE Computer Society
Pages828-840
Number of pages13
ISBN (Electronic)9781538662403
DOIs
StatePublished - Dec 12 2018
Event51st Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2018 - Fukuoka, Japan
Duration: Oct 20 2018Oct 24 2018

Publication series

NameProceedings of the Annual International Symposium on Microarchitecture, MICRO
Volume2018-October
ISSN (Print)1072-4451

Other

Other51st Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2018
CountryJapan
CityFukuoka
Period10/20/1810/24/18

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Keywords

  • Magic State Distillation
  • Quantum Computing
  • Quantum Error Correction
  • Surface Code

Fingerprint Dive into the research topics of 'Magic-state functional units: Mapping and scheduling multi-level distillation circuits for fault-Tolerant quantum architectures'. Together they form a unique fingerprint.

Cite this