{"id":"https://openalex.org/W4404485064","doi":"https://doi.org/10.1109/tcad.2024.3500784","title":"Effective and Efficient Parallel Qubit Mapper","display_name":"Effective and Efficient Parallel Qubit Mapper","publication_year":2024,"publication_date":"2024-11-18","ids":{"openalex":"https://openalex.org/W4404485064","doi":"https://doi.org/10.1109/tcad.2024.3500784"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2024.3500784","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3500784","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/A5003612038","display_name":"Hao Fu","orcid":"https://orcid.org/0000-0003-1321-3761"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Fu","raw_affiliation_strings":["LINKE Lab, University of Science and Technology of China, Hefei, China","LINKE lab, University of Science and Technology of China (USTC), Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-1321-3761","affiliations":[{"raw_affiliation_string":"LINKE Lab, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"LINKE lab, University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062636989","display_name":"Mingzheng Zhu","orcid":"https://orcid.org/0000-0003-2141-6040"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingzheng Zhu","raw_affiliation_strings":["LINKE Lab, University of Science and Technology of China, Hefei, China","LINKE lab, University of Science and Technology of China (USTC), Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-2141-6040","affiliations":[{"raw_affiliation_string":"LINKE Lab, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"LINKE lab, University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085313718","display_name":"Fangzheng Chen","orcid":"https://orcid.org/0000-0002-0028-8900"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangzheng Chen","raw_affiliation_strings":["LINKE Lab, University of Science and Technology of China, Hefei, China","LINKE lab, University of Science and Technology of China (USTC), Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LINKE Lab, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"LINKE lab, University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083189212","display_name":"Chi Zhang","orcid":"https://orcid.org/0000-0003-1160-5497"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chi Zhang","raw_affiliation_strings":["School of Computer Science and Information Engineering and the Engineering Research Center of Safety Critical Industrial Measurement and Control Technology, Ministry of Education, Hefei University of Technology, Hefei, China","School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-1160-5497","affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Engineering and the Engineering Research Center of Safety Critical Industrial Measurement and Control Technology, Ministry of Education, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101743556","display_name":"Jun Wu","orcid":"https://orcid.org/0000-0002-2072-7106"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Wu","raw_affiliation_strings":["LINKE Lab, University of Science and Technology of China, Hefei, China","LINKE lab, University of Science and Technology of China (USTC), Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-2072-7106","affiliations":[{"raw_affiliation_string":"LINKE Lab, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"LINKE lab, University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100617962","display_name":"Wei Xie","orcid":"https://orcid.org/0000-0001-7163-2521"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Xie","raw_affiliation_strings":["LINKE Lab, University of Science and Technology of China, Hefei, China","LINKE lab, University of Science and Technology of China (USTC), Hefei, China"],"raw_orcid":"https://orcid.org/0000-0001-7163-2521","affiliations":[{"raw_affiliation_string":"LINKE Lab, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"LINKE lab, University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100341802","display_name":"Xiang\u2010Yang Li","orcid":"https://orcid.org/0000-0002-6070-6625"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang-Yang Li","raw_affiliation_strings":["LINKE Lab and Hefei National Laboratory, University of Science and Technology of China, Hefei, China","LINKE lab and Hefei National Laboratory, University of Science and Technology of China (USTC), Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-6070-6625","affiliations":[{"raw_affiliation_string":"LINKE Lab and Hefei National Laboratory, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041","https://openalex.org/I16365422"]},{"raw_affiliation_string":"LINKE lab and Hefei National Laboratory, University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2434,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6581387,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"44","issue":"5","first_page":"1774","last_page":"1787"},"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.993399977684021,"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.993399977684021,"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.9120000004768372,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5877162218093872},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43451425433158875},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1837829351425171},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.1355871558189392},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07286825776100159}],"concepts":[{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5877162218093872},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43451425433158875},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1837829351425171},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.1355871558189392},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07286825776100159}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2024.3500784","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3500784","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/G5894582779","display_name":null,"funder_award_id":"62132018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6541070975","display_name":null,"funder_award_id":"62102388","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6792141703","display_name":null,"funder_award_id":"2021ZD0110400","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program 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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1978533437","https://openalex.org/W2064109805","https://openalex.org/W2084652510","https://openalex.org/W2137147061","https://openalex.org/W2161685427","https://openalex.org/W2564453173","https://openalex.org/W2619125836","https://openalex.org/W2738273643","https://openalex.org/W2781738013","https://openalex.org/W2793180397","https://openalex.org/W2795196889","https://openalex.org/W2889938786","https://openalex.org/W2929853032","https://openalex.org/W2930242962","https://openalex.org/W2963431505","https://openalex.org/W2979465497","https://openalex.org/W2982169647","https://openalex.org/W3000698183","https://openalex.org/W3003732914","https://openalex.org/W3008753369","https://openalex.org/W3027825264","https://openalex.org/W3046758353","https://openalex.org/W3107463944","https://openalex.org/W3110697055","https://openalex.org/W3142681329","https://openalex.org/W3154532826","https://openalex.org/W3173899054","https://openalex.org/W3205601995","https://openalex.org/W3209549234","https://openalex.org/W3216270469","https://openalex.org/W4252141993","https://openalex.org/W4308083589","https://openalex.org/W4389160808","https://openalex.org/W4390114143","https://openalex.org/W4392265997","https://openalex.org/W6762284059","https://openalex.org/W6764172573","https://openalex.org/W6777812661","https://openalex.org/W6780513676","https://openalex.org/W6782164646","https://openalex.org/W6847653820"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4382281260"],"abstract_inverted_index":{"Quantum":[0],"computing":[1],"has":[2],"been":[3],"accumulating":[4],"tremendous":[5],"attention":[6],"in":[7,48],"recent":[8],"years.":[9],"In":[10],"current":[11],"superconducting":[12],"quantum":[13,30],"processors,":[14],"each":[15],"qubit":[16,44,62,70],"can":[17,160,180],"only":[18],"be":[19,33,56,181,185],"connected":[20],"with":[21,120,126,140,154,223],"a":[22,36,60,82,108],"limited":[23,61],"number":[24],"of":[25,65,69,173,227,240],"neighbors.":[26],"Therefore,":[27],"the":[28,66,77,100,117,155,188,238,241],"original":[29],"circuit":[31,78,129,137,243],"should":[32],"converted":[34],"to":[35,55,59,75,167,184,215],"hardware-dependent":[37],"circuit,":[38],"and":[39,46,72,93,102],"this":[40],"process":[41],"is":[42,74,81],"called":[43],"mapping":[45,71,101,151],"routing,":[47],"which":[49,80,114,134],"typically":[50],"extra":[51],"SWAP":[52],"gates":[53],"need":[54],"inserted.":[57],"Due":[58],"lifetime,":[63],"one":[64],"main":[67],"objectives":[68],"routing":[73,103],"minimize":[76],"depth,":[79,130],"time-consuming":[83],"process.":[84],"By":[85],"studying":[86],"several":[87],"existing":[88],"greedy":[89,157],"mappers,":[90],"we":[91,106,131],"extract":[92],"analyze":[94],"two":[95],"patterns":[96],"that":[97],"significantly":[98,208],"impact":[99],"performance.":[104],"Then,":[105],"propose":[107,132],"sliding":[109],"window":[110],"method":[111],"named":[112],"SWin,":[113],"dramatically":[115],"reduces":[116],"computational":[118],"cost":[119],"negligible":[121],"performance":[122,194],"degradation.":[123],"For":[124],"devices":[125],"constrained":[127],"executable":[128],"SWin+,":[133],"introduces":[135],"adaptive":[136],"slicing":[138],"methods":[139],"VF<inline-formula":[141],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[142,217,229],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[143,218,230],"<tex-math":[144,219,231],"notation=\"LaTeX\">$2+":[145],"{+}$":[146],"</tex-math></inline-formula>":[147],"subgraph":[148],"isomorphism":[149],"initial":[150],"methods.":[152],"Compared":[153],"state-of-the-art":[156],"methods,":[158],"SWin":[159,179,199],"find":[161],"an":[162,224],"effective":[163],"result":[164],"by":[165],"up":[166,214],"39%":[168],"depth":[169,189],"decrease,":[170],"on":[171],"average":[172,225],"16%":[174],"for":[175,195,203],"large-scale":[176],"circuits.":[177],"Moreover,":[178],"easily":[182],"modified":[183],"noise-aware,":[186],"while":[187],"reduction":[190],"will":[191],"yield":[192],"better":[193],"real":[196],"execution.":[197],"Furthermore,":[198],"still":[200],"performs":[201],"well":[202],"various":[204],"chip":[205],"couplings.":[206],"SWin+":[207],"enhances":[209],"processing":[210],"efficiency,":[211],"achieving":[212],"improvements":[213],"<inline-formula":[216,228],"notation=\"LaTeX\">$22.3\\times":[220],"$":[221,233],"</tex-math></inline-formula>,":[222],"increase":[226],"notation=\"LaTeX\">$6.1\\times":[232],"</tex-math></inline-formula>.":[234],"Concurrently,":[235],"it":[236],"maintains":[237],"effectiveness":[239],"transformed":[242],"depth.":[244]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}