{"id":"https://openalex.org/W7220392183","doi":"https://doi.org/10.48550/arxiv.2610.03214","title":"Quantum error-correcting code parameters, checkable by a certificate of provable size","display_name":"Quantum error-correcting code parameters, checkable by a certificate of provable size","publication_year":2026,"publication_date":"2026-10-02","ids":{"openalex":"https://openalex.org/W7220392183","doi":"https://doi.org/10.48550/arxiv.2610.03214"},"language":"en","primary_location":{"id":"doi:10.48550/arxiv.2610.03214","doi":"https://doi.org/10.48550/arxiv.2610.03214","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.03214","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2610.03214","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084713185","display_name":"Shuoming An","orcid":"https://orcid.org/0000-0002-9855-3812","observed_orcids":["https://orcid.org/0000-0002-9855-3812"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"An, Shuoming","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5157534406","display_name":"Fusheng Yang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang, Fusheng","raw_affiliation_strings":["Institute of Quantum Computing and Software , School of Computer Science and Engineering , Sun Yat-sen University , Guangzhou 510006 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Quantum Computing and Software , School of Computer Science and Engineering , Sun Yat-sen University , Guangzhou 510006 , China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"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.9404000043869019,"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.9404000043869019,"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.0544000007212162,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.0010000000474974513,"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/quantum-error-correcting-codes","display_name":"quantum error-correcting codes","score":0.9959999918937683},{"id":"https://openalex.org/keywords/code-distance","display_name":"code distance","score":0.7329999804496765},{"id":"https://openalex.org/keywords/proof-assistants","display_name":"proof assistants","score":0.6970000267028809},{"id":"https://openalex.org/keywords/bivariate-bicycle-codes","display_name":"bivariate bicycle codes","score":0.7239999771118164},{"id":"https://openalex.org/keywords/logical-qubits","display_name":"logical qubits","score":0.7129999995231628}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5924000144004822},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.5785999894142151},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5575000047683716},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5145000219345093},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47589999437332153},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4722999930381775},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4544999897480011},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4456999897956848},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4269999861717224},{"id":"https://openalex.org/C14103023","wikidata":"https://www.wikidata.org/wiki/Q11681459","display_name":"Pairing","level":3,"score":0.3725999891757965},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.36480000615119934},{"id":"https://openalex.org/C41431624","wikidata":"https://www.wikidata.org/wiki/Q1053357","display_name":"Block size","level":3,"score":0.3310000002384186},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.329800009727478},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.31049999594688416},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.3084000051021576},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.2939000129699707},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.29280000925064087},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.2612000107765198},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.259799987077713}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2610.03214","doi":"https://doi.org/10.48550/arxiv.2610.03214","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.03214","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2610.03214","doi":"https://doi.org/10.48550/arxiv.2610.03214","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.03214","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7214531193","https://openalex.org/W7161697030","https://openalex.org/W7221465193","https://openalex.org/W7221443199","https://openalex.org/W7221475230","https://openalex.org/W1553013730","https://openalex.org/W7221455089","https://openalex.org/W2097264545","https://openalex.org/W7221464487","https://openalex.org/W3005218485"],"abstract_inverted_index":{"Quantum":[0],"error":[1,31],"correction":[2],"protects":[3],"quantum":[4],"information":[5],"by":[6,13,63,85],"encoding":[7],"it":[8,20,26,32,45],"in":[9],"a":[10,49,64,67,70,73,81,92],"code":[11,58,100,129],"described":[12],"three":[14,139],"numbers:":[15],"how":[16,22],"many":[17,23,42],"physical":[18],"qubits":[19,25],"uses,":[21],"logical":[24],"protects,":[27],"and":[28,87,112,120,126,131,143],"the":[29,78,106,113,144],"smallest":[30],"cannot":[33],"detect.":[34],"The":[35],"last":[36],"is":[37,46,90],"an":[38,96],"optimum":[39],"over":[40],"exponentially":[41],"candidates,":[43],"so":[44],"read":[47],"off":[48],"solver":[50],"rather":[51,94],"than":[52,95],"checked.":[53],"Here":[54],"we":[55],"show":[56],"that":[57],"parameters":[59],"can":[60],"be":[61],"certified":[62],"short":[65],"certificate,":[66],"list":[68],"or":[69,72],"pairing":[71],"symbolic":[74],"instance,":[75],"whose":[76,88],"correctness":[77],"kernel":[79],"of":[80],"proof":[82],"assistant":[83],"decides":[84],"computation,":[86],"size":[89],"itself":[91],"theorem":[93],"estimate.":[97],"Two":[98],"published":[99],"families":[101,130],"have":[102],"distances":[103],"settled":[104,123],"here:":[105],"bivariate":[107],"bicycle":[108],"code's":[109],"$[[144,12,12]]$,":[110],"certified,":[111],"affine-permutation":[114],"codes":[115],"printed":[116],"at":[117,124],"$[[1152,580,\\le":[118],"12]]$":[119],"$[[2304,1156,\\le":[121],"14]]$,":[122],"twelve":[125],"fourteen.":[127],"Eleven":[128],"thirty-nine":[132],"parameter":[133],"sets":[134],"follow,":[135],"with":[136],"nothing":[137],"beyond":[138],"standard":[140],"axioms":[141],"trusted":[142],"pipeline's":[145],"specification":[146],"step":[147],"preset":[148],"to":[149],"twenty":[150],"columns.":[151]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-10-06T00:00:00"}