{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T02:04:11Z","timestamp":1780711451707,"version":"3.54.1"},"reference-count":35,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2020,12,1]],"date-time":"2020-12-01T00:00:00Z","timestamp":1606780800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,12,1]],"date-time":"2020-12-01T00:00:00Z","timestamp":1606780800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,12,1]],"date-time":"2020-12-01T00:00:00Z","timestamp":1606780800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2018YFA0306704"],"award-info":[{"award-number":["2018YFA0306704"]}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP180100691"],"award-info":[{"award-number":["DP180100691"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1109\/tcad.2020.2969647","type":"journal-article","created":{"date-parts":[[2020,2,2]],"date-time":"2020-02-02T05:48:22Z","timestamp":1580622502000},"page":"4683-4694","source":"Crossref","is-referenced-by-count":61,"title":["Quantum Circuit Transformation Based on Simulated Annealing and Heuristic Search"],"prefix":"10.1109","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3244-6675","authenticated-orcid":false,"given":"Xiangzhen","family":"Zhou","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3332-2546","authenticated-orcid":false,"given":"Sanjiang","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3097-3896","authenticated-orcid":false,"given":"Yuan","family":"Feng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref33","article-title":"Quantum circuit compilation: An emerging application for automated reasoning","author":"venturelli","year":"2019","journal-title":"Proc Schedul Plan Appl Workshop"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1166\/jolpe.2019.1599"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/3316781.3317859"},{"key":"ref30","author":"aleksandrowicz","year":"2019","journal-title":"Qiskit An open-source framework for quantum computing"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1063\/1.5089550"},{"key":"ref34","author":"li","year":"2019","journal-title":"SANQ A simulation framework for architecting noisy intermediate-scale quantum computing system"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304007"},{"key":"ref11","author":"miltzow","year":"2016","journal-title":"Approximation and hardness for token swapping"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480192236628"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2846658"},{"key":"ref14","author":"finigan","year":"2018","journal-title":"Qubit allocation for noisy intermediate-scale quantum computers"},{"key":"ref15","author":"cowtan","year":"2019","journal-title":"On the qubit routing problem"},{"key":"ref16","author":"nash","year":"2019","journal-title":"Quantum circuit optimizations for NISQ architectures"},{"key":"ref17","author":"kissinger","year":"2019","journal-title":"CNOT circuit extraction for topologically-constrained quantum memories"},{"key":"ref18","first-page":"366","article-title":"Comparing and integrating constraint programming and temporal planning for quantum circuit compilation","author":"booth","year":"2018","journal-title":"Proc 28th Int Conf Autom Plann Schedul"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/620"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/3287624.3287701"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304023"},{"key":"ref27","first-page":"138","article-title":"On the complexity of quantum circuit compilation","author":"botea","year":"2018","journal-title":"Proc 11th Annu Symp Combinat Search"},{"key":"ref3","author":"childs","year":"2019","journal-title":"Circuit transformations for quantum architectures"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-14082-3_18"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"kirkpatrick","year":"1983","journal-title":"Science"},{"key":"ref5","first-page":"113","article-title":"Qubit allocation","author":"siraichi","year":"2018","journal-title":"Proc Int Symp Code Gener Optim (ACM)"},{"key":"ref8","author":"lao","year":"2019","journal-title":"Mapping of quantum circuits onto NISQ superconducting processors"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304075"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/3240765.3267469"},{"key":"ref9","author":"nishio","year":"2019","journal-title":"Extracting success from ibm's 20-qubit machines using error-aware compilation"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"ref20","first-page":"13","article-title":"Finding optimal qubit permutations for IBM&#x2019;s quantum computer architectures","author":"de almeida","year":"2019","journal-title":"Proc 32nd Symp Integr Circuits Syst Design (ACM)"},{"key":"ref22","first-page":"23","volume":"2","author":"nielsen","year":"2000","journal-title":"Quantum Information and Quantum Computation"},{"key":"ref21","author":"murali","year":"2019","journal-title":"Full-stack real-system quantum computer studies Architectural comparisons and design insights"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.52.3457"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1002\/9781118648919"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-016-0004-0"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aaa5cc"}],"container-title":["IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/43\/9265421\/08970267.pdf?arnumber=8970267","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T14:06:17Z","timestamp":1651068377000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8970267\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12]]},"references-count":35,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tcad.2020.2969647","relation":{},"ISSN":["0278-0070","1937-4151"],"issn-type":[{"value":"0278-0070","type":"print"},{"value":"1937-4151","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12]]}}}