Architecture aware compilation of quantum circuits via lazy synthesis

Simon Martiel, Timothée Goubault de Brugière

Qubit routing is a key problematic related to quantum circuit compilation. It consists in rewriting a quantum circuit by adding the least possible number of instructions to make th…