{"id":"https://openalex.org/W4360995465","doi":"https://doi.org/10.1109/tcad.2023.3261244","title":"Timing-Aware Qubit Mapping and Gate Scheduling Adapted to Neutral Atom Quantum Computing","display_name":"Timing-Aware Qubit Mapping and Gate Scheduling Adapted to Neutral Atom Quantum Computing","publication_year":2023,"publication_date":"2023-03-27","ids":{"openalex":"https://openalex.org/W4360995465","doi":"https://doi.org/10.1109/tcad.2023.3261244"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2023.3261244","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3261244","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/A5030196413","display_name":"Yongshang Li","orcid":"https://orcid.org/0000-0002-3805-4085"},"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":true,"raw_author_name":"Yongshang Li","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-3805-4085","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036488225","display_name":"Yu Zhang","orcid":"https://orcid.org/0000-0001-6638-6442"},"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":"Yu Zhang","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","Hefei National Laboratory, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0001-6638-6442","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Hefei National Laboratory, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052120417","display_name":"Mingyu Chen","orcid":null},"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":"Mingyu Chen","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-7264-0731","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangyang Li","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","Hefei National Laboratory, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-6070-6625","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Hefei National Laboratory, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018788436","display_name":"Peng Xu","orcid":"https://orcid.org/0000-0001-8477-1643"},"institutions":[{"id":"https://openalex.org/I91125648","display_name":"Wuhan Institute of Technology","ror":"https://ror.org/04jcykh16","country_code":"CN","type":"education","lineage":["https://openalex.org/I91125648"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Xu","raw_affiliation_strings":["Department of Precision Measurement Physics, Innovation Academy for Precision Measurement Science and Technology Chinese Academy of Sciences, Wuhan, China","Department of Quantum Computing, Wuhan Institute of Quantum Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-8477-1643","affiliations":[{"raw_affiliation_string":"Department of Precision Measurement Physics, Innovation Academy for Precision Measurement Science and Technology Chinese Academy of Sciences, Wuhan, China","institution_ids":[]},{"raw_affiliation_string":"Department of Quantum Computing, Wuhan Institute of Quantum Technology, Wuhan, China","institution_ids":["https://openalex.org/I91125648"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5030196413"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":3.4082,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.93730177,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"42","issue":"11","first_page":"3768","last_page":"3780"},"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9937000274658203,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.984000027179718,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/computer-science","display_name":"Computer science","score":0.6831761598587036},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.670753002166748},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.6206669807434082},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.566489577293396},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.49525561928749084},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.47914260625839233},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4635576009750366},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.42049431800842285},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3915611207485199},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37845754623413086},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3754774332046509},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.17471051216125488},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.11933305859565735},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11883151531219482}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6831761598587036},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.670753002166748},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6206669807434082},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.566489577293396},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.49525561928749084},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.47914260625839233},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4635576009750366},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.42049431800842285},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3915611207485199},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37845754623413086},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3754774332046509},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.17471051216125488},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11933305859565735},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11883151531219482}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2023.3261244","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3261244","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/G2376592617","display_name":null,"funder_award_id":"WK2060000018","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4496832916","display_name":null,"funder_award_id":"2021YFA1402001","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5897488362","display_name":null,"funder_award_id":"62272434","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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1625390266","https://openalex.org/W2013638043","https://openalex.org/W2122701426","https://openalex.org/W2130753923","https://openalex.org/W2741297351","https://openalex.org/W2758259983","https://openalex.org/W2781738013","https://openalex.org/W2782586458","https://openalex.org/W2889938786","https://openalex.org/W2913992572","https://openalex.org/W2936675796","https://openalex.org/W2946380082","https://openalex.org/W2949253647","https://openalex.org/W2962964603","https://openalex.org/W2964148776","https://openalex.org/W2964630461","https://openalex.org/W2969442916","https://openalex.org/W2997740458","https://openalex.org/W3000698183","https://openalex.org/W3008133439","https://openalex.org/W3012213009","https://openalex.org/W3017122335","https://openalex.org/W3035899097","https://openalex.org/W3038380154","https://openalex.org/W3083529609","https://openalex.org/W3091781918","https://openalex.org/W3092062478","https://openalex.org/W3100801369","https://openalex.org/W3100843411","https://openalex.org/W3100931082","https://openalex.org/W3103832819","https://openalex.org/W3104173259","https://openalex.org/W3104553508","https://openalex.org/W3105369775","https://openalex.org/W3113038729","https://openalex.org/W3143882651","https://openalex.org/W3154532826","https://openalex.org/W3192658706","https://openalex.org/W4213055526","https://openalex.org/W4320341678","https://openalex.org/W6747870088","https://openalex.org/W6782800450","https://openalex.org/W6850291796"],"related_works":["https://openalex.org/W4281550036","https://openalex.org/W3092615945","https://openalex.org/W4379115997","https://openalex.org/W3206120658","https://openalex.org/W4318620911","https://openalex.org/W4375959436","https://openalex.org/W2066640878","https://openalex.org/W4226174265","https://openalex.org/W3130655125","https://openalex.org/W4390992964"],"abstract_inverted_index":{"As":[0],"a":[1,120,153,177,196],"less":[2],"developed":[3],"but":[4,194],"potential":[5],"quantum":[6,44,53,89,95,225],"technology,":[7],"neutral":[8],"atoms":[9],"(NAs)":[10],"can":[11],"provide":[12],"advantages,":[13],"including":[14],"higher":[15],"qubit":[16,35,86],"connectivity,":[17],"longer-range":[18],"interactions,":[19,29],"and":[20,68,88,103,134,142,230],"much":[21],"more":[22,191],"native":[23],"multicontrol":[24],"gates":[25,141],"than":[26],"superconductivity.":[27],"Long-range":[28],"however,":[30],"prevent":[31],"parallelism":[32],"of":[33,62,94,101,130,136,140,170],"interacting":[34],"pairs":[36],"with":[37,203],"their":[38],"surrounding":[39],"restriction":[40],"zones.":[41],"Therefore,":[42],"the":[43,72,79,85,111,131,137,149,160,168,171,186,204,211],"program":[45],"cannot":[46],"be":[47],"run":[48],"directly":[49],"on":[50,84,148],"an":[51,127],"NA":[52,145],"computer":[54],"(NAQC)":[55],"unless":[56],"compiled.":[57],"The":[58],"recent":[59,206],"compiling":[60,192],"study":[61],"NAQC":[63],"applies":[64],"simple":[65],"layer-by-layer":[66],"scheduling":[67,91],"does":[69],"not":[70],"consider":[71],"difference":[73,139],"in":[74],"gate":[75,90],"duration.":[76],"To":[77,164],"address":[78],"above":[80],"issues,":[81],"we":[82,151,173],"focus":[83],"mapping":[87],"(M&S)":[92],"problem":[93,133,162],"circuits":[96,226,239],"to":[97,109,114,158,184],"meet":[98],"hardware":[99],"constraints":[100],"superconductivity":[102],"even":[104],"NAs.":[105],"Our":[106],"goal":[107],"is":[108,126,215],"shorten":[110],"execution":[112,169],"time":[113,193],"mitigate":[115],"decoherence":[116],"noise.":[117],"We":[118],"propose":[119,152],"block-game-like":[121],"abstraction":[122],"mechanism":[123],"TETRIS":[124],"which":[125,189],"abstract":[128],"model":[129],"M&S":[132,161,187,207],"aware":[135],"duration":[138],"several":[143,224],"other":[144],"characteristics.":[146],"Based":[147],"abstraction,":[150],"heuristic":[154],"greedy":[155],"algorithm":[156,202,208],"(HGA)":[157],"solve":[159,185],"efficiently.":[163],"further":[165],"speed":[166],"up":[167],"circuit,":[172],"embed":[174],"HGA":[175],"into":[176],"Monte":[178],"Carlo":[179],"tree":[180],"search":[181],"(MCTS)":[182],"framework":[183],"problem,":[188],"consumes":[190],"achieves":[195],"better":[197],"result.":[198],"Comparing":[199],"our":[200],"MCTS":[201],"only":[205],"for":[209,223,238],"NAQC,":[210],"average":[212],"speedup":[213],"ratio":[214],"<inline-formula":[216,231],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[217,232],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[218,233],"<tex-math":[219,234],"notation=\"LaTeX\">$1.75\\times":[220],"$":[221,236],"</tex-math></inline-formula>":[222,237],"collected":[227],"from":[228,240],"RevLib,":[229],"notation=\"LaTeX\">$1.18\\times":[235],"Qiskit":[241],"Lib.":[242]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}