Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices

Arianne Meijer-van de Griend; Ross Duncan

doi:10.4204/EPTCS.394.8

Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices

Arianne Meijer-van de Griend, Ross Duncan

Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu

Abstrakti

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.

Alkuperäiskieli	englanti
Artikkeli	8
Lehti	Electronic Proceedings in Theoretical Computer Science, EPTCS
Vuosikerta	394
Sivut	116-140
Sivumäärä	25
ISSN	2075-2180
DOI - pysyväislinkit	https://doi.org/10.4204/EPTCS.394.8
Tila	Julkaistu - 16 marrask. 2023
Julkaistu ulkoisesti	Kyllä
OKM-julkaisutyyppi	A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä, vertaisarvioitu
Tapahtuma	Quantum Physics and Logic - Online, Paris, Ranska Kesto: 2 kesäk. 2020 → 6 kesäk. 2020 Konferenssinumero: 17 https://www.monoidal.net/paris2020/qpl/

Lisätietoja

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 error

Pääsy asiakirjaan

10.4204/EPTCS.394.8

2004.06052v2

QuantumWare
Nurminen, J. K. (Projektinjohtaja), Niemi, V. (Osallistuja), Lu, J. (Osallistuja), Meijer, A. (Osallistuja), Salmenperä, I. E. (Projektinjohtaja), Uotila, V. J. E. (Osallistuja) & Becker, L. V. A. (Osallistuja)
Projekti: Tutkimusprojekti

Siteeraa tätä

@article{61b1b8a827074dd59b098780c41b3c08,

title = "Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices",

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. ",

keywords = "quant-ph",

author = "Griend, {Arianne Meijer-van de} and Ross Duncan",

note = "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 error; Quantum Physics and Logic, QPL ; Conference date: 02-06-2020 Through 06-06-2020",

year = "2023",

month = nov,

day = "16",

doi = "10.4204/EPTCS.394.8",

language = "English",

volume = "394",

pages = "116--140",

journal = "Electronic Proceedings in Theoretical Computer Science, EPTCS",

issn = "2075-2180",

publisher = "Open Publishing Association",

url = "https://www.monoidal.net/paris2020/qpl/",

}

TY - JOUR

T1 - Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices

AU - Griend, Arianne Meijer-van de

AU - Duncan, Ross

N1 - Conference code: 17

PY - 2023/11/16

Y1 - 2023/11/16

N2 - 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.

AB - 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.

KW - quant-ph

U2 - 10.4204/EPTCS.394.8

DO - 10.4204/EPTCS.394.8

M3 - Article

SN - 2075-2180

VL - 394

SP - 116

EP - 140

JO - Electronic Proceedings in Theoretical Computer Science, EPTCS

JF - Electronic Proceedings in Theoretical Computer Science, EPTCS

M1 - 8

T2 - Quantum Physics and Logic

Y2 - 2 June 2020 through 6 June 2020

ER -

Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices

Abstrakti

Lisätietoja

Pääsy asiakirjaan

Projektit

QuantumWare

Siteeraa tätä