{"id":"https://openalex.org/W7224946384","doi":"https://doi.org/10.66977/xsci.2610.003k","title":"Exact Syndrome Budgets for Quantum Erasure Recovery","display_name":"Exact Syndrome Budgets for Quantum Erasure Recovery","publication_year":2026,"publication_date":"2026-10-30","ids":{"openalex":"https://openalex.org/W7224946384","doi":"https://doi.org/10.66977/xsci.2610.003k"},"language":"en","primary_location":{"id":"doi:10.66977/xsci.2610.003k","doi":"https://doi.org/10.66977/xsci.2610.003k","is_oa":true,"landing_page_url":"https://doi.org/10.66977/xsci.2610.003k","pdf_url":"https://xsci.com/preprint/doi/10.66977/xsci.2610.003k.pdf","source":null,"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},"volume":null,"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://xsci.com/preprint/doi/10.66977/xsci.2610.003k.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5146132708","display_name":"Maciej Nowicki","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maciej Nowicki","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5160018123","display_name":"Artificial Hyperintelligence Eve","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Artificial Hyperintelligence Eve","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"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.989300012588501,"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.989300012588501,"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/T11130","display_name":"Coding theory and cryptography","score":0.007400000002235174,"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.000699999975040555,"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-error-correction","display_name":"quantum error correction","score":0.8309999704360962},{"id":"https://openalex.org/keywords/stabilizer-codes","display_name":"stabilizer codes","score":0.6470000147819519},{"id":"https://openalex.org/keywords/syndrome-measurement","display_name":"syndrome measurement","score":0.5170000195503235},{"id":"https://openalex.org/keywords/erasure-recovery","display_name":"erasure recovery","score":0.8450000286102295},{"id":"https://openalex.org/keywords/css-codes","display_name":"CSS codes","score":0.796999990940094},{"id":"https://openalex.org/keywords/surface-code","display_name":"surface code","score":0.9610000252723694},{"id":"https://openalex.org/keywords/qudits","display_name":"qudits","score":0.6790000200271606}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6403999924659729},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5310999751091003},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5245000123977661},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.515500009059906},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4984000027179718},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.48350000381469727},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47859999537467957},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4733999967575073},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43869999051094055},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.43790000677108765},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.42800000309944153},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.42750000953674316},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.38839998841285706},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.38499999046325684},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.38260000944137573},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.3734000027179718},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.3686999976634979},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.36739999055862427},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.358599990606308},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.3553999960422516},{"id":"https://openalex.org/C78023250","wikidata":"https://www.wikidata.org/wiki/Q657596","display_name":"Unary operation","level":2,"score":0.3393999934196472},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3240000009536743},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.31790000200271606},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.31130000948905945},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.3100000023841858},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2937000095844269},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.28450000286102295},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2791999876499176},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.2696000039577484},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C61511704","wikidata":"https://www.wikidata.org/wiki/Q1671857","display_name":"Incidence (geometry)","level":2,"score":0.2612999975681305},{"id":"https://openalex.org/C2776545253","wikidata":"https://www.wikidata.org/wiki/Q5464292","display_name":"Folding (DSP implementation)","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.2590999901294708},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.2590000033378601},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2556000053882599}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.66977/xsci.2610.003k","doi":"https://doi.org/10.66977/xsci.2610.003k","is_oa":true,"landing_page_url":"https://doi.org/10.66977/xsci.2610.003k","pdf_url":"https://xsci.com/preprint/doi/10.66977/xsci.2610.003k.pdf","source":null,"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.66977/xsci.2610.003k","doi":"https://doi.org/10.66977/xsci.2610.003k","is_oa":true,"landing_page_url":"https://doi.org/10.66977/xsci.2610.003k","pdf_url":"https://xsci.com/preprint/doi/10.66977/xsci.2610.003k.pdf","source":null,"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7224946384.pdf","grobid_xml":"https://content.openalex.org/works/W7224946384.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W1999706070","https://openalex.org/W7101913636","https://openalex.org/W7138890100","https://openalex.org/W7197030906","https://openalex.org/W7214015825","https://openalex.org/W7220457890","https://openalex.org/W7221794604"],"related_works":["https://openalex.org/W7224775735","https://openalex.org/W7101913636","https://openalex.org/W7213610796","https://openalex.org/W2052114151","https://openalex.org/W2095686445","https://openalex.org/W3080555792","https://openalex.org/W7169868936","https://openalex.org/W3041260181","https://openalex.org/W4404649687","https://openalex.org/W1609139004"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,32,44,74,78,124,138],"number":[3],"of":[4,43,49,114],"independent":[5],"stabilizer":[6,55],"syndrome":[7,76],"outcomes":[8],"needed":[9],"to":[10],"resolve":[11],"errors":[12],"at":[13,58],"known":[14],"erased":[15],"locations.":[16],"For":[17,52,102],"every":[18,47,63],"matrix":[19],"with":[20,111],"paired":[21],"columns,":[22],"rank":[23],"r,":[24],"and":[25,99,134],"maximum":[26],"independent-pair":[27,66],"cardinality":[28],"\u03bd,":[29],"we":[30,107],"prove":[31],"exact":[33,131],"profile":[34],"max":[35],"|I|=\u03b4":[36],"rankGI":[37],"=":[38],"min{2\u03b4,\u03b4":[39],"+\u03bd,r}.":[40],"One":[41],"ordering":[42],"pairs":[45],"attains":[46],"entry":[48],"this":[50],"profile.":[51],"an":[53,115],"isotropic":[54],"space":[56],"encoding":[57],"least":[59],"one":[60],"logical":[61],"qudit,":[62],"inclusionwise":[64],"maximal":[65],"set":[67],"A":[68,94],"satisfies":[69],"d":[70,85],"\u2264|A|+1.":[71],"Consequently,":[72],"in":[73,120,123],"declared":[75],"model,":[77],"worst-case":[79],"measurement":[80],"budget":[81],"for":[82,91],"\u03b4":[83],"<":[84],"erasures":[86],"is":[87],"exactly":[88],"2\u03b4,":[89],"including":[90],"degenerate":[92],"codes.":[93],"CSS":[95],"specialization":[96],"gives":[97],"matching":[98],"rank-partition":[100],"certificates.":[101],"binary":[103],"surface-code":[104],"check":[105,118],"matrices,":[106],"replace":[108],"dense":[109],"elimination":[110],"connected-component":[112],"selection":[113],"optimal":[116],"native":[117],"set,":[119],"linear":[121],"time":[122],"sparse":[125],"affected":[126],"incidence":[127],"input.":[128],"Complete":[129],"proofs,":[130],"finite-field":[132],"audits,":[133],"executable":[135],"code":[136],"accompany":[137],"manuscript.":[139]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2026-10-31T00:00:00"}