{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T00:45:40Z","timestamp":1773535540247,"version":"3.50.1"},"reference-count":31,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2019,5]]},"abstract":"<jats:p> Synthesis and optimization of quantum circuits have received significant attention from researchers in recent years. Developments in the physical realization of qubits in quantum computing have led to new physical constraints to be addressed. One of the most important constraints that is considered by many researchers is the nearest neighbor constraint which limits the interaction distance between qubits for quantum gate operations. Various works have been reported in the literature that deal with nearest neighbor compliance in multi-dimensional (mostly 1D and 2D) qubit arrangements. This is normally achieved by inserting SWAP gates in the gate netlist to bring the interacting qubits closer together. The main objective function to minimize here is the number of SWAP gates. The present paper proposes an efficient qubit placement strategy in a three-dimensional (3D) grid that considers not only qubit interactions but also the relative positions of the gates in the circuit. Experimental evaluation on a number of benchmark circuits show that the proposed method reduces the number of SWAP gates by 16.2% to 47.0% on the average as compared to recently published works. <\/jats:p>","DOI":"10.1142\/s0218126619500841","type":"journal-article","created":{"date-parts":[[2018,6,24]],"date-time":"2018-06-24T23:25:41Z","timestamp":1529882741000},"page":"1950084","source":"Crossref","is-referenced-by-count":5,"title":["Efficient Design of Quantum Circuits Using Nearest Neighbor Constraint in 3D Architecture"],"prefix":"10.1142","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2916-8889","authenticated-orcid":false,"given":"Leniency","family":"Marbaniang","sequence":"first","affiliation":[{"name":"Department of Computer Science &amp; Engineering, National Institute of Technology Meghalaya, Shillong-793003, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kamalika","family":"Datta","sequence":"additional","affiliation":[{"name":"Department of Computer Science &amp; Engineering, National Institute of Technology Meghalaya, Shillong-793003, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,5,13]]},"reference":[{"key":"S0218126619500841BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/BF01886518"},{"key":"S0218126619500841BIB003","doi-asserted-by":"publisher","DOI":"10.1147\/rd.176.0525"},{"key":"S0218126619500841BIB004","volume-title":"Mathematical Aspects of Quantum Computing","author":"Nakahara M.","year":"2007"},{"key":"S0218126619500841BIB005","doi-asserted-by":"publisher","DOI":"10.1038\/nature04279"},{"key":"S0218126619500841BIB006","doi-asserted-by":"publisher","DOI":"10.1126\/science.1231298"},{"key":"S0218126619500841BIB007","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms7979"},{"key":"S0218126619500841BIB008","doi-asserted-by":"publisher","DOI":"10.1063\/1.2108155"},{"key":"S0218126619500841BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11731-2_2"},{"key":"S0218126619500841BIB010","first-page":"052001","volume":"31","author":"Shihua C.","year":"2010","journal-title":"Foundations Phys."},{"key":"S0218126619500841BIB011","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.88.060503"},{"key":"S0218126619500841BIB012","doi-asserted-by":"publisher","DOI":"10.1063\/1.4985435"},{"key":"S0218126619500841BIB013","volume":"3","author":"Rosenberg D.","year":"2017","journal-title":"Quantum Information"},{"key":"S0218126619500841BIB014","first-page":"356","volume":"15","author":"Chakrabarti A.","year":"2007","journal-title":"Eng. Lett."},{"key":"S0218126619500841BIB016","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2015.7059001"},{"key":"S0218126619500841BIB017","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2014.2356463"},{"key":"S0218126619500841BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2017.2693284"},{"key":"S0218126619500841BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-010-0201-2"},{"key":"S0218126619500841BIB020","first-page":"1","volume-title":"50th Design Automation Conf. (DAC)","author":"Shafaei A."},{"key":"S0218126619500841BIB021","first-page":"489","volume-title":"19th Asia and South Pacific Design Automation Conf. (ASP-DAC)","author":"Wille R."},{"key":"S0218126619500841BIB022","first-page":"292","volume-title":"21st Asia and South Pacific Design Automation Conf. (ASP-DAC)","author":"Wille R."},{"key":"S0218126619500841BIB023","doi-asserted-by":"publisher","DOI":"10.1109\/ICQNM.2009.25"},{"key":"S0218126619500841BIB024","doi-asserted-by":"publisher","DOI":"10.1142\/3808"},{"key":"S0218126619500841BIB025","doi-asserted-by":"publisher","DOI":"10.1007\/978-90-481-9579-4"},{"key":"S0218126619500841BIB027","first-page":"144","volume-title":"46th Intl. Symp. Multiple-Valued Logic (ISMVL)","author":"Rahman M. M."},{"key":"S0218126619500841BIB028","first-page":"157","volume-title":"42nd Intl. Symp. Multiple-Valued Logic (ISMVL)","author":"Schaeffer B."},{"key":"S0218126619500841BIB029","doi-asserted-by":"publisher","DOI":"10.1109\/JETCAS.2016.2528720"},{"key":"S0218126619500841BIB030","first-page":"495","volume-title":"19th Asia and South Pacific Design Automation Conf. (ASP-DAC)","author":"Shafaei A."},{"key":"S0218126619500841BIB031","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-013-0642-5"},{"key":"S0218126619500841BIB032","first-page":"248","volume-title":"9th Intl. Conf. Reversible Computation","author":"Marbaniang L."},{"key":"S0218126619500841BIB033","first-page":"95","volume-title":"IEEE Intl. Symp. Nanoelectronic and Information Systems","author":"Shrivastwa R. R."},{"key":"S0218126619500841BIB035","first-page":"273","volume-title":"7th Intl. Conf. Reversible Computation","author":"Kole A."}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126619500841","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T08:34:27Z","timestamp":1565166867000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218126619500841"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5]]},"references-count":31,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2019,5,13]]},"published-print":{"date-parts":[[2019,5]]}},"alternative-id":["10.1142\/S0218126619500841"],"URL":"https:\/\/doi.org\/10.1142\/s0218126619500841","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5]]}}}