{"id":"https://openalex.org/W4414197862","doi":"https://doi.org/10.1109/dac63849.2025.11133143","title":"Assessing Quantum Layout Synthesis Tools via Known Optimal-SWAP Cost Benchmarks","display_name":"Assessing Quantum Layout Synthesis Tools via Known Optimal-SWAP Cost Benchmarks","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4414197862","doi":"https://doi.org/10.1109/dac63849.2025.11133143"},"language":"en","primary_location":{"id":"doi:10.1109/dac63849.2025.11133143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11133143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 62nd ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-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/A5101479393","display_name":"Shuohao Ping","orcid":"https://orcid.org/0009-0008-8723-3208"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuohao Ping","raw_affiliation_strings":["University of California,Computer Science Department,Los Angeles,CA,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Computer Science Department,Los Angeles,CA,USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032818801","display_name":"Wan-Hsuan Lin","orcid":"https://orcid.org/0000-0002-7486-2143"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wan-Hsuan Lin","raw_affiliation_strings":["University of California,Computer Science Department,Los Angeles,CA,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Computer Science Department,Los Angeles,CA,USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069857123","display_name":"Daniel Bochen Tan","orcid":"https://orcid.org/0000-0002-9711-2441"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Bochen Tan","raw_affiliation_strings":["Harvard University Cambridge,MA,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University Cambridge,MA,USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102170602","display_name":"Jason Cong","orcid":null},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Cong","raw_affiliation_strings":["University of California,Computer Science Department,Los Angeles,CA,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Computer Science Department,Los Angeles,CA,USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"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.2067235,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9581000208854675,"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"}},"topics":[{"id":"https://openalex.org/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9581000208854675,"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"}},{"id":"https://openalex.org/T10472","display_name":"Semiconductor materials and devices","score":0.9332000017166138,"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"}},{"id":"https://openalex.org/T14117","display_name":"Integrated Circuits and Semiconductor Failure Analysis","score":0.9332000017166138,"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/swap","display_name":"Swap (finance)","score":0.8718000054359436},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5163999795913696},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4480000138282776},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.436599999666214},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.430400013923645},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4226999878883362}],"concepts":[{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.8718000054359436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7215999960899353},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5163999795913696},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4480000138282776},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.436599999666214},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.430400013923645},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4226999878883362},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.4154999852180481},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4115000069141388},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.3797000050544739},{"id":"https://openalex.org/C99560960","wikidata":"https://www.wikidata.org/wiki/Q205258","display_name":"Interest rate swap","level":3,"score":0.328000009059906},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26510000228881836},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.2524999976158142}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac63849.2025.11133143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11133143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 62nd ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W2060484632","https://openalex.org/W2147405597","https://openalex.org/W2886052407","https://openalex.org/W2889938786","https://openalex.org/W2912359415","https://openalex.org/W2964148776","https://openalex.org/W2979465497","https://openalex.org/W2997740458","https://openalex.org/W2998292507","https://openalex.org/W3008753369","https://openalex.org/W3013348036","https://openalex.org/W3154532826","https://openalex.org/W3169776471","https://openalex.org/W4200244891","https://openalex.org/W4280527226","https://openalex.org/W4293025823","https://openalex.org/W4298194084","https://openalex.org/W4308083589","https://openalex.org/W4312121051","https://openalex.org/W4318719623","https://openalex.org/W4386764200","https://openalex.org/W4393141085","https://openalex.org/W4394698874","https://openalex.org/W4408395344"],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"layout":[1],"synthesis":[2],"(QLS)":[3],"is":[4],"a":[5,72,180,195],"critical":[6],"step":[7],"in":[8,157,183],"quantum":[9,14],"program":[10],"compilation":[11],"for":[12,37,59,154,166,197],"superconducting":[13],"computers,":[15],"involving":[16],"the":[17,84,92,100,112,152,168],"insertion":[18],"of":[19,95,99,119,129,143,170,179],"SWAP":[20,44,53,77,96],"gates":[21],"to":[22,90],"satisfy":[23],"hardware":[24],"connectivity":[25],"constraints.":[26],"While":[27],"previous":[28],"works":[29],"have":[30],"introduced":[31],"SWAP-free":[32,56],"benchmarks":[33,42,57],"with":[34,75,115,125],"known-optimal":[35],"depths":[36],"evaluating":[38],"QLS":[39,62,102,158,172,199],"tools,":[40,173],"these":[41],"overlook":[43],"count-a":[45],"key":[46],"performance":[47,114],"metric.":[48],"Real-world":[49],"applications":[50],"often":[51],"require":[52],"gates,":[54],"making":[55],"insufficient":[58],"fully":[60],"assessing":[61],"tool":[63,196],"performance.":[64],"To":[65],"address":[66],"this":[67],"limitation,":[68],"we":[69,87],"introduce":[70],"QUBIKOS,":[71],"benchmark":[73],"set":[74],"provableoptimal":[76],"counts":[78],"and":[79,134,146,194],"non-trivial":[80],"circuit":[81],"structures.":[82],"For":[83],"first":[85],"time,":[86],"are":[88,105],"able":[89],"quantify":[91],"optimality":[93,117,127],"gaps":[94,142],"gate":[97],"usages":[98],"leading":[101],"algorithms,":[103],"which":[104],"surprisingly":[106],"large:":[107],"LightSabre":[108],"from":[109],"IBM":[110],"delivers":[111],"best":[113],"an":[116,126,177,191],"gap":[118,128],"$63":[120],"x$,":[121],"followed":[122],"by":[123],"ML-QLS":[124],"117":[130],"x.":[131],"Similarly,":[132],"QMAP":[133],"$\\mathrm{t}":[135],"\\mid$":[136],"ket":[137],"$\\rangle$":[138],"exhibit":[139],"significantly":[140],"larger":[141],"250":[144],"x":[145],"330":[147],"x,":[148],"respectively.":[149],"This":[150,185],"highlights":[151],"need":[153],"further":[155],"advancements":[156],"methodologies.":[159],"Beyond":[160],"evaluation,":[161],"QUBIKOS":[162],"offers":[163],"valuable":[164],"insights":[165],"guiding":[167],"development":[169],"future":[171],"as":[174,189],"demonstrated":[175],"through":[176],"analysis":[178],"suboptimal":[181],"case":[182],"LightSABRE.":[184],"underscores":[186],"QUBIKOS\u2019s":[187],"utility":[188],"both":[190],"evaluation":[192],"framework":[193],"advancing":[198],"research.":[200]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}