{"id":"https://openalex.org/W4280646646","doi":"https://doi.org/10.1109/hpca53966.2022.00027","title":"AFS: Accurate, Fast, and Scalable Error-Decoding for Fault-Tolerant Quantum Computers","display_name":"AFS: Accurate, Fast, and Scalable Error-Decoding for Fault-Tolerant Quantum Computers","publication_year":2022,"publication_date":"2022-04-01","ids":{"openalex":"https://openalex.org/W4280646646","doi":"https://doi.org/10.1109/hpca53966.2022.00027"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca53966.2022.00027","pdf_url":null,"source":null,"license":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://authors.library.caltech.edu/115297/1/AFS_Accurate_Fast_and_Scalable_Error-Decoding_for_Fault-Tolerant_Quantum_Computers.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039719490","display_name":"Poulami Das","orcid":"https://orcid.org/0000-0002-5811-6108"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I1289702989","https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Poulami Das","raw_affiliation_string":"Georgia Institute of Technology,Atlanta,Georgia","raw_affiliation_strings":["Georgia Institute of Technology,Atlanta,Georgia"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081022029","display_name":"Christopher A. Pattison","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher A. Pattison","raw_affiliation_string":"California Institute of Technology,Pasadena,California","raw_affiliation_strings":["California Institute of Technology,Pasadena,California"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003215039","display_name":"Srilatha Manne","orcid":"https://orcid.org/0009-0005-6153-8255"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srilatha Manne","raw_affiliation_string":"Microsoft Quantum and Microsoft Research,Redmond,Washington","raw_affiliation_strings":["Microsoft Quantum and Microsoft Research,Redmond,Washington"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086518845","display_name":"Douglas M. Carmean","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Douglas M. Carmean","raw_affiliation_string":"Microsoft Quantum and Microsoft Research,Redmond,Washington","raw_affiliation_strings":["Microsoft Quantum and Microsoft Research,Redmond,Washington"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019716296","display_name":"Krysta M. Svore","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krysta M. Svore","raw_affiliation_string":"Microsoft Quantum and Microsoft Research,Redmond,Washington","raw_affiliation_strings":["Microsoft Quantum and Microsoft Research,Redmond,Washington"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082772077","display_name":"Moinuddin K. Qureshi","orcid":"https://orcid.org/0000-0002-1314-9096"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I1289702989","https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Moinuddin Qureshi","raw_affiliation_string":"Georgia Institute of Technology,Atlanta,Georgia","raw_affiliation_strings":["Georgia Institute of Technology,Atlanta,Georgia"]},{"author_position":"last","author":{"id":"https://openalex.org/A5034652805","display_name":"Nicolas Delfosse","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicolas Delfosse","raw_affiliation_string":"Microsoft Quantum and Microsoft Research,Redmond,Washington","raw_affiliation_strings":["Microsoft Quantum and Microsoft Research,Redmond,Washington"]}],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"has_fulltext":false,"cited_by_count":11,"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing and Simulation","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 and Simulation","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 Computation","score":0.9984,"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":"Design and Simulation of Quantum-dot Cellular Automata","score":0.9933,"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":[{"keyword":"quantum","score":0.4027},{"keyword":"error-decoding","score":0.25},{"keyword":"fault-tolerant","score":0.25}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.79944414},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6955701},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.6740645},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.65863454},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6067258},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.57921165},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.52847517},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.51463187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4151459},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.36847073},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34214985},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca53966.2022.00027","pdf_url":null,"source":null,"license":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20220629-469307900","pdf_url":"https://authors.library.caltech.edu/115297/1/AFS_Accurate_Fast_and_Scalable_Error-Decoding_for_Fault-Tolerant_Quantum_Computers.pdf","source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":["California Institute of Technology"],"type":"repository"},"license":null,"version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20220629-469307900","pdf_url":"https://authors.library.caltech.edu/115297/1/AFS_Accurate_Fast_and_Scalable_Error-Decoding_for_Fault-Tolerant_Quantum_Computers.pdf","source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":["California Institute of Technology"],"type":"repository"},"license":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[],"grants":[],"referenced_works_count":85,"referenced_works":["https://openalex.org/W1520004449","https://openalex.org/W1675244148","https://openalex.org/W1695111371","https://openalex.org/W1710401991","https://openalex.org/W1975548669","https://openalex.org/W1984021697","https://openalex.org/W1988854612","https://openalex.org/W1991086270","https://openalex.org/W1995611441","https://openalex.org/W1995703916","https://openalex.org/W2013754283","https://openalex.org/W2030867075","https://openalex.org/W2040792108","https://openalex.org/W2041139565","https://openalex.org/W2046753312","https://openalex.org/W2049471987","https://openalex.org/W2056281570","https://openalex.org/W2066690307","https://openalex.org/W2070633801","https://openalex.org/W2071636337","https://openalex.org/W2075431083","https://openalex.org/W2082820211","https://openalex.org/W2102532141","https://openalex.org/W2135273380","https://openalex.org/W2137147061","https://openalex.org/W2147590609","https://openalex.org/W2150802170","https://openalex.org/W2154614859","https://openalex.org/W2167110831","https://openalex.org/W2167927798","https://openalex.org/W2257937122","https://openalex.org/W2349487082","https://openalex.org/W2533940598","https://openalex.org/W2582390145","https://openalex.org/W2611652092","https://openalex.org/W2618159897","https://openalex.org/W2620286290","https://openalex.org/W2750849968","https://openalex.org/W2755920271","https://openalex.org/W2766390815","https://openalex.org/W2771667524","https://openalex.org/W2787955889","https://openalex.org/W2796204221","https://openalex.org/W2805982655","https://openalex.org/W2889938786","https://openalex.org/W2894247456","https://openalex.org/W2901383498","https://openalex.org/W2903328350","https://openalex.org/W2913384061","https://openalex.org/W2913992572","https://openalex.org/W2930242962","https://openalex.org/W2950073260","https://openalex.org/W2963208130","https://openalex.org/W2979840408","https://openalex.org/W2980100927","https://openalex.org/W2980123253","https://openalex.org/W3000698183","https://openalex.org/W3005907390","https://openalex.org/W3006565975","https://openalex.org/W3011688936","https://openalex.org/W3015955120","https://openalex.org/W3029684012","https://openalex.org/W3035175167","https://openalex.org/W3042739568","https://openalex.org/W3098546081","https://openalex.org/W3099189920","https://openalex.org/W3099658160","https://openalex.org/W3099762258","https://openalex.org/W3100736866","https://openalex.org/W3102159806","https://openalex.org/W3103236498","https://openalex.org/W3103692286","https://openalex.org/W3103860344","https://openalex.org/W3104207421","https://openalex.org/W3105599170","https://openalex.org/W3105613664","https://openalex.org/W3105850352","https://openalex.org/W3106097556","https://openalex.org/W3154524778","https://openalex.org/W3181660950","https://openalex.org/W3201625033","https://openalex.org/W3205601995","https://openalex.org/W3206420287","https://openalex.org/W3206686065","https://openalex.org/W3211604468"],"related_works":["https://openalex.org/W4389168214","https://openalex.org/W1546864018","https://openalex.org/W2038983820","https://openalex.org/W4366457933","https://openalex.org/W204679888","https://openalex.org/W2951363717","https://openalex.org/W2134613344","https://openalex.org/W2010108838","https://openalex.org/W2949602549","https://openalex.org/W2761090343"],"ngrams_url":"https://api.openalex.org/works/W4280646646/ngrams","abstract_inverted_index":{"Quantum":[0,32,42],"computers":[1],"promise":[2],"computational":[3],"advantages":[4],"for":[5,67,248],"many":[6],"important":[7],"problems":[8],"across":[9,297],"various":[10],"application":[11],"domains.":[12],"Unfortunately,":[13,115],"physical":[14,249],"quantum":[15,30,61],"devices":[16],"are":[17,37,138],"highly":[18],"susceptible":[19],"to":[20,39,109,141,196,238,264,284,313,322,328],"errors":[21,99,266],"that":[22,137,193],"limit":[23],"us":[24],"from":[25,325],"running":[26],"most":[27,116],"of":[28,60,71,91,113,117,143,179,201,205,213,233,246,252,280],"these":[29,147],"applications.":[31],"Error":[33,54],"Correction":[34],"(QEC)":[35],"codes":[36],"required":[38,283,321],"implement":[40],"Fault-Tolerant":[41],"Computers":[43],"(FTQC)":[44],"on":[45,121,128,134,218,259,288,352],"which":[46,215],"computations":[47],"can":[48],"be":[49,105,142],"performed":[50],"without":[51],"encountering":[52],"errors.":[53],"decoding":[55,123,222,256,281,299],"is":[56,65,194,216],"a":[57,69,110,153,226],"critical":[58],"component":[59],"error":[62,83,86,93,122,172,244,250],"correction":[63,173],"and":[64,85,107,131,156,167,189,224,254,338],"responsible":[66],"transforming":[68],"set":[70],"qubit":[72],"measurements":[73],"generated":[74],"by":[75,293,310,331,350],"the":[76,80,89,118,129,160,165,199,210,219,272,278,290,295,307,318,326,329,333,336,340,347],"QEC":[77,273,286],"code,":[78],"called":[79],"syndrome,":[81],"into":[82],"locations":[84],"types.":[87],"For":[88],"feasibility":[90],"implementation,":[92],"decoders":[94,242,330],"must":[95],"not":[96,158],"only":[97,127,149],"identify":[98],"with":[100,177,203],"high":[101],"accuracy,":[102],"but":[103],"also":[104,276],"fast":[106],"scalable":[108,190],"large":[111,175],"number":[112],"qubits.":[114,207],"prior":[119],"works":[120],"have":[124,132],"focused":[125],"primarily":[126],"accuracy":[130,236],"relied":[133],"software":[135],"implementations":[136],"too":[139],"slow":[140],"practical":[144],"use.":[145],"Furthermore,":[146],"studies":[148],"look":[150],"at":[151],"designing":[152],"single":[154],"decoder":[155,191],"do":[157],"analyze":[159],"challenges":[161],"involved":[162],"in":[163,174,198,335],"scaling":[164],"storage":[166,308],"bandwidth":[168,319,348],"requirements":[169],"when":[170],"performing":[171],"systems":[176,202],"thousands":[178],"qubits.In":[180],"this":[181],"paper,":[182],"we":[183,316],"present":[184,209],"AFS,":[185,214],"an":[186,353],"accurate,":[187],"fast,":[188],"architecture":[192],"designed":[195],"operate":[197],"context":[200],"hundreds":[204],"logical":[206,291],"We":[208,275],"hardware":[211,241,282],"implementation":[212],"based":[217],"Union":[220],"Find":[221],"algorithm":[223],"employs":[225],"three-stage":[227],"pipelined":[228],"design.":[229],"AFS":[230],"provides":[231],"orders":[232],"magnitude":[234],"higher":[235],"compared":[237],"recent":[239],"SFQ-based":[240],"(logical":[243],"rate":[245,251],"6×10−10":[247],"10−3)":[253],"low":[255],"latency":[257],"(42ns":[258],"average),":[260],"while":[261,268],"being":[262],"robust":[263],"measurement":[265],"introduced":[267],"extracting":[269],"syndromes":[270,324,337],"during":[271],"cycles.":[274],"reduce":[277,317],"amount":[279],"perform":[285],"simultaneously":[287],"all":[289],"qubits":[292,327],"co-designing":[294],"micro-architecture":[296],"multiple":[298],"units.":[300],"Our":[301,342],"proposed":[302,343],"Conjoined-Decoder":[303],"Architecture":[304],"(CDA)":[305],"reduces":[306,346],"overhead":[309],"70%":[311],"(10MB":[312],"2.8MB).":[314],"Finally,":[315],"overheads":[320],"transmit":[323],"exploiting":[332],"sparsity":[334],"compressing":[339],"data.":[341],"Syndrome":[344],"Compression":[345],"requirement":[349],"30x,":[351],"average.":[354]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4280646646","counts_by_year":[{"year":2023,"cited_by_count":11}],"updated_date":"2024-03-16T15:09:41.787178","created_date":"2022-05-22"}