{"id":"https://openalex.org/W4416430004","doi":"https://doi.org/10.1109/iccad66269.2025.11240760","title":"STMC: Small-Tile Multiple-Copy Compilation for Reliable Measurement-Based Quantum Computing","display_name":"STMC: Small-Tile Multiple-Copy Compilation for Reliable Measurement-Based Quantum Computing","publication_year":2025,"publication_date":"2025-10-26","ids":{"openalex":"https://openalex.org/W4416430004","doi":"https://doi.org/10.1109/iccad66269.2025.11240760"},"language":null,"primary_location":{"id":"doi:10.1109/iccad66269.2025.11240760","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad66269.2025.11240760","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5057903400","display_name":"Rongchao Dong","orcid":"https://orcid.org/0009-0004-5559-7075"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rongchao Dong","raw_affiliation_strings":["University of Pittsburgh,Pittsburgh,Pennsylvania,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pittsburgh,Pittsburgh,Pennsylvania,USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037988178","display_name":"Zewei Mo","orcid":null},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zewei Mo","raw_affiliation_strings":["University of Pittsburgh,Pittsburgh,Pennsylvania,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pittsburgh,Pittsburgh,Pennsylvania,USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024685072","display_name":"Yingheng Li","orcid":"https://orcid.org/0000-0003-4984-2084"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yingheng Li","raw_affiliation_strings":["University of Pittsburgh,Pittsburgh,Pennsylvania,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pittsburgh,Pittsburgh,Pennsylvania,USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104169599","display_name":"Aditya Pawar","orcid":"https://orcid.org/0009-0005-8208-6403"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aditya Pawar","raw_affiliation_strings":["University of Pittsburgh,Pittsburgh,Pennsylvania,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pittsburgh,Pittsburgh,Pennsylvania,USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101589722","display_name":"Jun Yang","orcid":"https://orcid.org/0000-0003-0971-6593"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Yang","raw_affiliation_strings":["University of Pittsburgh,Pittsburgh,Pennsylvania,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pittsburgh,Pittsburgh,Pennsylvania,USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026996875","display_name":"Youtao Zhang","orcid":"https://orcid.org/0000-0001-8425-8743"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Youtao Zhang","raw_affiliation_strings":["University of Pittsburgh,Pittsburgh,Pennsylvania,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pittsburgh,Pittsburgh,Pennsylvania,USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087859795","display_name":"Xulong Tang","orcid":"https://orcid.org/0000-0002-3385-2053"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xulong Tang","raw_affiliation_strings":["University of Pittsburgh,Pittsburgh,Pennsylvania,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pittsburgh,Pittsburgh,Pennsylvania,USA","institution_ids":["https://openalex.org/I170201317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170201317"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9642999768257141,"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.9642999768257141,"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/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.010599999688565731,"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.007600000128149986,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6620000004768372},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.546500027179718},{"id":"https://openalex.org/keywords/fusion","display_name":"Fusion","score":0.5266000032424927},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.45190000534057617},{"id":"https://openalex.org/keywords/quantum-decoherence","display_name":"Quantum decoherence","score":0.4458000063896179},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4334999918937683},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4189000129699707},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.41769999265670776},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.38199999928474426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7027000188827515},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6620000004768372},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.546500027179718},{"id":"https://openalex.org/C158525013","wikidata":"https://www.wikidata.org/wiki/Q2593739","display_name":"Fusion","level":2,"score":0.5266000032424927},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.45190000534057617},{"id":"https://openalex.org/C122527463","wikidata":"https://www.wikidata.org/wiki/Q578430","display_name":"Quantum decoherence","level":3,"score":0.4458000063896179},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4334999918937683},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42239999771118164},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4189000129699707},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.41769999265670776},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.38199999928474426},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3756999969482422},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3682999908924103},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.3628999888896942},{"id":"https://openalex.org/C159317903","wikidata":"https://www.wikidata.org/wiki/Q3198","display_name":"Photon","level":2,"score":0.35370001196861267},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.34610000252723694},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.3458000123500824},{"id":"https://openalex.org/C19271316","wikidata":"https://www.wikidata.org/wiki/Q7092353","display_name":"One-way quantum computer","level":5,"score":0.3400999903678894},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33629998564720154},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3246000111103058},{"id":"https://openalex.org/C20788544","wikidata":"https://www.wikidata.org/wiki/Q467054","display_name":"Photonics","level":2,"score":0.32260000705718994},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3188999891281128},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.31470000743865967},{"id":"https://openalex.org/C33954974","wikidata":"https://www.wikidata.org/wiki/Q486494","display_name":"Sensor fusion","level":2,"score":0.2896000146865845},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.28540000319480896},{"id":"https://openalex.org/C180591934","wikidata":"https://www.wikidata.org/wiki/Q1253369","display_name":"Downtime","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.2727999985218048},{"id":"https://openalex.org/C2778971668","wikidata":"https://www.wikidata.org/wiki/Q5510284","display_name":"Fusion rules","level":4,"score":0.2680000066757202},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.25699999928474426},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.2524999976158142}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad66269.2025.11240760","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad66269.2025.11240760","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1967673033","https://openalex.org/W1993688167","https://openalex.org/W1997050578","https://openalex.org/W2011903479","https://openalex.org/W2029617948","https://openalex.org/W2036065440","https://openalex.org/W2039742294","https://openalex.org/W2041251400","https://openalex.org/W2045702468","https://openalex.org/W2047131277","https://openalex.org/W2161685427","https://openalex.org/W2163525631","https://openalex.org/W2320080930","https://openalex.org/W2476899828","https://openalex.org/W2760965790","https://openalex.org/W2893411983","https://openalex.org/W2964060368","https://openalex.org/W2982169647","https://openalex.org/W3043543521","https://openalex.org/W3107463944","https://openalex.org/W3189208944","https://openalex.org/W4281891658","https://openalex.org/W4319287629","https://openalex.org/W4321277467","https://openalex.org/W4324351002","https://openalex.org/W4376959346","https://openalex.org/W4380881099","https://openalex.org/W4386763823","https://openalex.org/W4395106430","https://openalex.org/W4404133766","https://openalex.org/W4409328835"],"related_works":[],"abstract_inverted_index":{"Measurement-based":[0],"Quantum":[1],"Computing":[2],"(MBQC)":[3],"achieves":[4,193],"universal":[5],"quantum":[6,57,122],"computing":[7],"by":[8,37,109,225,237],"applying":[9],"measurements":[10],"on":[11,80],"the":[12,29,52,55,105,111,130,145,151,173,181,204,219,232],"photonic":[13],"architectures.":[14],"While":[15],"it":[16],"has":[17,87],"many":[18],"advantages,":[19],"such":[20],"as":[21,157],"long":[22],"qubit":[23],"decoherence":[24],"time":[25,68,197],"and":[26,42,48,69,84,114,128,179,230],"strong":[27],"scalability,":[28],"success":[30,210],"rate":[31],"of":[32,54,65,72,147,165,175,199,221,228,234,240],"MBQC":[33],"execution":[34,67,174,184,196],"is":[35],"constrained":[36],"imperfect":[38],"photon":[39,49,91,115],"control,":[40],"measurement,":[41],"fusion":[43,46,82,112,126,131,209],"operations.":[44],"Both":[45],"failure":[47,113],"loss":[50],"necessitate":[51],"re-execution":[53,106],"entire":[56],"circuit,":[58],"leading":[59],"to":[60,90,103,156,170,213],"significant":[61],"overhead":[62,107],"in":[63,150,177,185],"terms":[64],"additional":[66],"increased":[70],"consumption":[71],"resource":[73,152,222,235],"state":[74,153,223],"layers.":[75],"Recent":[76],"studies":[77],"mainly":[78],"focus":[79],"mitigating":[81],"failures":[83],"little":[85],"attention":[86],"been":[88],"paid":[89],"loss.":[92,116],"In":[93],"this":[94],"paper,":[95],"we":[96],"propose":[97],"STMC":[98,118,136,161,192,217],"(Small-Tile":[99],"Multiple-Copy)":[100],"compilation":[101],"framework":[102],"reduce":[104],"caused":[108],"both":[110],"Specifically,":[117],"first":[119],"transforms":[120],"a":[121,125,148,158,207],"circuit":[123,183,205],"into":[124,133],"graph":[127,132],"partitions":[129],"subgraphs.":[134],"Then,":[135],"generates":[137],"compact":[138],"subgraph":[139,167],"mappings":[140],"that":[141,191],"are":[142],"appropriate":[143],"for":[144,201],"size":[146],"subportion":[149],"layer,":[154],"referred":[155],"tile.":[159],"Finally,":[160],"employs":[162],"multiple":[163],"copies":[164],"each":[166],"when":[168],"mapping":[169],"tiles,":[171],"duplicates":[172],"tiles":[176],"parallel,":[178],"finishes":[180],"whole":[182],"order.":[186],"The":[187],"experimental":[188],"results":[189],"demonstrate":[190],"an":[194,238],"average":[195,239],"speedup":[198],"65.68\u00d7":[200],"successfully":[202],"executing":[203],"under":[206],"75%":[208],"rate,":[211],"compared":[212],"prior":[214],"work.":[215],"Additionally,":[216],"reduces":[218],"number":[220,233],"layers":[224],"three":[226],"orders":[227],"magnitude":[229],"decreases":[231],"states":[236],"36.40\u00d7.":[241]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-11-20T00:00:00"}