Architecture-aware synthesis of phase polynomials for NISQ devices

Arianne Meijer-van de Griend, Ross Duncan

Research output: Contribution to journalArticle

2 Downloads (Pure)

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.
Original languageEnglish
JournalElectronic Proceedings in Theoretical Computer Science
Publication statusAccepted/In press - 13 Apr 2020
Event17th International Conference on Quantum Physics and Logic -
Duration: 2 Jun 20206 Jun 2020
https://www.monoidal.net/paris2020/qpl/

Keywords

  • quantum computing
  • quantum circuits
  • compilers

Fingerprint Dive into the research topics of 'Architecture-aware synthesis of phase polynomials for NISQ devices'. Together they form a unique fingerprint.

  • Cite this