{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T10:27:15Z","timestamp":1778495235011,"version":"3.51.4"},"reference-count":30,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,1,17]],"date-time":"2022-01-17T00:00:00Z","timestamp":1642377600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,1,17]],"date-time":"2022-01-17T00:00:00Z","timestamp":1642377600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100010663","name":"European Research Council (ERC)","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012416","name":"BMDW","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012416","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004955","name":"FFG","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004955","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,1,17]]},"DOI":"10.1109\/asp-dac52403.2022.9712555","type":"proceedings-article","created":{"date-parts":[[2022,2,21]],"date-time":"2022-02-21T22:39:17Z","timestamp":1645483157000},"page":"466-471","source":"Crossref","is-referenced-by-count":23,"title":["Limiting the Search Space in Optimal Quantum Circuit Mapping"],"prefix":"10.1109","author":[{"given":"Lukas","family":"Burgholzer","sequence":"first","affiliation":[{"name":"Institute for Integrated Circuits, Johannes Kepler University,Linz,Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sarah","family":"Schneider","sequence":"additional","affiliation":[{"name":"Institute for Integrated Circuits, Johannes Kepler University,Linz,Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Wille","sequence":"additional","affiliation":[{"name":"Institute for Integrated Circuits, Johannes Kepler University,Linz,Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.3032630"},{"key":"ref10","article-title":"Architecture-aware synthesis of phase polynomials for NISQ devices","author":"de griend","year":"2020","journal-title":"ArXiv"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2846658"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/3307650.3322262"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304023"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2019.8702439"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304075"},{"key":"ref16","article-title":"Staq _ A full-stack quantum processing toolkit","author":"amy","year":"2019","journal-title":"ArXiv"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab8e92"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/3287624.3287704"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.26421\/QIC11.1-2-10"},{"key":"ref28","author":"cormen","year":"2009","journal-title":"Introduction to Algorithms"},{"key":"ref4","article-title":"Variational Quantum Algorithms","author":"cerezo","year":"2020","journal-title":"ArXiv"},{"key":"ref27","article-title":"On the complexity of quantum circuit compilation","author":"botea","year":"2018","journal-title":"Intl Symp on Combinatorial Search"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1038\/nature23879"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1090\/clrm\/032"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5213"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"22311","DOI":"10.1103\/PhysRevA.93.022311","article-title":"On the advantages of using relative phase Toffolis with an application to multiple control Toffoli optimization","volume":"93","author":"maslov","year":"2016","journal-title":"Phys Rev A"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"3457","DOI":"10.1103\/PhysRevA.52.3457","article-title":"Elementary gates for quantum computation","volume":"52","author":"barenco","year":"1995","journal-title":"Phys Rev A"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2013.6509587"},{"key":"ref1","article-title":"IBM's Roadmap For Scaling Quantum Technology","author":"gambetta","year":"2020","journal-title":"IBM Research Blog"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/3316781.3317859"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3445814.3446706"},{"key":"ref21","article-title":"Qubit allocation","author":"siraichi","year":"2018","journal-title":"Int'l Symp on Code Generation and Optimization"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3338852.3339829"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/3400302.3415620"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/3400302.3415746"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-020-02901-4"}],"event":{"name":"2022 27th Asia and South Pacific Design Automation Conference (ASP-DAC)","location":"Taipei, Taiwan","start":{"date-parts":[[2022,1,17]]},"end":{"date-parts":[[2022,1,20]]}},"container-title":["2022 27th Asia and South Pacific Design Automation Conference (ASP-DAC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9712466\/9712479\/09712555.pdf?arnumber=9712555","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,13]],"date-time":"2022-06-13T21:08:22Z","timestamp":1655154502000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9712555\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,17]]},"references-count":30,"URL":"https:\/\/doi.org\/10.1109\/asp-dac52403.2022.9712555","relation":{},"subject":[],"published":{"date-parts":[[2022,1,17]]}}}