Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices. \textbfMeijer-van de Griend, \. & Duncan, R. Electronic Proceedings in Theoretical Computer Science, 394:116-140, Open Publishing Association, November, 2023. 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.
Paper
Link doi abstract bibtex 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.
@article{2004.06052,
title={Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices},
volume={394},
DOI={10.4204/eptcs.394.8},
journal={Electronic Proceedings in Theoretical Computer Science},
publisher={Open Publishing Association},
author={\textbf{Arianne} \textbf{Meijer-van de Griend} and Duncan, Ross},
year={2023},
month=nov,
pages={116-140} ,
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.},
url_Paper = {https://arxiv.org/pdf/2004.06052.pdf},
url_Link = {https://www.youtube.com/watch?v=uOAA0nbh9MI},
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.},
keywords = {published}
}
Downloads: 0
{"_id":"yrzKBEc5vnZgCc4fw","bibbaseid":"textbfmeijervandegriend-duncan-architectureawaresynthesisofphasepolynomialsfornisqdevices-2023","author_short":["\\textbfMeijer-van de Griend, \\.","Duncan, R."],"bibdata":{"bibtype":"article","type":"article","title":"Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices","volume":"394","doi":"10.4204/eptcs.394.8","journal":"Electronic Proceedings in Theoretical Computer Science","publisher":"Open Publishing Association","author":[{"firstnames":["\\textbfArianne"],"propositions":[],"lastnames":["\\textbfMeijer-van de Griend"],"suffixes":[]},{"propositions":[],"lastnames":["Duncan"],"firstnames":["Ross"],"suffixes":[]}],"year":"2023","month":"November","pages":"116-140","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.","url_paper":"https://arxiv.org/pdf/2004.06052.pdf","url_link":"https://www.youtube.com/watch?v=uOAA0nbh9MI","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.","keywords":"published","bibtex":"@article{2004.06052,\n title={Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices},\n volume={394},\n DOI={10.4204/eptcs.394.8},\n journal={Electronic Proceedings in Theoretical Computer Science},\n publisher={Open Publishing Association},\n author={\\textbf{Arianne} \\textbf{Meijer-van de Griend} and Duncan, Ross},\n year={2023},\n month=nov, \n pages={116-140} ,\n 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.},\n url_Paper = {https://arxiv.org/pdf/2004.06052.pdf},\n url_Link = {https://www.youtube.com/watch?v=uOAA0nbh9MI},\n abstract = {We propose a new algorithm to synthesise quantum circuits for phase polynomials, which takes\n into account the qubit connectivity of the quantum computer. We focus on the architectures\n of currently available NISQ devices. Our algorithm generates circuits with a smaller CNOT\n depth than the algorithms currently used in Staq and t|ket>, while improving the runtime\n with respect the former.},\nkeywords = {published}\n}\n\n","author_short":["\\textbfMeijer-van de Griend, \\.","Duncan, R."],"key":"2004.06052","id":"2004.06052","bibbaseid":"textbfmeijervandegriend-duncan-architectureawaresynthesisofphasepolynomialsfornisqdevices-2023","role":"author","urls":{" paper":"https://arxiv.org/pdf/2004.06052.pdf"," link":"https://www.youtube.com/watch?v=uOAA0nbh9MI"},"keyword":["published"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://raw.githubusercontent.com/Aerylia/aerylia.github.io/master/publications.bib","dataSources":["wztquWnjCvMmSLy7s"],"keywords":["published"],"search_terms":["architecture","aware","synthesis","phase","polynomials","nisq","devices","\\textbfmeijer-van de griend","duncan"],"title":"Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices","year":2023}