{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:10:46Z","timestamp":1753884646186,"version":"3.41.2"},"reference-count":34,"publisher":"World Scientific Pub Co Pte Ltd","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2025,8]]},"abstract":"<jats:p> In recent years, the emergence of the Noisy Intermediate-Scale Quantum (NISQ) era has led to the development of a wide variety of quantum devices, marking a dynamic phase in the field of quantum computing. Despite these advancements, practical applications of quantum computers still face significant challenges, one of the most prominent being the limited connectivity between physical quantum bits (qubits). This limitation requires quantum circuits to be recompiled through layout synthesis before they can be executed on quantum devices. Layout synthesis determines the specific placement of quantum gates within the circuit on the physical hardware. When gates do not align with the connectivity constraints of the device, additional quantum gates must be inserted to remap the qubits, which can negatively affect the circuit\u2019s efficiency and performance. To address this issue, the primary goal of this paper is to enhance the mapping process within layout synthesis, aiming to optimize both the layout and the circuit depth. Experimental results demonstrate that the proposed method effectively reduces the quantum circuit depth, outperforming other existing approaches in terms of efficiency. <\/jats:p>","DOI":"10.1142\/s0218126625502883","type":"journal-article","created":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T10:24:46Z","timestamp":1741256686000},"source":"Crossref","is-referenced-by-count":0,"title":["Optimizing Layout Synthesis for Quantum Computing Performance"],"prefix":"10.1142","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3174-9367","authenticated-orcid":false,"given":"Chi-Chou","family":"Kao","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Engineering, National University of Tainan, Tainan, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hung-Yi","family":"Lin","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, National University of Kaohsiung, Kaohsiung, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2025,4,30]]},"reference":[{"key":"S0218126625502883BIB001","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"S0218126625502883BIB002","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"S0218126625502883BIB004","doi-asserted-by":"publisher","DOI":"10.1145\/3168822"},{"key":"S0218126625502883BIB005","doi-asserted-by":"publisher","DOI":"10.1145\/1242531.1242546"},{"key":"S0218126625502883BIB006","doi-asserted-by":"publisher","DOI":"10.1145\/2463209.2488785"},{"key":"S0218126625502883BIB007","doi-asserted-by":"publisher","DOI":"10.1145\/3287624.3287701"},{"key":"S0218126625502883BIB008","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/620"},{"key":"S0218126625502883BIB009","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aaa331"},{"key":"S0218126625502883BIB010","doi-asserted-by":"publisher","DOI":"10.1145\/3360546"},{"key":"S0218126625502883BIB011","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD45719.2019.8942132"},{"key":"S0218126625502883BIB012","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.917562"},{"key":"S0218126625502883BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2017.2693284"},{"key":"S0218126625502883BIB014","first-page":"5:1","volume-title":"Proc. 14th Conf. Theory of Quantum Computation, Communication and Cryptography (TQC)","author":"Cowtan A.","year":"2019"},{"key":"S0218126625502883BIB015","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2019.2962753"},{"key":"S0218126625502883BIB016","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304023"},{"key":"S0218126625502883BIB017","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2846658"},{"key":"S0218126625502883BIB018","first-page":"6","volume-title":"Algorithmic Graph Theory","author":"McHugh J. A.","year":"1990","edition":"1"},{"key":"S0218126625502883BIB020","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2014.6742939"},{"key":"S0218126625502883BIB021","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3043497"},{"key":"S0218126625502883BIB022","first-page":"551","volume-title":"Annals of Discrete Mathematics","volume":"1","author":"Zionts S.","year":"1977"},{"key":"S0218126625502883BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(75)90189-4"},{"key":"S0218126625502883BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(78)90123-6"},{"key":"S0218126625502883BIB025","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2020.3009140"},{"key":"S0218126625502883BIB026","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1666-5"},{"key":"S0218126625502883BIB027","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2003.811448"},{"key":"S0218126625502883BIB028","doi-asserted-by":"publisher","DOI":"10.1609\/icaps.v28i1.13920"},{"key":"S0218126625502883BIB029","doi-asserted-by":"publisher","DOI":"10.1145\/3287624.3287704"},{"key":"S0218126625502883BIB030","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304007"},{"key":"S0218126625502883BIB032","first-page":"142","volume":"11","author":"Hirata Y.","year":"2011","journal-title":"Quantum Inf. Comput."},{"key":"S0218126625502883BIB033","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2014.6742940"},{"key":"S0218126625502883BIB034","doi-asserted-by":"publisher","DOI":"10.1109\/JETCAS.2016.2528720"},{"key":"S0218126625502883BIB035","first-page":"3:1","volume-title":"Proc. 14th Conf. Theory of Quantum Computation, Communication and Cryptography (TQC)","volume":"135","author":"Childs A. M.","year":"2019"},{"key":"S0218126625502883BIB036","doi-asserted-by":"publisher","DOI":"10.1145\/3316781.3317859"},{"key":"S0218126625502883BIB037","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2015.7059001"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126625502883","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T06:34:16Z","timestamp":1750314856000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218126625502883"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,30]]},"references-count":34,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2025,8]]}},"alternative-id":["10.1142\/S0218126625502883"],"URL":"https:\/\/doi.org\/10.1142\/s0218126625502883","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"type":"print","value":"0218-1266"},{"type":"electronic","value":"1793-6454"}],"subject":[],"published":{"date-parts":[[2025,4,30]]},"article-number":"2550288"}}