{"id":"https://openalex.org/W4214524459","doi":"https://doi.org/10.1145/3503222.3507707","title":"LILLIPUT: a lightweight low-latency lookup-table decoder for near-term Quantum error correction","display_name":"LILLIPUT: a lightweight low-latency lookup-table decoder for near-term Quantum error correction","publication_year":2022,"publication_date":"2022-02-22","ids":{"openalex":"https://openalex.org/W4214524459","doi":"https://doi.org/10.1145/3503222.3507707"},"language":"en","primary_location":{"id":"doi:10.1145/3503222.3507707","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3503222.3507707","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3503222.3507707","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3503222.3507707","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039719490","display_name":"Poulami Das","orcid":"https://orcid.org/0000-0002-5811-6108"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Poulami Das","raw_affiliation_strings":["Georgia Institute of Technology, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067922374","display_name":"Aditya Locharla","orcid":"https://orcid.org/0009-0004-5055-9504"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aditya Locharla","raw_affiliation_strings":["Google, USA"],"affiliations":[{"raw_affiliation_string":"Google, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109982819","display_name":"Cody Jones","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cody Jones","raw_affiliation_strings":["Google, USA"],"affiliations":[{"raw_affiliation_string":"Google, USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039719490"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":5.5198,"has_fulltext":true,"cited_by_count":46,"citation_normalized_percentile":{"value":0.96285454,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"541","last_page":"553"},"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.9998999834060669,"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.9998999834060669,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9962999820709229,"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"}},{"id":"https://openalex.org/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9961000084877014,"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/computer-science","display_name":"Computer science","score":0.7537896633148193},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7253827452659607},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.7244281768798828},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.6995804309844971},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.629092812538147},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6195751428604126},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.5988397002220154},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.49268680810928345},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.45911237597465515},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.44665852189064026},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3821556568145752},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09471240639686584},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09408247470855713},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07239258289337158}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7537896633148193},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7253827452659607},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.7244281768798828},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6995804309844971},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.629092812538147},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6195751428604126},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.5988397002220154},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.49268680810928345},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.45911237597465515},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.44665852189064026},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3821556568145752},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09471240639686584},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09408247470855713},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07239258289337158},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3503222.3507707","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3503222.3507707","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3503222.3507707","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3503222.3507707","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3503222.3507707","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3503222.3507707","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4214524459.pdf","grobid_xml":"https://content.openalex.org/works/W4214524459.grobid-xml"},"referenced_works_count":79,"referenced_works":["https://openalex.org/W1631356911","https://openalex.org/W1912528535","https://openalex.org/W1969246646","https://openalex.org/W1977289494","https://openalex.org/W1980856895","https://openalex.org/W1991086270","https://openalex.org/W1992359860","https://openalex.org/W2030867075","https://openalex.org/W2040792108","https://openalex.org/W2042474962","https://openalex.org/W2044503188","https://openalex.org/W2053915666","https://openalex.org/W2056281570","https://openalex.org/W2068917496","https://openalex.org/W2074229736","https://openalex.org/W2076921364","https://openalex.org/W2079294297","https://openalex.org/W2082820211","https://openalex.org/W2088636071","https://openalex.org/W2116059612","https://openalex.org/W2128164182","https://openalex.org/W2135273380","https://openalex.org/W2162752393","https://openalex.org/W2167110831","https://openalex.org/W2167927798","https://openalex.org/W2349487082","https://openalex.org/W2753113783","https://openalex.org/W2781738013","https://openalex.org/W2889938786","https://openalex.org/W2912601938","https://openalex.org/W2913384061","https://openalex.org/W2913992572","https://openalex.org/W2923595161","https://openalex.org/W2930242962","https://openalex.org/W2946582523","https://openalex.org/W2950036696","https://openalex.org/W2951836937","https://openalex.org/W2974544229","https://openalex.org/W2979840408","https://openalex.org/W2980100927","https://openalex.org/W2980123253","https://openalex.org/W2982169647","https://openalex.org/W2986871396","https://openalex.org/W2997074249","https://openalex.org/W2999629616","https://openalex.org/W3000698183","https://openalex.org/W3009488992","https://openalex.org/W3015998597","https://openalex.org/W3023478445","https://openalex.org/W3033912009","https://openalex.org/W3034102881","https://openalex.org/W3035175167","https://openalex.org/W3041260181","https://openalex.org/W3042739568","https://openalex.org/W3086805038","https://openalex.org/W3094595762","https://openalex.org/W3098546081","https://openalex.org/W3100736866","https://openalex.org/W3100931082","https://openalex.org/W3102161549","https://openalex.org/W3102839632","https://openalex.org/W3103654209","https://openalex.org/W3104553508","https://openalex.org/W3105757869","https://openalex.org/W3106097556","https://openalex.org/W3130011271","https://openalex.org/W3154524778","https://openalex.org/W3178633198","https://openalex.org/W3181660950","https://openalex.org/W3182253249","https://openalex.org/W3199869602","https://openalex.org/W3200535847","https://openalex.org/W3201625033","https://openalex.org/W3203972939","https://openalex.org/W3206420287","https://openalex.org/W3217173135","https://openalex.org/W4225797040","https://openalex.org/W4293484738","https://openalex.org/W4396944746"],"related_works":["https://openalex.org/W2134613344","https://openalex.org/W3033912009","https://openalex.org/W1996213744","https://openalex.org/W1982303606","https://openalex.org/W2761090343","https://openalex.org/W4388540582","https://openalex.org/W4320554545","https://openalex.org/W3126247638","https://openalex.org/W4361793353","https://openalex.org/W4389168214"],"abstract_inverted_index":{"The":[0],"error":[1],"rates":[2],"of":[3,8,78],"quantum":[4,18],"devices":[5],"are":[6,83,88],"orders":[7],"magnitude":[9],"higher":[10],"than":[11],"what":[12],"is":[13,54,73],"needed":[14],"to":[15,64,75],"run":[16],"most":[17],"applications.":[19],"To":[20],"close":[21],"this":[22],"gap,":[23],"Quantum":[24],"Error":[25],"Correction":[26],"(QEC)":[27],"encodes":[28],"logical":[29,47],"qubits":[30],"and":[31,66,85],"distributes":[32],"information":[33,49],"using":[34],"several":[35],"physical":[36],"qubits.":[37],"By":[38],"periodically":[39],"executing":[40],"a":[41],"syndrome":[42],"extraction":[43],"circuit":[44],"on":[45,102],"the":[46],"qubits,":[48],"about":[50],"errors":[51,68],"(called":[52],"syndrome)":[53],"extracted":[55],"while":[56],"running":[57],"programs.":[58],"A":[59],"decoder":[60],"uses":[61],"these":[62],"syndromes":[63],"identify":[65],"correct":[67],"in":[69],"real":[70],"time,":[71],"which":[72],"necessary":[74],"prevent":[76],"accumulation":[77],"errors.":[79],"Unfortunately,":[80],"software":[81],"decoders":[82,87],"slow":[84],"hardware":[86],"fast":[89],"but":[90],"less":[91],"accurate.":[92],"Thus,":[93],"almost":[94],"all":[95],"QEC":[96],"studies":[97],"so":[98],"far":[99],"have":[100],"relied":[101],"offline":[103],"decoding.":[104]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-26T15:22:09.906841","created_date":"2025-10-10T00:00:00"}