{"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":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":1.1217,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.82340721,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"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":{"grobid_xml":false,"pdf":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,208],"qubit":[1,72,180],"mapping":[2,38,73,85,94,102,156,181,235],"approach":[3,39,95,182,219,230],"serves":[4],"to":[5,87,183,195],"transform":[6],"a":[7,13,37,65,71,126,167,170,176,232,240],"quantum":[8,26],"logical":[9],"circuit":[10,34,91,128,164,188,199,234,243,251],"(LC)":[11],"into":[12],"physical":[14,33,90,187,242],"one":[15,83],"that":[16,92,189],"satisfies":[17],"the":[18,23,32,43,48,51,54,57,60,88,110,139,153,163,179,185,205,212,222,250],"connectivity":[19],"constraints":[20],"imposed":[21],"by":[22,36,161],"noisy":[24],"intermediate-scale":[25],"(NISQ)":[27],"devices.":[28],"quality":[30],"of":[31,141,152,217,224],"generated":[35,158],"depends":[40],"largely":[41],"on":[42,59,109,138],"initial":[44,68,84,101,142,155],"mapping,":[45],"which":[46,201],"specifies":[47],"correspondence":[49],"between":[50],"qubits":[52,58],"in":[53,166,204,220],"LC":[55],"and":[56,76,144,159,215],"NISQ":[61,111,206],"device.":[62,112],"There":[63],"are":[64,157],"total":[66],"of$n!$different":[67],"mappings":[69],"for":[70,106,178,198,249],"problem":[74],"with$n$qubits,":[75],"among":[77],"them,":[78],"there":[79],"is":[80,103,202,231],"at":[81],"least":[82],"corresponding":[86],"smallest":[89],"this":[93,114,131,218,229],"can":[96,191,238],"output.":[97],"Finding":[98],"such":[99],"an":[100,118,246],"very":[104],"important":[105],"reliable":[107],"computations":[108],"To":[113],"end,":[115],"we":[116,133],"propose":[117],"iterated":[119],"local":[120,136,147],"search":[121],"framework":[122,174],"as":[123,125],"well":[124],"heuristic":[127],"mapper.":[129],"In":[130],"framework,":[132],"perform":[134],"multiple":[135],"searches":[137],"space":[140],"mappings,":[143],"during":[145],"each":[146],"search,":[148],"several":[149],"promising":[150],"neighborhoods":[151],"current":[154],"evaluated":[160],"invoking":[162],"mapper":[165],"forward":[168],"or":[169],"backward":[171],"manner.":[172],"This":[173],"provides":[175],"way":[177],"find":[184],"best":[186],"it":[190,194,237],"produce,":[192],"allowing":[193],"trade":[196],"time":[197],"quality,":[200],"necessary":[203],"era.":[207],"experimental":[209],"results":[210],"demonstrate":[211],"stability,":[213],"scalability,":[214],"effectiveness":[216],"reducing":[221],"number":[223],"additional":[225],"gates.":[226,257],"Moreover,":[227],"although":[228],"multipass":[233],"process,":[236],"generate":[239],"good-quality":[241],"within":[244],"half":[245],"hour,":[247],"even":[248],"with":[252],"more":[253],"than":[254],"10":[255],"000":[256]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"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":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}