{"id":"https://openalex.org/W7140185339","doi":"https://doi.org/10.48550/arxiv.2603.21499","title":"Optimal Compilation of Syndrome Extraction Circuits for General Quantum LDPC Codes","display_name":"Optimal Compilation of Syndrome Extraction Circuits for General Quantum LDPC Codes","publication_year":2026,"publication_date":"2026-03-23","ids":{"openalex":"https://openalex.org/W7140185339","doi":"https://doi.org/10.48550/arxiv.2603.21499"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.21499","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.21499","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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.21499","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zhang, Kai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Kai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Gao, Dingchao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gao, Dingchao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Yang, Zhaohui","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Zhaohui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Zhou, Runshi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Runshi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Liu, Fangming","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Fangming","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Ji, Zhengfeng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ji, Zhengfeng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Chen, Jianxin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Jianxin","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":false,"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.9779999852180481,"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.9779999852180481,"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":"Quantum-Dot Cellular Automata","score":0.006300000008195639,"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"}},{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.005200000014156103,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.576200008392334},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.5060999989509583},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.49810001254081726},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.45750001072883606},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4478999972343445},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.41190001368522644},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.38260000944137573},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.38119998574256897},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.3711000084877014}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7583000063896179},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.576200008392334},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.5060999989509583},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.49810001254081726},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4609000086784363},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.45750001072883606},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4478999972343445},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.43290001153945923},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4203000068664551},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.41190001368522644},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.38260000944137573},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.38119998574256897},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3711000084877014},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3614000082015991},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.35929998755455017},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32919999957084656},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3190999925136566},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.304500013589859},{"id":"https://openalex.org/C81843906","wikidata":"https://www.wikidata.org/wiki/Q173156","display_name":"Digital electronics","level":3,"score":0.30169999599456787},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.29409998655319214},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.2903999984264374},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.2851000130176544},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.2831999957561493},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.2786000072956085},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.27140000462532043},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.266400009393692},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.26589998602867126},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.2572000026702881},{"id":"https://openalex.org/C131521367","wikidata":"https://www.wikidata.org/wiki/Q625502","display_name":"Parity bit","level":2,"score":0.2531999945640564}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.21499","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.21499","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.21499","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.21499","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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"error":[1,213],"correcting":[2],"codes":[3,28],"(QECC)":[4],"are":[5,29],"essential":[6],"for":[7,86,110,153,215],"constructing":[8],"large-scale":[9],"quantum":[10,24],"computers":[11],"that":[12,80,168,186],"deliver":[13],"faithful":[14],"results.":[15],"As":[16],"strong":[17,236],"competitors":[18],"to":[19,108,147,238],"the":[20,44,92,99,143,211],"conventional":[21],"surface":[22],"code,":[23],"low-density":[25],"parity-check":[26,95],"(qLDPC)":[27],"emerging":[30],"rapidly:":[31],"they":[32],"offer":[33],"high":[34],"encoding":[35],"rates":[36],"while":[37],"maintaining":[38],"reasonable":[39],"physical-qubit":[40],"connectivity":[41],"requirements.":[42],"Despite":[43],"existence":[45],"of":[46,59,94,101,137,149,156,210,248],"numerous":[47],"code":[48,160],"constructions,":[49],"a":[50,76,122,126,132,192,241],"notable":[51],"gap":[52],"persists":[53],"between":[54],"these":[55],"designs":[56],"--":[57,64,184,196],"some":[58],"which":[60],"remain":[61],"purely":[62],"theoretical":[63],"and":[65,97,103,131,204,223,233],"their":[66,163],"circuit-level":[67,193],"deployment.":[68],"In":[69],"this":[70],"work,":[71,164],"we":[72],"propose":[73],"Auto-Stabilizer-Check":[74],"(ASC),":[75],"universal":[77],"compilation":[78,112,189],"framework":[79,183],"generates":[81],"depth-optimal":[82,123],"syndrome":[83,171],"extraction":[84,172],"circuits":[85],"arbitrary":[87],"qLDPC":[88,217,249],"codes.":[89,250],"ASC":[90,120,141,178,197,226],"leverages":[91],"sparsity":[93],"matrices":[96],"exploits":[98],"commutativity":[100],"X":[102],"Z":[104],"stabilizer":[105],"measurement":[106],"subroutines":[107],"search":[109],"optimal":[111],"schemes.":[113],"By":[114],"iteratively":[115],"invoking":[116],"an":[117,180,206],"SMT":[118],"solver,":[119],"returns":[121],"solution":[124,134],"if":[125],"satisfying":[127],"assignment":[128],"is":[129],"found,":[130],"near-optimal":[133],"in":[135,162,244],"cases":[136],"solver":[138],"timeouts.":[139],"Notably,":[140],"provides":[142],"first":[144],"definitive":[145],"answer":[146],"one":[148,185],"IBM's":[150],"open":[151],"problems:":[152],"all":[154],"instances":[155],"bivariate":[157],"bicycle":[158],"(BB)":[159],"reported":[161],"our":[165],"compiler":[166],"certifies":[167],"no":[169],"depth-6":[170],"circuit":[173,199],"exists.":[174],"Furthermore,":[175],"by":[176,201],"integrating":[177],"with":[179,220],"end-to-end":[181],"evaluation":[182],"assesses":[187],"different":[188],"settings":[190],"under":[191],"noise":[194],"model":[195],"reduces":[198,229],"depth":[200],"approximately":[202],"50%":[203],"achieves":[205],"average":[207],"7x-8x":[208],"suppression":[209],"logical":[212],"rate":[214],"general":[216],"codes,":[218],"compared":[219],"as-soon-as-possible":[221],"(ASAP)":[222],"coloration-based":[224],"scheduling.":[225],"thus":[227],"substantially":[228],"manual":[230],"design":[231],"overhead":[232],"demonstrates":[234],"its":[235],"potential":[237],"serve":[239],"as":[240],"key":[242],"component":[243],"accelerating":[245],"hardware":[246],"deployment":[247]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-03-25T00:00:00"}