Geometric Refactoring of Quantum and Reversible Circuits: Quantum Layout

Martin Lukac, Saadat Nursultan, Georgiy Krylov, Oliver Keszocze

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

Abstract

With the advent of gated quantum computers and regular structures of the qubit layout, methods for placement, routing, noise estimation and logic to hardware mapping become imminently required. In this paper, we propose a method for quantum circuit layout that is intended to solve such problems when mapping a quantum circuit to a quantum computer. The proposed method starts by building a Circuit Interaction Graph (CIG) that represents the ideal hardware layout minimizing the distance and path length between the individual qubits. The CIG is also used to introduce a qubit noise model. Once constructed, the CIG is iteratively reduced to a given architecture (qubit coupling model) specifying the neighborhood, qubits, priority and qubits noise. The introduced constraints allow to additionally reduce the graph according to preferred weights of desired properties. The proposed method is verified and tested on a set of standard benchmarks.

Original languageEnglish
Title of host publicationProceedings - Euromicro Conference on Digital System Design, DSD 2020
EditorsAndrej Trost, Andrej Zemva, Amund Skavhaug
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages428-435
Number of pages8
ISBN (Electronic)9781728195353
DOIs
Publication statusPublished - Aug 2020
Event23rd Euromicro Conference on Digital System Design, DSD 2020 - Kranj, Slovenia
Duration: Aug 26 2020Aug 28 2020

Publication series

NameProceedings - Euromicro Conference on Digital System Design, DSD 2020

Conference

Conference23rd Euromicro Conference on Digital System Design, DSD 2020
CountrySlovenia
CityKranj
Period8/26/208/28/20

Keywords

  • Graph Isomorphism
  • Quantum Circuits
  • Quantum Computer
  • Quantum Layout

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Geometric Refactoring of Quantum and Reversible Circuits: Quantum Layout'. Together they form a unique fingerprint.

Cite this