Window size estimation for nearest neighbour compliant quantumcircuit mapping

Leo Rogers, John McAllister

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

Abstract

In general, quantum circuits permit anytwological qubits tobe combined viaa quantum gate. When these are tobe deployed on locally-connected grid-shaped quantum processors, swap operations are required to make adjacent interacting qubits. Swap insertion algorithms are complex and time-consuming. Windowing limits this complexity by considering onlya subset ofthe circuit's gates when inserting swaps, but hasnotbeen applied tothe latest generation of swap insertion algorithms, nor hasany systematic method been proposed for determining the appropriate window length. This paper showshowoff-line analysis ofswap density across the circuit identifies thresholds for window length which limit increases inthe number of swap gates. When adopted, speed-ups inthe swap insertion process asymptotically approach 100% with the length ofthe circuit, whilst maintaining swap costsat comparable levelstonon-windowed algorithms.

Original languageEnglish
Title of host publication2019 IEEE International Symposium on Circuits and Systems, ISCAS 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728103976
DOIs
Publication statusPublished - 01 May 2019
Event2019 IEEE International Symposium on Circuits and Systems, ISCAS 2019 - Sapporo, Japan
Duration: 26 May 201929 May 2019
https://www.iscas2019.org/

Publication series

NameProceedings: IEEE International Symposium on Circuits and Systems
Volume2019-May
ISSN (Print)2158-1525

Conference

Conference2019 IEEE International Symposium on Circuits and Systems, ISCAS 2019
CountryJapan
CitySapporo
Period26/05/201929/05/2019
Internet address

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Window size estimation for nearest neighbour compliant quantumcircuit mapping'. Together they form a unique fingerprint.

  • Cite this

    Rogers, L., & McAllister, J. (2019). Window size estimation for nearest neighbour compliant quantumcircuit mapping. In 2019 IEEE International Symposium on Circuits and Systems, ISCAS 2019 - Proceedings [8702089] (Proceedings: IEEE International Symposium on Circuits and Systems; Vol. 2019-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISCAS.2019.8702089