{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T13:20:33Z","timestamp":1784640033286,"version":"3.55.0"},"reference-count":56,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2014,12,1]],"date-time":"2014-12-01T00:00:00Z","timestamp":1417392000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1109\/tcad.2014.2356463","type":"journal-article","created":{"date-parts":[[2014,11,26]],"date-time":"2014-11-26T21:14:59Z","timestamp":1417036499000},"page":"1818-1831","source":"Crossref","is-referenced-by-count":92,"title":["Exact Reordering of Circuit Lines for Nearest Neighbor Quantum Architectures"],"prefix":"10.1109","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4993-7860","authenticated-orcid":false,"given":"Robert","family":"Wille","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aaron","family":"Lye","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rolf","family":"Drechsler","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-010-0201-2"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.mejo.2010.02.002"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2014.6742938"},{"key":"ref32","author":"nielsen","year":"2000","journal-title":"Quantum Computation and Quantum Information"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms2773"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ISMVL.2011.54"},{"key":"ref37","first-page":"65","article-title":"A novel synthesis algorithm for reversible circuits","author":"saeedi","year":"2007","journal-title":"Proc Int Conf Comput -Aided Design"},{"key":"ref36","first-page":"262","article-title":"Block-based quantum-logic synthesis","volume":"11","author":"saeedi","year":"2011","journal-title":"Quant Inf Comput"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/1364782.1364787"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.85.062318"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/978-3-642-29517-1_8","article-title":"Changing the gate order for optimal LNN conversion","volume":"7165","author":"matsuo","year":"2012","journal-title":"Reversible Computation 2011"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/1278349.1278355"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/1126257.1126259"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2013.2244643"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/12\/3\/033031"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.74.045311"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.858352"},{"key":"ref21","article-title":"The optimal linear arrangement problem: Algorithms and approximation","author":"horton","year":"1997"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1038\/30156"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.2.031007"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.75.012331"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/13\/7\/073043"},{"key":"ref50","first-page":"383","article-title":"The quantum fourier transform on a linear nearest neighbor architecture","volume":"7","author":"takahashi","year":"2007","journal-title":"Quant Inf Comput"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/1629911.1629984"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.87.022306"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2013.6509587"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2014.6742939"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/ISMVL.2008.43"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/VLSI.Design.2009.40"},{"key":"ref10","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":"Quant Inf Comput"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.69.042314"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/1877745.1877747"},{"key":"ref12","first-page":"386","article-title":"Conflict-driven answer set solving","author":"gebser","year":"2007","journal-title":"Proc Int Joint Conf Artif Intell"},{"key":"ref13","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":"ref14","first-page":"270","article-title":"Exact synthesis of elementary quantum gate circuits","volume":"15","author":"gro\u00dfe","year":"2009","journal-title":"Multiple-Valued Logic Soft Comput"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2006.871622"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1038\/nature04279"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.82.032332"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ICQNM.2009.25"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.109.190501"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.52.3457"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/2287696.2287707"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.50"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/15\/7\/075001"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/11\/8\/083032"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2012.6165069"},{"key":"ref9","first-page":"502","article-title":"An extensible SAT solver","volume":"2919","author":"e\u00e9n","year":"2004","journal-title":"Theory and Applications of Satisfiability Testing SAT 2003"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.855930"},{"key":"ref45","first-page":"495","article-title":"Qubit placement to minimize the communication overhead in circuits mapped to 2D quantum architectures","author":"shafaei","year":"2014","journal-title":"Proc ASP Design Autom Conf Singapore"},{"key":"ref48","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1007\/978-3-642-29517-1_6","article-title":"RevKit: An open source toolkit for the design of reversible circuits","volume":"7165","author":"soeken","year":"2012","journal-title":"Reversible Computation"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228368"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29517-1_7"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/2463209.2488785"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.87.042302"}],"container-title":["IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/43\/6951450\/06951856.pdf?arnumber=6951856","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:01:00Z","timestamp":1642003260000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/6951856"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12]]},"references-count":56,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tcad.2014.2356463","relation":{},"ISSN":["0278-0070","1937-4151"],"issn-type":[{"value":"0278-0070","type":"print"},{"value":"1937-4151","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12]]}}}