Architecture aware compilation of quantum circuits via lazy synthesis

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 insert...

Full description

Bibliographic Details
Main Authors: Simon Martiel, Timothée Goubault de Brugière
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2022-06-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2022-06-07-729/pdf/