{"id":"https://openalex.org/W7166397334","doi":"https://doi.org/10.1145/3801487.3801820","title":"Topology and Reliability Aware Qubit Mapping for Quantum Core Systems","display_name":"Topology and Reliability Aware Qubit Mapping for Quantum Core Systems","publication_year":2026,"publication_date":"2026-05-19","ids":{"openalex":"https://openalex.org/W7166397334","doi":"https://doi.org/10.1145/3801487.3801820"},"language":null,"primary_location":{"id":"doi:10.1145/3801487.3801820","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3801487.3801820","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3801487.3801820","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110462258","display_name":"R B U R G U S","orcid":null},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rajeswari Suance P S","raw_affiliation_strings":["Indian Institute of Technology Guwahati, Guwahati, India"],"raw_orcid":"https://orcid.org/0009-0005-3968-3886","affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Guwahati, Guwahati, India","institution_ids":["https://openalex.org/I1317621060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139481654","display_name":"Akansh Khandelwal","orcid":"https://orcid.org/0009-0000-3995-5099"},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Akansh Khandelwal","raw_affiliation_strings":["Indian Institute of Technology Guwahati, Guwahati, India"],"raw_orcid":"https://orcid.org/0009-0000-3995-5099","affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Guwahati, Guwahati, India","institution_ids":["https://openalex.org/I1317621060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139509819","display_name":"Surankan De","orcid":"https://orcid.org/0009-0000-3586-6726"},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Surankan De","raw_affiliation_strings":["Indian Institute of Technology Guwahati, Guwahati, India"],"raw_orcid":"https://orcid.org/0009-0000-3586-6726","affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Guwahati, Guwahati, India","institution_ids":["https://openalex.org/I1317621060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125609003","display_name":"Satyajit Das","orcid":null},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Satyajit Das","raw_affiliation_strings":["Indian Institute of Technology Guwahati, Guwahati, India"],"raw_orcid":"https://orcid.org/0000-0002-7550-2641","affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Guwahati, Guwahati, India","institution_ids":["https://openalex.org/I1317621060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021641760","display_name":"John Jose","orcid":"https://orcid.org/0000-0002-0314-8778"},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"John Jose","raw_affiliation_strings":["Indian Institute of Technology Guwahati, Guwahati, India"],"raw_orcid":"https://orcid.org/0000-0002-0314-8778","affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Guwahati, Guwahati, India","institution_ids":["https://openalex.org/I1317621060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010989172","display_name":"Maurizio Palesi","orcid":"https://orcid.org/0000-0003-3129-0664"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Maurizio Palesi","raw_affiliation_strings":["University of Catania, Catania, Italy"],"raw_orcid":"https://orcid.org/0000-0003-3129-0664","affiliations":[{"raw_affiliation_string":"University of Catania, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.93958325,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"245","last_page":"253"},"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.9232000112533569,"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.9232000112533569,"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.016200000420212746,"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.012400000356137753,"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/topology","display_name":"Topology (electrical circuits)","score":0.6658999919891357},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.6312000155448914},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4997999966144562},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.48730000853538513},{"id":"https://openalex.org/keywords/transfer","display_name":"Transfer (computing)","score":0.47209998965263367},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.44179999828338623},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4359000027179718},{"id":"https://openalex.org/keywords/quantum-teleportation","display_name":"Quantum teleportation","score":0.4212999939918518},{"id":"https://openalex.org/keywords/teleportation","display_name":"Teleportation","score":0.4088999927043915}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6873000264167786},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6658999919891357},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6312000155448914},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4997999966144562},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.48730000853538513},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.47209998965263367},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.44179999828338623},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4359000027179718},{"id":"https://openalex.org/C91717678","wikidata":"https://www.wikidata.org/wiki/Q1135332","display_name":"Quantum teleportation","level":5,"score":0.4212999939918518},{"id":"https://openalex.org/C154255573","wikidata":"https://www.wikidata.org/wiki/Q204043","display_name":"Teleportation","level":5,"score":0.4088999927043915},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3952000141143799},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3930000066757202},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.39169999957084656},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.37119999527931213},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3391000032424927},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.30820000171661377},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3066999912261963},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.29499998688697815},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.2913999855518341},{"id":"https://openalex.org/C14539891","wikidata":"https://www.wikidata.org/wiki/Q1070305","display_name":"Chernoff bound","level":2,"score":0.2890999913215637},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27619999647140503},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2732999920845032},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.26750001311302185},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.2637999951839447},{"id":"https://openalex.org/C74294265","wikidata":"https://www.wikidata.org/wiki/Q506273","display_name":"Circuit switching","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.2624000012874603},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.25929999351501465},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.25679999589920044},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.2533000111579895},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.2515999972820282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3801487.3801820","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3801487.3801820","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3801487.3801820","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3801487.3801820","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8587435468","display_name":"SCALABLE MULTI-CHIP QUANTUM ARCHITECTURES ENABLED BY CRYOGENIC WIRELESS / QUANTUM -COHERENT NETWORK-IN PACKAGE","funder_award_id":"101099697","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1978553093","https://openalex.org/W2222512263","https://openalex.org/W2781738013","https://openalex.org/W2889938786","https://openalex.org/W3027825264","https://openalex.org/W3112944316","https://openalex.org/W3137551309","https://openalex.org/W3198916377","https://openalex.org/W4280612373","https://openalex.org/W4308083514","https://openalex.org/W4384947585","https://openalex.org/W4386764200","https://openalex.org/W4386794328","https://openalex.org/W4387011154","https://openalex.org/W4389168101","https://openalex.org/W4393342191","https://openalex.org/W4394999044","https://openalex.org/W4400230180","https://openalex.org/W4401568782","https://openalex.org/W4410583209","https://openalex.org/W4413755161","https://openalex.org/W4416875039","https://openalex.org/W4417065136"],"related_works":[],"abstract_inverted_index":{"Scaling":[0],"quantum":[1,6,187],"processors":[2],"motivates":[3],"multicore":[4,138],"(modular)":[5],"architectures,":[7],"where":[8,110],"inter-core":[9,31,64,102,171,197],"teleportation":[10],"and":[11,17,48,58,74,81,93,116,149,156,159,192,209],"state":[12],"transfer":[13,83,103,134],"are":[14,67],"substantially":[15],"slower":[16],"less":[18],"reliable":[19],"than":[20],"intra-core":[21],"operations.":[22],"A":[23],"key":[24],"compilation/runtime":[25],"challenge":[26],"in":[27],"such":[28,53],"systems":[29],"is":[30],"qubit":[32],"mapping:":[33],"assigning":[34],"logical":[35],"qubits":[36],"to":[37,42,175],"cores":[38],"across":[39,151],"circuit":[40,152],"timeslices":[41],"minimize":[43],"non-local":[44],"transfers":[45],"under":[46,70],"core-capacity":[47],"network":[49],"constraints.":[50],"Existing":[51],"approaches":[52],"as":[54],"FGP-rOEE,":[55],"QUBO-based":[56],"mapping,":[57],"Hungarian":[59],"Qubit":[60],"Assignment":[61],"(HQA)":[62],"reduce":[63],"interactions,":[65],"but":[66],"often":[68],"evaluated":[69],"simplified":[71],"interconnect":[72,108,161],"assumptions":[73],"do":[75],"not":[76],"explicitly":[77],"optimize":[78],"for":[79],"topology":[80,92],"reliability-dependent":[82],"costs.":[84],"In":[85],"this":[86],"work,":[87],"we":[88,146],"present":[89],"TR-HQA,":[90],"a":[91,106,124,137,143,181],"reliability":[94],"aware":[95],"extension":[96],"of":[97],"HQA":[98],"that":[99,127,166],"minimizes":[100],"expected":[101,170],"cost":[104,173,199],"over":[105],"weighted":[107],"graph,":[109],"edge":[111],"weights":[112],"capture":[113],"hop":[114],"distance":[115],"link":[117],"success":[118],"probability.":[119],"We":[120],"also":[121],"propose":[122],"GTR-QA,":[123],"greedy":[125],"approximation":[126],"reduces":[128,169,196],"placement":[129],"time":[130],"while":[131,178],"maintaining":[132],"competitive":[133],"cost.":[135],"Using":[136],"mapping":[139],"simulator":[140],"built":[141],"on":[142,203,215],"pytket":[144],"front-end,":[145],"evaluate":[147],"TR-HQA":[148,167,195],"GTR-QA":[150,179],"families":[153],"(structured":[154],"benchmarks":[155,188],"random":[157],"circuits)":[158],"multiple":[160],"topologies.":[162],"Our":[163],"results":[164],"show":[165],"consistently":[168],"communication":[172,198],"compared":[174],"topology-agnostic":[176],"baselines,":[177],"provides":[180],"favorable":[182],"quality\u2013runtime":[183],"trade-off.":[184],"Across":[185],"standard":[186],"(QFT,":[189],"Cuccaro":[190],"Adder,":[191],"Draper":[193],"Adder),":[194],"by":[200,212],"2.15":[201],"\u00d7":[202,206,214,218],"average":[204,216],"(1.70":[205],"\u20132.67":[207],"\u00d7)":[208],"improves":[210],"runtime":[211],"11.8":[213],"(1.02":[217],"\u201330":[219],"\u00d7).":[220]},"counts_by_year":[],"updated_date":"2026-06-28T06:20:29.262167","created_date":"2026-06-28T00:00:00"}