Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices

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

Using Reinforcement Learning to Perform Qubit Routing in Quantum Compilers

We demonstrate that the qubit-routing problem has a natural interpretation as a reinforcement learning problem. The results show state-of-the-art performance when qubit routing is treated as an abstracted problem and suggest that reinforcement learning may lead to further gains being made when addressing backend optimisation more generally.

Download PDF