{"id":"https://openalex.org/W3045419395","doi":"https://doi.org/10.1145/3372224.3419207","title":"Towards quantum belief propagation for LDPC decoding in wireless networks","display_name":"Towards quantum belief propagation for LDPC decoding in wireless networks","publication_year":2020,"publication_date":"2020-09-18","ids":{"openalex":"https://openalex.org/W3045419395","doi":"https://doi.org/10.1145/3372224.3419207","mag":"3045419395"},"language":"en","primary_location":{"id":"doi:10.1145/3372224.3419207","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3372224.3419207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th Annual International Conference on Mobile Computing and Networking","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2007.11069","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080110312","display_name":"Srikar Kasi","orcid":"https://orcid.org/0000-0001-6519-9688"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Srikar Kasi","raw_affiliation_strings":["Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050964830","display_name":"Kyle Jamieson","orcid":"https://orcid.org/0000-0002-7940-2867"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kyle Jamieson","raw_affiliation_strings":["Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080110312"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":2.3454,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.90785055,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9977999925613403,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9976999759674072,"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/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.832751989364624},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6819295287132263},{"id":"https://openalex.org/keywords/bit-error-rate","display_name":"Bit error rate","score":0.5565137267112732},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.49106407165527344},{"id":"https://openalex.org/keywords/forward-error-correction","display_name":"Forward error correction","score":0.4806312620639801},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.46806421875953674},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4628089964389801},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4464713931083679},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.4292106628417969},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40066736936569214},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.3680376410484314},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.34567904472351074},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14751413464546204},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11142170429229736}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.832751989364624},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6819295287132263},{"id":"https://openalex.org/C56296756","wikidata":"https://www.wikidata.org/wiki/Q840922","display_name":"Bit error rate","level":3,"score":0.5565137267112732},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.49106407165527344},{"id":"https://openalex.org/C202932441","wikidata":"https://www.wikidata.org/wiki/Q55611017","display_name":"Forward error correction","level":3,"score":0.4806312620639801},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.46806421875953674},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4628089964389801},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4464713931083679},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.4292106628417969},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40066736936569214},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.3680376410484314},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.34567904472351074},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14751413464546204},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11142170429229736}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3372224.3419207","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3372224.3419207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th Annual International Conference on Mobile Computing and Networking","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2007.11069","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.11069","pdf_url":"https://arxiv.org/pdf/2007.11069","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2007.11069","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.11069","pdf_url":"https://arxiv.org/pdf/2007.11069","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W297960634","https://openalex.org/W596214406","https://openalex.org/W817456489","https://openalex.org/W1553502100","https://openalex.org/W1573665190","https://openalex.org/W1631535324","https://openalex.org/W1904238065","https://openalex.org/W1972628516","https://openalex.org/W1983624953","https://openalex.org/W1995875735","https://openalex.org/W2006098914","https://openalex.org/W2017713629","https://openalex.org/W2024860775","https://openalex.org/W2032852272","https://openalex.org/W2033290519","https://openalex.org/W2033466009","https://openalex.org/W2039122980","https://openalex.org/W2051723053","https://openalex.org/W2054649237","https://openalex.org/W2064969374","https://openalex.org/W2085683274","https://openalex.org/W2089695767","https://openalex.org/W2103498186","https://openalex.org/W2104310451","https://openalex.org/W2117762142","https://openalex.org/W2120802379","https://openalex.org/W2122274805","https://openalex.org/W2124450281","https://openalex.org/W2127421917","https://openalex.org/W2128765501","https://openalex.org/W2133068391","https://openalex.org/W2135764410","https://openalex.org/W2141572292","https://openalex.org/W2155605600","https://openalex.org/W2171776966","https://openalex.org/W2222445509","https://openalex.org/W2257937122","https://openalex.org/W2312611768","https://openalex.org/W2322240213","https://openalex.org/W2403611064","https://openalex.org/W2405761555","https://openalex.org/W2532924704","https://openalex.org/W2535550790","https://openalex.org/W2575840041","https://openalex.org/W2621237969","https://openalex.org/W2767121113","https://openalex.org/W2781738013","https://openalex.org/W2790700887","https://openalex.org/W2799715319","https://openalex.org/W2887230019","https://openalex.org/W2897729976","https://openalex.org/W2903830437","https://openalex.org/W2945077829","https://openalex.org/W2963768709","https://openalex.org/W2964323614","https://openalex.org/W2967801207","https://openalex.org/W2969996688","https://openalex.org/W2978899725","https://openalex.org/W2987657883","https://openalex.org/W3013341397","https://openalex.org/W3016234529","https://openalex.org/W3098430792","https://openalex.org/W3100931082","https://openalex.org/W3101569812","https://openalex.org/W3104428150","https://openalex.org/W3106253768","https://openalex.org/W3155089240","https://openalex.org/W4240339686","https://openalex.org/W4249545676","https://openalex.org/W4252477136","https://openalex.org/W4289293126","https://openalex.org/W4297780740","https://openalex.org/W4300188436"],"related_works":["https://openalex.org/W2011305240","https://openalex.org/W2885795561","https://openalex.org/W2336199159","https://openalex.org/W2572298685","https://openalex.org/W4299825984","https://openalex.org/W2623918504","https://openalex.org/W2957709805","https://openalex.org/W2023744230","https://openalex.org/W2030180258","https://openalex.org/W2139164285"],"abstract_inverted_index":{"We":[0,80],"present":[1,215],"Quantum":[2,7],"Belief":[3],"Propagation":[4],"(QBP),":[5],"a":[6,45,92,100,110,126,144,157,171,178],"Annealing":[8],"(QA)":[9],"based":[10,163],"decoder":[11],"design":[12,53,60,98],"for":[13],"Low":[14],"Density":[15],"Parity":[16],"Check":[17],"(LDPC)":[18],"error":[19,102,114,173,180],"control":[20],"codes,":[21],"which":[22],"have":[23],"found":[24],"many":[25],"useful":[26],"applications":[27],"in":[28,106,118,212],"Wi-Fi,":[29,201],"satellite":[30],"communications,":[31],"mobile":[32],"cellular":[33],"systems,":[34],"and":[35,109,177,219],"data":[36],"storage":[37],"systems.":[38],"QBP":[39,155,194],"reduces":[40],"the":[41],"LDPC":[42,63,167,203],"decoding":[43],"to":[44,69,142],"discrete":[46],"optimization":[47],"problem,":[48],"then":[49],"embeds":[50],"that":[51],"reduced":[52],"onto":[54],"quantum":[55,85],"annealing":[56],"hardware.":[57],"QBP's":[58],"embedding":[59],"can":[61],"support":[62],"codes":[64,204],"of":[65,94,104,116,175,182,192],"block":[66],"length":[67],"up":[68],"420":[70],"bits":[71],"on":[72,83,91,205],"real":[73,84],"state-of-the-art":[74],"QA":[75,207,220],"hardware":[76,221],"with":[77],"2,048":[78],"qubits.":[79],"evaluate":[81],"performance":[82,134,158],"annealer":[86],"hardware,":[87],"performing":[88],"sensitivity":[89],"analyses":[90],"variety":[93],"parameter":[95],"settings.":[96],"Our":[97,209],"achieves":[99,156],"bit":[101,172],"rate":[103,115,150,174,181],"10--8":[105,176],"20":[107],"\u03bcs":[108,120,141],"1,500":[111,145],"byte":[112,146],"frame":[113,148,179],"10--6":[117,183],"50":[119],"at":[121,151,184],"SNR":[122,152,186],"9":[123],"dB":[124,188],"over":[125,135,160],"Gaussian":[127],"noise":[128],"wireless":[129,137],"channel.":[130],"Further":[131],"experiments":[132],"measure":[133],"real-world":[136],"channels,":[138],"requiring":[139],"30":[140],"achieve":[143],"99.99%":[147],"delivery":[149],"15-20":[153],"dB.":[154],"improvement":[159],"an":[161,185],"FPGA":[162],"soft":[164],"belief":[165],"propagation":[166],"decoder,":[168],"by":[169],"reaching":[170],"2.5--3.5":[187],"lower.":[189],"In":[190],"terms":[191],"limitations,":[193],"currently":[195],"cannot":[196],"realize":[197],"practical":[198],"protocol-sized":[199],"(e.g.,":[200],"WiMax)":[202],"current":[206],"processors.":[208],"further":[210],"studies":[211],"this":[213],"work":[214],"future":[216],"cost,":[217],"throughput,":[218],"trend":[222],"considerations.":[223]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":3}],"updated_date":"2026-04-01T17:29:45.350535","created_date":"2025-10-10T00:00:00"}