We propose a new algorithm to synthesise quantum circuits for phase polynomials, which takes into account the qubit connectivity. This work focuses on the architectures of current NISQ devices. The resulting algorithm generates circuits with a smaller CNOT depth than those currently used in Staq and Tket, while improving the runtime with respect to the former.

Download PDF