Architecture aware compilation of quantum circuits via lazy synthesis - Laboratoire Interdisciplinaire des Sciences du Numérique Access content directly
Journal Articles Quantum Year : 2022

Architecture aware compilation of quantum circuits via lazy synthesis

Abstract

Qubit routing is a key problem for quantum circuit compilation. It consists in rewriting a quantum circuit by adding the least possible number of instructions to make the circuit compliant with some architecture's connectivity constraints. Usually, this problem is tackled via either SWAP insertion techniques or re-synthesis of portions of the circuit using architecture aware synthesis algorithms. In this work, we propose a meta-heuristic that couples the iterative approach of SWAP insertion techniques with greedy architecture-aware synthesis routines. We propose two new compilation algorithms based on this meta-heuristic and compare their performances to state-of-the-art quantum circuit compilation techniques for several standard classes of quantum circuits and show significant reduction in the entangling gate overhead due to compilation.

Dates and versions

hal-03441013 , version 1 (22-11-2021)

Identifiers

Cite

Simon Martiel, Timothée Goubault de Brugière. Architecture aware compilation of quantum circuits via lazy synthesis. Quantum, 2022, 6, pp.729. ⟨10.22331/q-2022-06-07-729⟩. ⟨hal-03441013⟩
86 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More