Sammanfattning
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.
| Originalspråk | engelska |
|---|---|
| Artikelnummer | 8 |
| Tidskrift | Electronic Proceedings in Theoretical Computer Science, EPTCS |
| Volym | 394 |
| Sidor (från-till) | 116-140 |
| Antal sidor | 25 |
| ISSN | 2075-2180 |
| DOI | |
| Status | Publicerad - 16 nov. 2023 |
| Externt publicerad | Ja |
| MoE-publikationstyp | A1 Tidskriftsartikel-refererad |
| Evenemang | Quantum Physics and Logic - Online, Paris, Frankrike Varaktighet: 2 juni 2020 → 6 juni 2020 Konferensnummer: 17 https://www.monoidal.net/paris2020/qpl/ |
Bibliografisk information
In Proceedings QPL 2022, arXiv:2311.08375. This paper was originally accepted as Submission 38 in QPL2020, but was not included in the proceedings because of a clerical errorProjekt
-
QuantumWare
Nurminen, J. K. (Projektledare), Niemi, V. (Deltagare), Lu, J. (Deltagare), Meijer, A. (Deltagare), Salmenperä, I. E. (Projektledare), Uotila, V. J. E. (Deltagare) & Becker, L. V. A. (Deltagare)
Projekt: Forskningsprojekt