{"id":"https://openalex.org/W4292420458","doi":"https://doi.org/10.48550/arxiv.2208.08547","title":"Better Than Worst-Case Decoding for Quantum Error Correction","display_name":"Better Than Worst-Case Decoding for Quantum Error Correction","publication_year":2022,"publication_date":"2022-08-17","ids":{"openalex":"https://openalex.org/W4292420458","doi":"https://doi.org/10.48550/arxiv.2208.08547"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2208.08547","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.08547","pdf_url":"https://arxiv.org/pdf/2208.08547","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2208.08547","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003288035","display_name":"Gokul Subramanian Ravi","orcid":"https://orcid.org/0000-0002-2334-2682"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ravi, Gokul Subramanian","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086527772","display_name":"Jonathan M. Baker","orcid":"https://orcid.org/0000-0002-0775-8274"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Baker, Jonathan M.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018508596","display_name":"Arash Fayyazi","orcid":"https://orcid.org/0000-0002-8088-5800"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fayyazi, Arash","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036216409","display_name":"Sophia Fuhui Lin","orcid":"https://orcid.org/0009-0005-0226-6093"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Sophia Fuhui","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045226769","display_name":"Ali Javadi-Abhari","orcid":"https://orcid.org/0000-0002-8022-2695"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Javadi-Abhari, Ali","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044650311","display_name":"Massoud Pedram","orcid":"https://orcid.org/0000-0002-2677-7307"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pedram, Massoud","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5083979678","display_name":"Frederic T. Chong","orcid":"https://orcid.org/0000-0001-9282-4645"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chong, Frederic T.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5003288035"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9994999766349792,"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.9994999766349792,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9926999807357788,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/decoding-methods","display_name":"Decoding methods","score":0.8011051416397095},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7504279017448425},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.5725367665290833},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.552306056022644},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5119677782058716},{"id":"https://openalex.org/keywords/decodes","display_name":"Decodes","score":0.47041040658950806},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.41911572217941284},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.41292473673820496},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3408679962158203},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.16296052932739258},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.16267642378807068},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11454138159751892}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8011051416397095},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7504279017448425},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.5725367665290833},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.552306056022644},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5119677782058716},{"id":"https://openalex.org/C2778858076","wikidata":"https://www.wikidata.org/wiki/Q5249539","display_name":"Decodes","level":3,"score":0.47041040658950806},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.41911572217941284},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.41292473673820496},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3408679962158203},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.16296052932739258},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.16267642378807068},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11454138159751892}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2208.08547","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.08547","pdf_url":"https://arxiv.org/pdf/2208.08547","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2208.08547","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2208.08547","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2208.08547","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.08547","pdf_url":"https://arxiv.org/pdf/2208.08547","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2544616823","https://openalex.org/W1982067419","https://openalex.org/W1967913462","https://openalex.org/W2355552759","https://openalex.org/W1993624831","https://openalex.org/W3017203753","https://openalex.org/W3083229674","https://openalex.org/W4205451769","https://openalex.org/W2385322349","https://openalex.org/W3114514296"],"abstract_inverted_index":{"The":[0,143],"overheads":[1],"of":[2,18,211,222],"classical":[3],"decoding":[4,39,132,157],"for":[5,77,131,139,147,155,177,181],"quantum":[6,11],"error":[7,60,70,87,215],"correction":[8,23,71],"on":[9],"superconducting":[10],"systems":[12],"grow":[13],"rapidly":[14],"with":[15,65,100],"the":[16,53,57,69,105,112,140,171,182,187,220],"number":[17],"logical":[19,86,212],"qubits":[20],"and":[21,98,133,213],"their":[22],"code":[24],"distance.":[25],"Decoding":[26],"at":[27],"room":[28],"temperature":[29],"is":[30,40,145,191],"bottle-necked":[31],"by":[32,42,52,116,170],"refrigerator":[33],"I/O":[34],"bandwidth":[35,158,190,206,232,237],"while":[36,109],"cryogenic":[37,141],"on-chip":[38,172],"limited":[41],"area/power/thermal":[43],"budget.":[44],"To":[45],"overcome":[46],"these":[47,92],"overheads,":[48],"we":[49],"are":[50,62,73,167],"motivated":[51],"observation":[54],"that":[55],"in":[56,185],"common":[58],"case,":[59],"signatures":[61,94,115],"fairly":[63],"trivial":[64,93,135],"high":[66],"redundancy/sparsity,":[67],"since":[68],"codes":[72],"over-provisioned":[74],"to":[75,160,193,249],"correct":[76],"uncommon":[78],"worst-case":[79,113,183],"complex":[80,114,164],"scenarios":[81,184],"(to":[82],"ensure":[83],"substantially":[84],"low":[85],"rates).":[88],"If":[89],"suitably":[90],"exploited,":[91],"can":[95],"be":[96],"decoded":[97],"corrected":[99],"insignificant":[101],"overhead,":[102],"thereby":[103],"alleviating":[104],"bottlenecks":[106],"described":[107],"above,":[108],"still":[110],"handling":[111],"state-of-the-art":[117,223],"means.":[118],"Our":[119],"proposal,":[120],"targeting":[121],"Surface":[122],"Codes,":[123],"consists":[124],"of:":[125],"1)":[126],"Clique:":[127],"A":[128,151,175],"lightweight":[129],"decoder":[130,144],"correcting":[134],"common-case":[136],"errors,":[137],"designed":[138],"domain.":[142],"implemented":[146],"SFQ":[148],"logic.":[149],"2)":[150],"statistical":[152],"confidence-based":[153],"technique":[154],"off-chip":[156,189,197,205,224,236],"allocation,":[159],"efficiently":[161],"handle":[162],"rare":[163],"decodes":[165],"which":[166,186],"not":[168],"covered":[169],"decoder.":[173],"3)":[174],"method":[176],"stalling":[178],"circuit":[179],"execution,":[180],"provisioned":[188],"insufficient":[192],"complete":[194],"all":[195],"requested":[196],"decodes.":[198],"In":[199],"all,":[200],"our":[201],"proposal":[202],"enables":[203],"70-99+%":[204],"elimination":[207],"across":[208],"a":[209,243],"range":[210],"physical":[214],"rates,":[216],"without":[217],"significantly":[218],"sacrificing":[219],"accuracy":[221],"decoding.":[225,252],"By":[226],"doing":[227],"so,":[228],"it":[229,241],"achieves":[230,242],"10-10000x":[231],"reduction":[233,238,247],"over":[234],"prior":[235,250],"techniques.":[239],"Furthermore,":[240],"15-37x":[244],"resource":[245],"overhead":[246],"compared":[248],"on-chip-only":[251]},"counts_by_year":[{"year":2023,"cited_by_count":4}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}