{"id":"https://openalex.org/W4415085803","doi":"https://doi.org/10.48550/arxiv.2503.01738","title":"Automorphism Ensemble Decoding of Quantum LDPC Codes","display_name":"Automorphism Ensemble Decoding of Quantum LDPC Codes","publication_year":2025,"publication_date":"2025-03-03","ids":{"openalex":"https://openalex.org/W4415085803","doi":"https://doi.org/10.48550/arxiv.2503.01738"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2503.01738","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.01738","pdf_url":"https://arxiv.org/pdf/2503.01738","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2503.01738","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062037763","display_name":"Stergios Koutsioumpas","orcid":"https://orcid.org/0009-0001-8123-3214","observed_orcids":["https://orcid.org/0009-0001-8123-3214"]},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Koutsioumpas, Stergios","raw_affiliation_strings":["Department of Physics & Astronomy , University College London , London , WC1E 6BT , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics & Astronomy , University College London , London , WC1E 6BT , United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075819957","display_name":"Hasan Sayginel","orcid":"https://orcid.org/0009-0006-8850-4044","observed_orcids":["https://orcid.org/0009-0006-8850-4044"]},"institutions":[{"id":"https://openalex.org/I134421475","display_name":"National Physical Laboratory","ror":"https://ror.org/015w2mp89","country_code":"GB","type":"facility","lineage":["https://openalex.org/I134421475"]},{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sayginel, Hasan","raw_affiliation_strings":["Department of Physics & Astronomy , University College London , London , WC1E 6BT , United Kingdom","National Physical Laboratory , Teddington , TW11 0LW , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics & Astronomy , University College London , London , WC1E 6BT , United Kingdom","institution_ids":["https://openalex.org/I45129253"]},{"raw_affiliation_string":"National Physical Laboratory , Teddington , TW11 0LW , United Kingdom","institution_ids":["https://openalex.org/I134421475"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Webster, Mark","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Webster, Mark","raw_affiliation_strings":["Department of Physics & Astronomy , University College London , London , WC1E 6BT , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics & Astronomy , University College London , London , WC1E 6BT , United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058916700","display_name":"Dan E. Browne","orcid":"https://orcid.org/0000-0003-3001-158X","observed_orcids":["https://orcid.org/0000-0003-3001-158X"]},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Browne, Dan E","raw_affiliation_strings":["Department of Physics & Astronomy , University College London , London , WC1E 6BT , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics & Astronomy , University College London , London , WC1E 6BT , United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":35,"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.9965999722480774,"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.9965999722480774,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.0019000000320374966,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.0005000000237487257,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-ldpc-codes","display_name":"quantum LDPC codes","score":0.9599999785423279},{"id":"https://openalex.org/keywords/automorphism-groups","display_name":"automorphism groups","score":0.7160000205039978},{"id":"https://openalex.org/keywords/ensemble-decoding","display_name":"ensemble decoding","score":0.6940000057220459},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"quantum error correction","score":0.7599999904632568},{"id":"https://openalex.org/keywords/bivariate-bicycle-codes","display_name":"bivariate bicycle codes","score":0.9520000219345093}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5198000073432922},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.5120000243186951},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4571000039577484},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45660001039505005},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44179999828338623},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43050000071525574},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.383899986743927},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.38019999861717224},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3589000105857849},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.351500004529953},{"id":"https://openalex.org/C64341305","wikidata":"https://www.wikidata.org/wiki/Q4919225","display_name":"Bivariate analysis","level":2,"score":0.33489999175071716},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.3310999870300293},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.32589998841285706},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.32519999146461487},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.32260000705718994},{"id":"https://openalex.org/C118712358","wikidata":"https://www.wikidata.org/wiki/Q782566","display_name":"Automorphism","level":2,"score":0.31869998574256897},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.31060001254081726},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.2863999903202057},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.28189998865127563},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.2711000144481659},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.266400009393692},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2621999979019165}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2503.01738","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.01738","pdf_url":"https://arxiv.org/pdf/2503.01738","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2503.01738","doi":"https://doi.org/10.48550/arxiv.2503.01738","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2503.01738","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":"pmh:oai:arXiv.org:2503.01738","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.01738","pdf_url":"https://arxiv.org/pdf/2503.01738","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2324702809","display_name":"EPSRC Centre for Doctoral Training in Delivering Quantum Technologies","funder_award_id":"EP/S021582/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2909309003","display_name":"Reliable and Robust Quantum Computing","funder_award_id":"EP/W032635/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4241053107","display_name":"Unlocking the potential of Quantum LDPC Codes for low-overhead fault-tolerance","funder_award_id":"EP/Y004620/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6174183273","display_name":"EPSRC Hub in Quantum Computing and Simulation","funder_award_id":"EP/T001062/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8898188652","display_name":"Prosperity Partnership in Quantum Software for Modeling and Simulation","funder_award_id":"EP/S005021/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320335277","display_name":"National Physical Laboratory","ror":"https://ror.org/0307k1x46"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415085803.pdf","grobid_xml":"https://content.openalex.org/works/W4415085803.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W4391212370","https://openalex.org/W4393335169","https://openalex.org/W4399912921","https://openalex.org/W4401692655","https://openalex.org/W4403324150","https://openalex.org/W4405083077","https://openalex.org/W4405183524","https://openalex.org/W4405187287","https://openalex.org/W4405622315","https://openalex.org/W4409357009","https://openalex.org/W4410741913","https://openalex.org/W4412396407","https://openalex.org/W4412403257","https://openalex.org/W4413927467","https://openalex.org/W4415962826"],"related_works":["https://openalex.org/W4399912921","https://openalex.org/W4221141846","https://openalex.org/W7202207466","https://openalex.org/W4406261757","https://openalex.org/W4416701553","https://openalex.org/W7160209111","https://openalex.org/W7161256706","https://openalex.org/W4415308860","https://openalex.org/W4415314412","https://openalex.org/W7160425491"],"abstract_inverted_index":{"We":[0,79,110],"introduce":[1],"AutDEC,":[2],"a":[3,19,40,87,112],"fast":[4],"and":[5,27,50,73,101,120],"accurate":[6],"decoder":[7,17,37],"for":[8,91,115],"quantum":[9,25,56],"error-correcting":[10],"codes":[11,95,105],"with":[12,86],"large":[13],"automorphism":[14],"groups.":[15],"Our":[16],"employs":[18],"set":[20],"of":[21,23,30,47,60,123],"automorphisms":[22],"the":[24,48,58,70,97,118,121],"code":[26,98],"an":[28],"ensemble":[29],"belief":[31],"propagation":[32],"(BP)":[33],"decoders.":[34],"Each":[35],"BP":[36,61],"is":[38,43,51,63],"given":[39],"syndrome":[41],"which":[42],"transformed":[44],"by":[45,117],"one":[46],"automorphisms,":[49],"run":[52],"in":[53,69,96],"parallel.":[54],"For":[55],"codes,":[57],"accuracy":[59,82],"decoders":[62],"limited":[64],"because":[65],"short":[66],"cycles":[67],"occur":[68],"Tanner":[71],"graph":[72],"our":[74,124],"approach":[75],"mitigates":[76],"this":[77],"effect.":[78],"demonstrate":[80],"decoding":[81],"comparable":[83],"to":[84],"BP-OSD-0":[85],"lower":[88],"time":[89],"overhead":[90],"Quantum":[92],"Reed-Muller":[93],"(QRM)":[94],"capacity":[99],"setting,":[100],"Bivariate":[102],"Bicycle":[103],"(BB)":[104],"under":[106],"circuit":[107],"level":[108],"noise.":[109],"provide":[111],"Python":[113],"repository":[114],"use":[116],"community":[119],"results":[122],"simulations.":[125]},"counts_by_year":[{"year":2026,"cited_by_count":25},{"year":2025,"cited_by_count":10}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2025-10-12T00:00:00"}