Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices

Arianne Meijer-van de Griend,Ross Duncan
DOI: https://doi.org/10.4204/EPTCS.394.8
2023-11-15
Abstract:We propose a new algorithm to synthesise quantum circuits for phase polynomials, which takes into account the qubit connectivity of the quantum computer. We focus on the architectures of currently available NISQ devices. Our algorithm generates circuits with a smaller CNOT depth than the algorithms currently used in Staq and tket, while improving the runtime with respect the former.
Quantum Physics
What problem does this paper attempt to address?