{"id":"https://openalex.org/W3201308397","doi":"https://doi.org/10.1109/tcad.2021.3112143","title":"An Iterated Local Search Methodology for the Qubit Mapping Problem","display_name":"An Iterated Local Search Methodology for the Qubit Mapping Problem","publication_year":2021,"publication_date":"2021-09-13","ids":{"openalex":"https://openalex.org/W3201308397","doi":"https://doi.org/10.1109/tcad.2021.3112143","mag":"3201308397"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2021.3112143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2021.3112143","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046479703","display_name":"Pengcheng Zhu","orcid":"https://orcid.org/0000-0001-8145-6023"},"institutions":[{"id":"https://openalex.org/I199305430","display_name":"Nantong University","ror":"https://ror.org/02afcvw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I199305430"]},{"id":"https://openalex.org/I4387155285","display_name":"Suqian University","ror":"https://ror.org/00f93gn72","country_code":null,"type":"education","lineage":["https://openalex.org/I4387155285"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengcheng Zhu","raw_affiliation_strings":["School of Information Science and Technology, Nantong University, Nantong, China","Department of Computer Science and Technology, Suqian College, Suqian, China"],"raw_orcid":"https://orcid.org/0000-0001-8145-6023","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Nantong University, Nantong, China","institution_ids":["https://openalex.org/I199305430"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Suqian College, Suqian, China","institution_ids":["https://openalex.org/I4387155285"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013723834","display_name":"Shiguang Feng","orcid":"https://orcid.org/0000-0002-5110-3881"},"institutions":[{"id":"https://openalex.org/I199305430","display_name":"Nantong University","ror":"https://ror.org/02afcvw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I199305430"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiguang Feng","raw_affiliation_strings":["School of Information Science and Technology, Nantong University, Nantong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Nantong University, Nantong, China","institution_ids":["https://openalex.org/I199305430"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101484541","display_name":"Zhijin Guan","orcid":"https://orcid.org/0000-0002-0350-3258"},"institutions":[{"id":"https://openalex.org/I199305430","display_name":"Nantong University","ror":"https://ror.org/02afcvw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I199305430"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhijin Guan","raw_affiliation_strings":["School of Information Science and Technology, Nantong University, Nantong, China"],"raw_orcid":"https://orcid.org/0000-0002-0350-3258","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Nantong University, Nantong, China","institution_ids":["https://openalex.org/I199305430"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0919,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.81797635,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"41","issue":"8","first_page":"2587","last_page":"2597"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.7003492712974548},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.6711424589157104},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.640011191368103},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5621659159660339},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5109783411026001},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4555247724056244},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.4503612816333771},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4428393244743347},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43373388051986694},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3375595808029175},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3294018507003784},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.30305659770965576},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16331875324249268},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11843815445899963},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11785930395126343},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07637953758239746}],"concepts":[{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.7003492712974548},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6711424589157104},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.640011191368103},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5621659159660339},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5109783411026001},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4555247724056244},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.4503612816333771},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4428393244743347},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43373388051986694},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3375595808029175},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3294018507003784},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.30305659770965576},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16331875324249268},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11843815445899963},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11785930395126343},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07637953758239746},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2021.3112143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2021.3112143","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3591990042","display_name":null,"funder_award_id":"BK20151274","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G7653036894","display_name":"\u9762\u5411\u7269\u7406\u53d7\u9650\u7ea6\u675f\u611f\u77e5\u7684\u91cf\u5b50\u903b\u8f91\u7ebf\u8def\u6620\u5c04\u7b56\u7565\u7814\u7a76","funder_award_id":"62072259","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W2114969008","https://openalex.org/W2607268280","https://openalex.org/W2616974032","https://openalex.org/W2736316868","https://openalex.org/W2798272069","https://openalex.org/W2885184048","https://openalex.org/W2889938786","https://openalex.org/W2900657495","https://openalex.org/W2913992572","https://openalex.org/W2923924232","https://openalex.org/W2930242962","https://openalex.org/W2934743019","https://openalex.org/W2964148776","https://openalex.org/W2969442916","https://openalex.org/W2978238921","https://openalex.org/W2980678955","https://openalex.org/W2982169647","https://openalex.org/W2998292507","https://openalex.org/W3003246622","https://openalex.org/W3008753369","https://openalex.org/W3017122335","https://openalex.org/W3038380154","https://openalex.org/W3046310365","https://openalex.org/W3092062478","https://openalex.org/W3098780233","https://openalex.org/W3100528072","https://openalex.org/W3100801369","https://openalex.org/W3101571824","https://openalex.org/W3103012664","https://openalex.org/W3104173259","https://openalex.org/W3107463944","https://openalex.org/W4252141993","https://openalex.org/W4288562447","https://openalex.org/W4299287183","https://openalex.org/W6747870088","https://openalex.org/W6762284059","https://openalex.org/W6782459951"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W2963177394","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W1965815883","https://openalex.org/W763418848","https://openalex.org/W1583261078","https://openalex.org/W2134613344"],"abstract_inverted_index":{"The":[0,29,222],"qubit":[1,79,194],"mapping":[2,38,80,99,108,116,170,195,249],"approach":[3,39,109,196,233,244],"serves":[4],"to":[5,101,197,209],"transform":[6],"a":[7,13,37,65,78,140,181,184,190,246,254],"quantum":[8,26],"logical":[9],"circuit":[10,34,105,142,178,202,213,248,257,265],"(LC)":[11],"into":[12],"physical":[14,33,104,201,256],"one":[15,97],"that":[16,106,203],"satisfies":[17],"the":[18,23,32,43,48,51,54,57,60,102,124,153,167,177,193,199,219,226,236,264],"connectivity":[19],"constraints":[20],"imposed":[21],"by":[22,36,175],"noisy":[24],"intermediate-scale":[25],"(NISQ)":[27],"devices.":[28],"quality":[30],"of":[31,67,155,166,231,238],"generated":[35,172],"depends":[40],"largely":[41],"on":[42,59,123,152],"initial":[44,75,98,115,156,169],"mapping,":[45],"which":[46,215],"specifies":[47],"correspondence":[49],"between":[50],"qubits":[52,58],"in":[53,180,218,234],"LC":[55],"and":[56,90,158,173,229],"NISQ":[61,125,220],"device.":[62,126],"There":[63],"are":[64,171],"total":[66],"<inline-formula":[68,83],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[69,84],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[70,85],"<tex-math":[71,86],"notation=\"LaTeX\">$n!$":[72],"</tex-math></inline-formula>":[73,88],"different":[74],"mappings":[76],"for":[77,120,192,212,263],"problem":[81],"with":[82,266],"notation=\"LaTeX\">$n$":[87],"qubits,":[89],"among":[91],"them,":[92],"there":[93],"is":[94,117,216,245],"at":[95],"least":[96],"corresponding":[100],"smallest":[103],"this":[107,128,145,232,243],"can":[110,205,252],"output.":[111],"Finding":[112],"such":[113],"an":[114,132,260],"very":[118],"important":[119],"reliable":[121],"computations":[122],"To":[127],"end,":[129],"we":[130,147],"propose":[131],"iterated":[133],"local":[134,150,161],"search":[135],"framework":[136,188],"as":[137,139],"well":[138],"heuristic":[141],"mapper.":[143],"In":[144],"framework,":[146],"perform":[148],"multiple":[149],"searches":[151],"space":[154],"mappings,":[157],"during":[159],"each":[160],"search,":[162],"several":[163],"promising":[164],"neighborhoods":[165],"current":[168],"evaluated":[174],"invoking":[176],"mapper":[179],"forward":[182],"or":[183],"backward":[185],"manner.":[186],"This":[187],"provides":[189],"way":[191],"find":[198],"best":[200],"it":[204,208,251],"produce,":[206],"allowing":[207],"trade":[210],"time":[211],"quality,":[214],"necessary":[217],"era.":[221],"experimental":[223],"results":[224],"demonstrate":[225],"stability,":[227],"scalability,":[228],"effectiveness":[230],"reducing":[235],"number":[237],"additional":[239],"gates.":[240,271],"Moreover,":[241],"although":[242],"multipass":[247],"process,":[250],"generate":[253],"good-quality":[255],"within":[258],"half":[259],"hour,":[261],"even":[262],"more":[267],"than":[268],"10":[269],"000":[270]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}