{"id":"https://openalex.org/W4416429732","doi":"https://doi.org/10.1109/iccad66269.2025.11240965","title":"SOME: Symmetric One-Hot Matching Elector \u2014 A Lightweight Microsecond Decoder for Quantum Error Correction","display_name":"SOME: Symmetric One-Hot Matching Elector \u2014 A Lightweight Microsecond Decoder for Quantum Error Correction","publication_year":2025,"publication_date":"2025-10-26","ids":{"openalex":"https://openalex.org/W4416429732","doi":"https://doi.org/10.1109/iccad66269.2025.11240965"},"language":null,"primary_location":{"id":"doi:10.1109/iccad66269.2025.11240965","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad66269.2025.11240965","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102216446","display_name":"Xinyi Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Xinyi Guo","raw_affiliation_strings":["Kyoto University,Kyoto,Japan"],"affiliations":[{"raw_affiliation_string":"Kyoto University,Kyoto,Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102558677","display_name":"Geguang Miao","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Geguang Miao","raw_affiliation_strings":["Waseda University,Fukuoka,Japan"],"affiliations":[{"raw_affiliation_string":"Waseda University,Fukuoka,Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042142715","display_name":"Shinichi Nishizawa","orcid":"https://orcid.org/0000-0002-1172-7286"},"institutions":[{"id":"https://openalex.org/I113306721","display_name":"Hiroshima University","ror":"https://ror.org/03t78wx29","country_code":"JP","type":"education","lineage":["https://openalex.org/I113306721"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinichi Nishizawa","raw_affiliation_strings":["Hiroshima University,Hiroshima,Japan"],"affiliations":[{"raw_affiliation_string":"Hiroshima University,Hiroshima,Japan","institution_ids":["https://openalex.org/I113306721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001875763","display_name":"Hiromitsu Awano","orcid":"https://orcid.org/0000-0001-9288-471X"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiromitsu Awano","raw_affiliation_strings":["Kyoto University,Kyoto,Japan"],"affiliations":[{"raw_affiliation_string":"Kyoto University,Kyoto,Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048637119","display_name":"Shinji Kimura","orcid":"https://orcid.org/0000-0002-9779-7516"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinji Kimura","raw_affiliation_strings":["Waseda University,Fukuoka,Japan"],"affiliations":[{"raw_affiliation_string":"Waseda University,Fukuoka,Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101676285","display_name":"Takashi Sato","orcid":"https://orcid.org/0000-0002-9796-293X"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takashi Sato","raw_affiliation_strings":["Kyoto University,Kyoto,Japan"],"affiliations":[{"raw_affiliation_string":"Kyoto University,Kyoto,Japan","institution_ids":["https://openalex.org/I22299242"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5102216446"],"corresponding_institution_ids":["https://openalex.org/I22299242"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19977448,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9617999792098999,"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.9617999792098999,"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.007199999876320362,"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.004999999888241291,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.722000002861023},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.583899974822998},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5508000254631042},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5443000197410583},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.4708000123500824},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.42750000953674316},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.40540000796318054},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.38999998569488525},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.3662000000476837}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.722000002861023},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.583899974822998},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5530999898910522},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5508000254631042},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5443000197410583},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5220000147819519},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.4708000123500824},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.42750000953674316},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.40540000796318054},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.38999998569488525},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3718999922275543},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.3662000000476837},{"id":"https://openalex.org/C84140500","wikidata":"https://www.wikidata.org/wiki/Q851512","display_name":"Permutation matrix","level":3,"score":0.33649998903274536},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.33079999685287476},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3296000063419342},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.32519999146461487},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3098999857902527},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2973000109195709},{"id":"https://openalex.org/C56296756","wikidata":"https://www.wikidata.org/wiki/Q840922","display_name":"Bit error rate","level":3,"score":0.296999990940094},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C2776145597","wikidata":"https://www.wikidata.org/wiki/Q25339462","display_name":"Dropout (neural networks)","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.2786000072956085},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.25999999046325684},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.25200000405311584},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2506999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad66269.2025.11240965","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad66269.2025.11240965","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1639600422","https://openalex.org/W1968850365","https://openalex.org/W1984021697","https://openalex.org/W1985315536","https://openalex.org/W1991086270","https://openalex.org/W1992411014","https://openalex.org/W1999706070","https://openalex.org/W2013754283","https://openalex.org/W2030867075","https://openalex.org/W2064284095","https://openalex.org/W2075431083","https://openalex.org/W2080090262","https://openalex.org/W2086284418","https://openalex.org/W2092292680","https://openalex.org/W2097527197","https://openalex.org/W2134210354","https://openalex.org/W2135273380","https://openalex.org/W2803120113","https://openalex.org/W2981389746","https://openalex.org/W2990961515","https://openalex.org/W3047208409","https://openalex.org/W3085306040","https://openalex.org/W3181660950","https://openalex.org/W3182013816","https://openalex.org/W3205701968","https://openalex.org/W3217173135","https://openalex.org/W4200100773","https://openalex.org/W4225797040","https://openalex.org/W4226006885","https://openalex.org/W4289437056","https://openalex.org/W4310262770","https://openalex.org/W4321610982","https://openalex.org/W4366771594","https://openalex.org/W4380874656","https://openalex.org/W4385585368","https://openalex.org/W4389163063","https://openalex.org/W4389936051","https://openalex.org/W4402833343","https://openalex.org/W4406617380"],"related_works":[],"abstract_inverted_index":{"Conventional":[0],"quantum":[1],"error":[2,88,209],"correction":[3],"(QEC)":[4],"de-coders":[5],"such":[6],"as":[7,59,95,133],"Minimum-Weight":[8],"Perfect":[9],"Matching":[10,47],"(MWPM)":[11],"and":[12,18,166,187],"Union-Find":[13],"(UF)":[14],"offer":[15],"high":[16,26],"thresholds":[17],"fast":[19],"decoding,":[20],"respectively,":[21],"but":[22,37],"both":[23],"suffer":[24],"from":[25,149,191],"topological":[27,35],"complexity.":[28],"In":[29],"contrast,":[30],"Ising":[31],"model-based":[32],"decoders":[33],"reduce":[34],"complexity":[36],"demand":[38],"considerable":[39],"decoding":[40,57,131,189],"time.":[41],"We":[42],"propose":[43],"the":[44,55,67,74,87,91,125,130,134,141,152,169,173,212],"Symmetric":[45],"One-Hot":[46,68],"Elector":[48],"(SOME),":[49],"a":[50,60,78,181,196,206],"novel":[51],"decoder":[52],"that":[53,101,139],"reformulates":[54,129],"QEC":[56],"task":[58,132],"Quadratic":[61],"Unconstrained":[62],"Binary":[63],"Optimization":[64],"(QUBO)":[65],"problem\u2014termed":[66],"QUBO":[69,75],"(OHQ).":[70],"Each":[71],"variable":[72,185],"in":[73,161,184],"represents":[76],"whether":[77],"given":[79],"pair":[80,92],"of":[81,111,136,151,164,216],"flipped":[82,103],"syndromes":[83],"is":[84,105],"matched,":[85],"while":[86],"probabilities":[89],"between":[90],"are":[93],"encoded":[94],"interaction":[96],"coefficients":[97],"(weight).":[98],"Constraints":[99],"ensure":[100],"each":[102,146],"syndrome":[104,154],"matched":[106],"exactly":[107],"once.":[108],"Valid":[109],"solutions":[110],"OHQ":[112,126,200],"correspond":[113],"to":[114,180,193,205],"self-inverse":[115],"permutation":[116,137,170],"matrices,":[117],"characterized":[118],"by":[119],"symmetric":[120],"one-hot":[121],"encoding.":[122],"To":[123],"solve":[124],"efficiently,":[127],"SOME":[128,177],"construction":[135],"matrices":[138],"minimize":[140],"total":[142,175],"weight.":[143],"It":[144],"initializes":[145],"candidate":[147],"matrix":[148,171],"one":[150],"minimum-weight":[153],"pairs,":[155],"then":[156],"iteratively":[157],"appends":[158],"additional":[159],"pairs":[160],"ascending":[162],"order":[163],"weight,":[165],"finally":[167],"selects":[168],"with":[172],"lowest":[174],"energy.":[176],"achieves":[178],"up":[179,204],"99.9x":[182],"reduction":[183],"count":[186],"reduces":[188],"times":[190],"milliseconds":[192],"microseconds":[194],"on":[195],"single-threaded":[197],"commodity":[198],"CPU.":[199],"also":[201],"maintains":[202],"performance":[203],"10.5%":[207],"physical":[208],"rate,":[210],"surpassing":[211],"highest":[213],"known":[214],"threshold":[215],"MWPM.":[217]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-11-20T00:00:00"}