{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:35:57Z","timestamp":1773246957388,"version":"3.50.1"},"reference-count":40,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science (JSPS) KAKENHI","doi-asserted-by":"publisher","award":["15H01677"],"award-info":[{"award-number":["15H01677"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science (JSPS) KAKENHI","doi-asserted-by":"publisher","award":["18K19790"],"award-info":[{"award-number":["18K19790"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Asahi Glass Fundation"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."],"published-print":{"date-parts":[[2020,5]]},"DOI":"10.1109\/tcad.2019.2907919","type":"journal-article","created":{"date-parts":[[2019,3,27]],"date-time":"2019-03-27T21:50:11Z","timestamp":1553723411000},"page":"1045-1058","source":"Crossref","is-referenced-by-count":25,"title":["Exact Synthesis of Nearest Neighbor Compliant Quantum Circuits in 2-D Architecture and Its Application to Large-Scale Circuits"],"prefix":"10.1109","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5002-0873","authenticated-orcid":false,"given":"Jingwen","family":"Ding","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2279-4644","authenticated-orcid":false,"given":"Shigeru","family":"Yamashita","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","first-page":"1","article-title":"ProjectQ: An open source software framework for quantum computing","volume":"2","author":"steiger","year":"2016","journal-title":"Quantum"},{"key":"ref38","article-title":"A practical quantum instruction set architecture","author":"smith","year":"2016","journal-title":"arXiv preprint arXiv 1608 03355"},{"key":"ref33","first-page":"65","article-title":"A novel synthesis algorithm for reversible circuits","author":"saeedi","year":"2007","journal-title":"Proc IEEE\/ACM Int Conf Comput -Aided Design"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/VLSI.Design.2009.40"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1109\/TCAD.2009.2017215","article-title":"Exact multiple-control Toffoli network synthesis with SAT techniques","volume":"28","author":"gro\u00dfe","year":"2009","journal-title":"IEEE Trans Comput -Aided Design Integr Circuits Syst"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1629911.1629984"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/j.mejo.2010.02.002"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/1877745.1877747"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/1278349.1278355"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2006.871622"},{"key":"ref10","first-page":"361","article-title":"Constant-optimized quantum circuits for modular multiplication and exponentiation","volume":"12","author":"markov","year":"2012","journal-title":"Quantum Inf Comput"},{"key":"ref40","article-title":"A software methodology for compiling quantum programs","volume":"3","author":"h\u00e4ner","year":"2016","journal-title":"Quantum Science and Technologies"},{"key":"ref11","first-page":"24","article-title":"A \n$\\Theta$\n (\n$\\surd{n}$\n)-depth quantum adder on the 2D NTC quantum computer architecture","volume":"8","author":"choi","year":"2014","journal-title":"ACM J Emerg Technol Comput Syst"},{"key":"ref12","first-page":"937","article-title":"A 2D nearest-neighbor quantum architecture for factoring in polylogarithmic depth","volume":"13","author":"pham","year":"2013","journal-title":"Quantum Inf Comput"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2014.6742940"},{"key":"ref14","first-page":"95","article-title":"Fast qubit placement in 2D architecture using nearest neighbor realization","author":"shrivastwa","year":"2016","journal-title":"Proc IEEE Int Symp Nanoelectron Inf Syst (iNIS)"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2016.7428026"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2015.7059001"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2016.04.038"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2014.2337302"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.23919\/DATE.2018.8342181"},{"key":"ref28","first-page":"262","article-title":"Block-based quantum-logic synthesis","volume":"11","author":"saeedi","year":"2011","journal-title":"Quantum Inf Comput"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.855930"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"ref6","article-title":"Linear nearest neighbor synthesis of reversible circuits by graph partitioning","volume":"abs 1112 564","author":"chakrabarti","year":"2011","journal-title":"CoRR"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2012.6165069"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-010-0201-2"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2463209.2488785"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29517-1_8"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02650179"},{"key":"ref9","first-page":"237","article-title":"Implementation of Shor’s algorithm on a linear nearest neighbour qubit array","volume":"4","author":"fowler","year":"2004","journal-title":"Quantum Inf Comput"},{"key":"ref1","first-page":"79","year":"2015","journal-title":"International Technology Roadmap for Semiconductors 2 0 Executive Report"},{"key":"ref20","first-page":"214","article-title":"Exact synthesis of elementary quantum gate circuits for reversible functions with don’t cares","author":"gro\u00dfe","year":"2008","journal-title":"Proc Int Symp Multiple Valued Logic"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ISMVL.2008.43"},{"key":"ref21","first-page":"43","article-title":"Synthesis of reversible functions beyond gate count and quantum cost","author":"wille","year":"2009","journal-title":"Proc Int Workshop Logic Synth"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.52.3457"},{"key":"ref23","author":"nielsen","year":"2011","journal-title":"Quantum Computation and Quantum Information"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.858352"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08494-7_13"}],"container-title":["IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/43\/9075140\/08675495.pdf?arnumber=8675495","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T14:07:07Z","timestamp":1651068427000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8675495\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5]]},"references-count":40,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tcad.2019.2907919","relation":{},"ISSN":["0278-0070","1937-4151"],"issn-type":[{"value":"0278-0070","type":"print"},{"value":"1937-4151","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5]]}}}