{"id":"https://openalex.org/W4411486241","doi":"https://doi.org/10.1145/3695053.3731022","title":"SWIPER: Minimizing Fault-Tolerant Quantum Program Latency via Speculative Window Decoding","display_name":"SWIPER: Minimizing Fault-Tolerant Quantum Program Latency via Speculative Window Decoding","publication_year":2025,"publication_date":"2025-06-20","ids":{"openalex":"https://openalex.org/W4411486241","doi":"https://doi.org/10.1145/3695053.3731022"},"language":"en","primary_location":{"id":"doi:10.1145/3695053.3731022","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695053.3731022","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3695053.3731022","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 52nd Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3695053.3731022","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082028103","display_name":"Joshua Viszlai","orcid":"https://orcid.org/0009-0002-3560-9177"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joshua Viszlai","raw_affiliation_strings":["University of Chicago, Chicago, Illinois, USA"],"raw_orcid":"https://orcid.org/0009-0002-3560-9177","affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, Illinois, USA","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030218957","display_name":"Jason D. Chadwick","orcid":"https://orcid.org/0000-0002-7932-1418"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason D. Chadwick","raw_affiliation_strings":["University of Chicago, Chicago, Illinois, USA"],"raw_orcid":"https://orcid.org/0000-0002-7932-1418","affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, Illinois, USA","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113607389","display_name":"Sarang Joshi","orcid":"https://orcid.org/0009-0009-6594-7303"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sarang Joshi","raw_affiliation_strings":["University of Chicago, Chicago, Illinois, USA"],"raw_orcid":"https://orcid.org/0009-0009-6594-7303","affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, Illinois, USA","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003288035","display_name":"Gokul Subramanian Ravi","orcid":"https://orcid.org/0000-0002-2334-2682"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gokul Subramanian Ravi","raw_affiliation_strings":["University of Michigan, Ann Arbor, Michigan, USA"],"raw_orcid":"https://orcid.org/0000-0002-2334-2682","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101989053","display_name":"Yanjing Li","orcid":"https://orcid.org/0000-0003-0124-0463"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanjing Li","raw_affiliation_strings":["University of Chicago, Chicago, Illinois, USA"],"raw_orcid":"https://orcid.org/0000-0003-0124-0463","affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, Illinois, USA","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083979678","display_name":"Frederic T. Chong","orcid":"https://orcid.org/0000-0001-9282-4645"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frederic T. Chong","raw_affiliation_strings":["University of Chicago, Chicago, Illinois, USA"],"raw_orcid":"https://orcid.org/0000-0001-9282-4645","affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, Illinois, USA","institution_ids":["https://openalex.org/I40347166"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1386","last_page":"1401"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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.9983999729156494,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9822999835014343,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7223283052444458},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7190386652946472},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6076679229736328},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5699015259742737},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5187535285949707},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.47993165254592896},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3680483102798462},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.24308434128761292},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16061300039291382},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10127383470535278},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06529659032821655}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7223283052444458},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7190386652946472},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6076679229736328},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5699015259742737},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5187535285949707},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.47993165254592896},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3680483102798462},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.24308434128761292},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16061300039291382},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10127383470535278},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06529659032821655},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3695053.3731022","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695053.3731022","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3695053.3731022","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 52nd Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3695053.3731022","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695053.3731022","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3695053.3731022","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 52nd Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Climate action","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/13"}],"awards":[{"id":"https://openalex.org/G107522343","display_name":"PFCQC: STAQ: Software-Tailored Architecture for Quantum co-design","funder_award_id":"1818914","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1441621709","display_name":null,"funder_award_id":"CCF-1730449","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4010433894","display_name":"CAREER: Reliable and Accelerated Deep Neural Networks via Co-Design of Hardware and Algorithms","funder_award_id":"2340516","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5476995083","display_name":"QLCI-CI: NSF Quantum Leap Challenge Institute for Hybrid Quantum Architectures and Networks","funder_award_id":"2016136","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6241603943","display_name":null,"funder_award_id":"W911NF-23-1-0077","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7961256253","display_name":null,"funder_award_id":"NSF Phy-1818914","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G902573048","display_name":"Collaborative Research: EPiQC: Enabling Practical-Scale Quantum Computation","funder_award_id":"1730449","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411486241.pdf","grobid_xml":"https://content.openalex.org/works/W4411486241.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W1866699241","https://openalex.org/W1984021697","https://openalex.org/W1985315536","https://openalex.org/W1991086270","https://openalex.org/W2030867075","https://openalex.org/W2056311757","https://openalex.org/W2079294297","https://openalex.org/W2088636071","https://openalex.org/W2138510908","https://openalex.org/W2165384475","https://openalex.org/W2565262267","https://openalex.org/W2584669118","https://openalex.org/W2608522339","https://openalex.org/W2766390815","https://openalex.org/W2801305581","https://openalex.org/W2886696706","https://openalex.org/W2892395081","https://openalex.org/W2946582523","https://openalex.org/W2963069249","https://openalex.org/W2981389746","https://openalex.org/W3041260181","https://openalex.org/W3098228168","https://openalex.org/W3098276096","https://openalex.org/W3098977495","https://openalex.org/W3100736866","https://openalex.org/W3106120343","https://openalex.org/W3135510046","https://openalex.org/W3163499261","https://openalex.org/W3181290353","https://openalex.org/W3182013816","https://openalex.org/W3209549234","https://openalex.org/W3211604468","https://openalex.org/W3216521614","https://openalex.org/W3217173135","https://openalex.org/W4214524459","https://openalex.org/W4214951473","https://openalex.org/W4280646646","https://openalex.org/W4281766628","https://openalex.org/W4285723035","https://openalex.org/W4288758398","https://openalex.org/W4318541555","https://openalex.org/W4321610982","https://openalex.org/W4380874656","https://openalex.org/W4384934446","https://openalex.org/W4387449085","https://openalex.org/W4388284400","https://openalex.org/W4389159529","https://openalex.org/W4389163063","https://openalex.org/W4389783307","https://openalex.org/W4394566516","https://openalex.org/W4394672652","https://openalex.org/W4395106443","https://openalex.org/W4401918511","https://openalex.org/W4408932703","https://openalex.org/W6892736845","https://openalex.org/W6892755627"],"related_works":["https://openalex.org/W2161474341","https://openalex.org/W4302615923","https://openalex.org/W3203142394","https://openalex.org/W2351061015","https://openalex.org/W4220731478","https://openalex.org/W1974101135","https://openalex.org/W2017509870","https://openalex.org/W4251141768","https://openalex.org/W4360952157","https://openalex.org/W2153647085"],"abstract_inverted_index":{"Real-time":[0],"decoding":[1,28,39,42,46,100,106],"is":[2],"a":[3,76,90,112,117],"key":[4],"ingredient":[5],"in":[6,19,34,84],"future":[7],"fault-tolerant":[8],"quantum":[9],"systems,":[10],"yet":[11],"many":[12],"decoders":[13],"are":[14],"too":[15],"slow":[16],"to":[17,67,94,108,133],"run":[18],"real":[20],"time.Prior":[21],"work":[22],"has":[23],"shown":[24],"that":[25,44,123],"parallel":[26,135],"window":[27,78,136],"can":[29,55],"scalably":[30],"meet":[31],"throughput":[32],"requirements":[33],"the":[35],"presence":[36],"of":[37,105],"increasing":[38],"times.However,":[40],"windowed":[41],"require":[43],"some":[45],"tasks":[47,107],"be":[48,56,109],"delayed":[49],"until":[50],"others":[51],"have":[52],"completed,":[53],"which":[54],"problematic":[57],"during":[58],"time-sensitive":[59],"operations":[60],"such":[61],"as":[62],"T":[63],"gate":[64],"teleportation,":[65],"leading":[66],"suboptimal":[68],"program":[69],"runtimes.To":[70],"alleviate":[71],"this,":[72],"we":[73,121],"introduce":[74],"SWIPER,":[75],"speculative":[77],"decoder.Taking":[79],"inspiration":[80],"from":[81],"branch":[82],"prediction":[83],"classical":[85],"computer":[86],"architecture,":[87],"SWIPER":[88,124],"utilizes":[89],"light-weight":[91],"speculation":[92],"step":[93],"predict":[95],"data":[96],"dependencies":[97],"between":[98],"adjacent":[99],"windows,":[101],"allowing":[102],"multiple":[103],"layers":[104],"resolved":[110],"simultaneously.Through":[111],"state-of-the-art":[113],"compilation":[114],"pipeline":[115],"and":[116],"detailed":[118],"open-source":[119],"simulator,":[120],"find":[122],"reduces":[125],"application":[126],"runtimes":[127],"by":[128],"40%":[129],"on":[130],"average":[131],"compared":[132],"prior":[134],"decoders.":[137]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}