{"id":"https://openalex.org/W4403852007","doi":"https://doi.org/10.48550/arxiv.2410.01673","title":"MaxSAT decoders for arbitrary CSS codes","display_name":"MaxSAT decoders for arbitrary CSS codes","publication_year":2024,"publication_date":"2024-10-02","ids":{"openalex":"https://openalex.org/W4403852007","doi":"https://doi.org/10.48550/arxiv.2410.01673"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2410.01673","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.01673","pdf_url":"https://arxiv.org/pdf/2410.01673","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-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","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/2410.01673","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022125911","display_name":"Mohammadreza Noormandipour","orcid":"https://orcid.org/0000-0001-9294-2035","observed_orcids":["https://orcid.org/0000-0001-9294-2035"]},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]},{"id":"https://openalex.org/I4210098141","display_name":"Nokia (United Kingdom)","ror":"https://ror.org/00zpf0626","country_code":"GB","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210098141"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Noormandipour, Mohammadreza","raw_affiliation_strings":["Artificial Intelligence Research Lab , Nokia Bell Labs ; Broers Building , 21 J.J. Thomson Avenue , Cambridge , CB3 0FA , UK","TCM Group , Cavendish Laboratory , Department of Physics , J J Thomson Avenue , Cambridge CB3 0HE , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Research Lab , Nokia Bell Labs ; Broers Building , 21 J.J. Thomson Avenue , Cambridge , CB3 0FA , UK","institution_ids":["https://openalex.org/I4210098141"]},{"raw_affiliation_string":"TCM Group , Cavendish Laboratory , Department of Physics , J J Thomson Avenue , Cambridge CB3 0HE , United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030920804","display_name":"Tobias Haug","orcid":"https://orcid.org/0000-0003-2707-9962","observed_orcids":["https://orcid.org/0000-0003-2707-9962"]},"institutions":[{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Haug, Tobias","raw_affiliation_strings":["Quantum Research Center , Technology Innovation Institute , Abu Dhabi , UAE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quantum Research Center , Technology Innovation Institute , Abu Dhabi , UAE","institution_ids":["https://openalex.org/I4210087059"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":6,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.0003000000142492354,"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":9.999999747378752e-05,"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/css-codes","display_name":"CSS codes","score":0.7689999938011169},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"quantum error correction","score":0.9760000109672546},{"id":"https://openalex.org/keywords/maximum-likelihood-decoding","display_name":"maximum likelihood decoding","score":0.7950000166893005},{"id":"https://openalex.org/keywords/color-codes","display_name":"color codes","score":0.8199999928474426},{"id":"https://openalex.org/keywords/surface-code","display_name":"surface code","score":0.9350000023841858},{"id":"https://openalex.org/keywords/syndrome-measurement","display_name":"syndrome measurement","score":0.4429999887943268},{"id":"https://openalex.org/keywords/computational-phase-transition","display_name":"computational phase transition","score":0.746999979019165},{"id":"https://openalex.org/keywords/clause-density","display_name":"clause density","score":0.9210000038146973},{"id":"https://openalex.org/keywords/threshold-decoding","display_name":"threshold decoding","score":0.39500001072883606},{"id":"https://openalex.org/keywords/hexagonal-lattice","display_name":"hexagonal lattice","score":0.6269999742507935},{"id":"https://openalex.org/keywords/fpga-implementation","display_name":"FPGA implementation","score":0.3840000033378601}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5052233338356018},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3773004710674286}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2410.01673","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.01673","pdf_url":"https://arxiv.org/pdf/2410.01673","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-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2410.01673","doi":"https://doi.org/10.48550/arxiv.2410.01673","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2410.01673","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2410.01673","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.01673","pdf_url":"https://arxiv.org/pdf/2410.01673","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-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403852007.pdf","grobid_xml":"https://content.openalex.org/works/W4403852007.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1569595324","https://openalex.org/W2157276712","https://openalex.org/W2804968020","https://openalex.org/W2950073260","https://openalex.org/W3119235672","https://openalex.org/W3171822569","https://openalex.org/W4388716271","https://openalex.org/W4389820526","https://openalex.org/W4403687770","https://openalex.org/W4405183524","https://openalex.org/W4406617380","https://openalex.org/W4406871471","https://openalex.org/W4411085473","https://openalex.org/W4414912682"],"related_works":["https://openalex.org/W4361192960","https://openalex.org/W7124458621","https://openalex.org/W6924816827","https://openalex.org/W3127874858","https://openalex.org/W4403827993","https://openalex.org/W7124515988","https://openalex.org/W7161748186","https://openalex.org/W4416429732","https://openalex.org/W7204442650","https://openalex.org/W7122487476"],"abstract_inverted_index":{"Quantum":[0],"error":[1,63,133],"correction":[2],"(QEC)":[3],"is":[4,165],"essential":[5],"for":[6],"operating":[7],"quantum":[8,34,123,204],"computers":[9],"in":[10,95,111,167],"the":[11,24,53,76,140,152,156,168],"presence":[12],"of":[13,38,41,79,142,155,189,192],"noise.":[14],"Here,":[15],"we":[16,115,130,138,160],"accurately":[17],"decode":[18,116],"arbitrary":[19,42],"Calderbank-Shor-Steane":[20],"(CSS)":[21],"codes":[22,40,81,118,128],"via":[23],"maximum":[25,35],"satisfiability":[26],"(MaxSAT)":[27],"problem.":[28],"We":[29,51],"show":[30,161],"how":[31],"to":[32,99,145],"map":[33],"likelihood":[36],"problem":[37],"CSS":[39],"geometry":[43],"and":[44,61,67,92,119,183],"parity":[45,125],"check":[46,126],"weight":[47],"into":[48],"MaxSAT":[49,73,143,157,173],"problems.":[50],"incorporate":[52],"syndrome":[54],"measurements":[55],"as":[56,71],"hard":[57],"clauses,":[58],"while":[59,107],"qubit":[60],"measurement":[62],"probabilities,":[64],"including":[65],"biased":[66],"non-uniform,":[68],"are":[69],"encoded":[70],"soft":[72],"clauses.":[74],"For":[75],"code":[77],"capacity":[78],"color":[80],"on":[82,181,203],"a":[83,89,146,197],"hexagonal":[84],"lattice,":[85],"our":[86,163],"decoder":[87,174],"has":[88],"higher":[90],"threshold":[91],"superior":[93],"scaling":[94,110],"noise":[96],"suppression":[97],"compared":[98],"belief":[100],"propagation":[101],"with":[102],"ordered":[103],"statistics":[104],"post-processing":[105],"(BP-OSD),":[106],"showing":[108],"similar":[109],"computational":[112,147],"cost.":[113],"Further,":[114],"surface":[117],"recently":[120],"proposed":[121],"bivariate":[122],"low-density":[124],"(QLDPC)":[127],"where":[129,159],"find":[131],"lower":[132],"rates":[134],"than":[135],"BP-OSD.":[136],"Finally,":[137],"connect":[139],"complexity":[141],"decoding":[144],"phase":[148],"transition":[149],"controlled":[150],"by":[151],"clause":[153],"density":[154],"problem,":[158],"that":[162],"mapping":[164],"always":[166],"computationally":[169],"''easy``":[170],"phase.":[171],"Our":[172,194],"can":[175],"be":[176],"further":[177,187],"parallelised":[178],"or":[179],"implemented":[180],"ASICs":[182],"FPGAs,":[184],"promising":[185],"potential":[186],"speedups":[188],"several":[190],"orders":[191],"magnitude.":[193],"work":[195],"provides":[196],"flexible":[198],"platform":[199],"towards":[200],"practical":[201],"applications":[202],"computers.":[205]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":2}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2024-10-29T00:00:00"}