← Back to papers
Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices
A. M. D. Griend, Ross Duncan·April 13, 2020·DOI: 10.4204/EPTCS.394.8
Computer SciencePhysics
AI Breakdown
Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.
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 t$|$ket$\rangle$, while improving the runtime with respect the former.