Architecture-aware synthesis of phase polynomials for NISQ devices

Tools

Griend, Arianne Meijer-van de and Duncan, Ross (2020) Architecture-aware synthesis of phase polynomials for NISQ devices. Electronic Proceedings in Theoretical Computer Science. ISSN 2075-2180 (In Press)

[thumbnail of Griend-Duncan-EPTCS-2020-Architecture-aware-synthesis-of-phase-polynomials-for-NISQ-devices]
Preview
 Text. Filename: Griend_Duncan_EPTCS_2020_Architecture_aware_synthesis_of_phase_polynomials_for_NISQ_devices.pdf
Accepted Author Manuscript
Download (797kB)| Preview

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>, while improving the runtime with respect the former.

ORCID iDs

Griend, Arianne Meijer-van de and Duncan, Ross ORCID logoORCID: https://orcid.org/0000-0001-6758-1573;
CORE (COnnecting REpositories)