Publication
QCE 2020
Conference paper

Scheduling of Operations in Quantum Compiler

View publication

Abstract

When scheduling quantum operations, a shorter overall execution time of the resulting schedule yields a better throughput and higher fidelity output. In this paper, we demonstrate that quantum operation scheduling can be interpreted as a special type of job-shop problem. On this basis, we provide its formulation as Constraint Programming while taking into account commutation between quantum operations. We show that this formulation improves the overall execution time of the resulting schedules in practice through experiments with a real quantum compiler and quantum circuits from two common benchmark sets.

Date

01 Oct 2020

Publication

QCE 2020

Authors

Tags

Share