{"id":47077,"date":"2025-08-06T05:33:10","date_gmt":"2025-08-06T05:33:10","guid":{"rendered":"https:\/\/www.newsbeep.com\/au\/47077\/"},"modified":"2025-08-06T05:33:10","modified_gmt":"2025-08-06T05:33:10","slug":"ibm-researchers-devise-relay-bp-algorithm-for-real-time-decoding-of-qldpc-codes","status":"publish","type":"post","link":"https:\/\/www.newsbeep.com\/au\/47077\/","title":{"rendered":"IBM Researchers Devise Relay-BP Algorithm for Real-Time Decoding of qLDPC Codes"},"content":{"rendered":"<p><img fetchpriority=\"high\" decoding=\"async\" width=\"1024\" height=\"543\" src=\"https:\/\/www.newsbeep.com\/au\/wp-content\/uploads\/2025\/08\/image-15-1024x543.png\" alt=\"\" class=\"wp-image-36119\" style=\"width:789px;height:auto\"  \/><\/p>\n<p>Researchers at <a href=\"https:\/\/www.ibm.com\/\" target=\"_blank\" rel=\"noreferrer noopener nofollow\">IBM<\/a> have devised a new algorithm, <a href=\"https:\/\/arxiv.org\/pdf\/2506.01779\" target=\"_blank\" rel=\"noreferrer noopener nofollow\">Relay-BP<\/a>, for decoding quantum Low-Density Parity-Check (qLDPC) codes. This algorithm is designed to address the challenge of performing real-time error correction for large-scale, fault-tolerant quantum computers. It is part of a larger set of components that work together to detect and correct errors, which is necessary for achieving fault-tolerant quantum computing.<\/p>\n<p>Relay-BP is an improved belief propagation algorithm described as being flexible, compact, fast, and accurate. The research shows that Relay-BP delivers a roughly 10x improvement in accuracy when compared to the BP+OSD algorithm, while maintaining and, in some cases, improving upon the speed of standard belief propagation. The algorithm\u2019s effectiveness is attributed to the introduction of asymmetric memory strengths, which helps it converge on a final error belief at a faster and more accurate rate. The decoder is designed to be amenable to efficient implementation on classical hardware such as FPGAs or ASICs.<\/p>\n<p>The development of Relay-BP is considered a step toward fault-tolerant quantum computing. The research team plans to produce a real-time decoder system and eventually test their decoders on hardware with the Kookaburra system, with testing potentially starting as early as 2026. This work addresses the decoding challenge in quantum memory, which is a necessary component for scalable quantum computing. The research highlights the role of interdisciplinary thinking in advancing the field.<\/p>\n<p>Read more about the Relay-BP algorithm on the IBM Quantum blog <a href=\"https:\/\/www.ibm.com\/quantum\/blog\/relay-bp-error-correction-decoder\" target=\"_blank\" rel=\"noreferrer noopener nofollow\">here<\/a>, in the arXiv paper <a href=\"https:\/\/arxiv.org\/abs\/2506.01779\" target=\"_blank\" rel=\"noreferrer noopener nofollow\">here<\/a>, and review QCR\u2019s previous report on IBM\u2019s roadmap <a href=\"https:\/\/quantumcomputingreport.com\/ibm-reveals-more-details-about-its-quantum-error-correction-roadmap\/\" target=\"_blank\" rel=\"noreferrer noopener nofollow\">here<\/a>.<\/p>\n<p class=\"has-small-font-size\">August 4, 2025<\/p>\n<p>                    <a href=\"#\" rel=\"nofollow\" onclick=\"window.print(); return false;\" title=\"Printer Friendly, PDF &amp; Email\"><br \/>\n                    <img decoding=\"async\" class=\"pf-button-img\" src=\"https:\/\/www.newsbeep.com\/au\/wp-content\/uploads\/2025\/07\/printfriendly-pdf-button.png\" alt=\"Print Friendly, PDF &amp; Email\" style=\"width: 112px;height: 24px;\"\/><br \/>\n                    <\/a><\/p>\n","protected":false},"excerpt":{"rendered":"Researchers at IBM have devised a new algorithm, Relay-BP, for decoding quantum Low-Density Parity-Check (qLDPC) codes. This algorithm&hellip;\n","protected":false},"author":2,"featured_media":47078,"comment_status":"","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[21],"tags":[64,63,257,105],"class_list":{"0":"post-47077","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-computing","8":"tag-au","9":"tag-australia","10":"tag-computing","11":"tag-technology"},"_links":{"self":[{"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/posts\/47077","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/comments?post=47077"}],"version-history":[{"count":0,"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/posts\/47077\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/media\/47078"}],"wp:attachment":[{"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/media?parent=47077"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/categories?post=47077"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/tags?post=47077"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}