{"id":59155,"date":"2025-08-05T02:56:18","date_gmt":"2025-08-05T02:56:18","guid":{"rendered":"https:\/\/www.newsbeep.com\/us\/59155\/"},"modified":"2025-08-05T02:56:18","modified_gmt":"2025-08-05T02:56:18","slug":"introducing-relay-bp-ibm-quantum-computing-blog","status":"publish","type":"post","link":"https:\/\/www.newsbeep.com\/us\/59155\/","title":{"rendered":"Introducing Relay-BP | IBM Quantum Computing Blog"},"content":{"rendered":"

Learn more about Relay-BP on arXiv<\/a> or explore the code via the Relay-BP GitHub repository<\/a>.<\/p>\n

Until recently, the field of quantum computing has struggled to find a decoder powerful enough to fix the errors of a large-scale, fault-tolerant quantum computer in real time. However, a little over a year ago, IBM researchers across multiple disciplines\u2014from electrical engineering to many-body physics\u2014put their heads together and began tackling this challenge.<\/p>\n

Last month, they published a preprint<\/a> detailing their new algorithm, Relay-BP, which achieves logical error rates that are orders of magnitude better than all prior state-of-the-art decoders for qLDPC codes. Furthermore, it is both flexible and compact, making it ideal for decoding quantum memory experiments in an FPGA\u2014a computation device which can be reconfigured after manufacturing. In their paper, the researchers show Relay-BP to be the most performant real-time decoder for qLDPC codes to date in terms of flexibility, compactness, speed, and accuracy. Its arrival marks yet another step in the direction of fault-tolerant quantum computing.<\/p>\n

The error correction decoder is designed to detect errors during quantum computation. It is an algorithm implemented on classical hardware attached to a quantum computer, and is part of a larger family of components working together to store and process information, find errors, and correct them in quantum computers. The decoder consumes all of the physical measurements throughout a logical circuit to identify the most probable course of errors. The decoder, along with all the other components, is necessary to achieve fault-tolerant quantum computing.<\/p>\n

Finding a good decoder<\/p>\n

Quantum error correction (QEC) refers to the methods by which we protect quantum data when storing, transmitting, and manipulating it. Qubits are particularly sensitive to their environment, so we must devise a way to protect them if we want them to maintain their quantum state. If we are able to produce a quantum computer with sufficiently low logical error rates (i.e. with minimal disturbance to our qubits), we can achieve fault-tolerant quantum computing. QEC is an essential part of this mission.<\/p>\n

In practice, QEC uses a code that brings together a bunch of unreliable physical qubits to create reliable logical qubits. Due to the laws of quantum physics we cannot extract error information from logical qubits directly, as doing so would destroy their quantum information, so we measure properties of the unreliable qubits to form a kind of “signature” of the underlying error.<\/p>\n

\"IBM_FTQC_Logical-Qubit-3_2K.gif\"<\/p>\n

These measurements are known as a syndromes, pieces of information that give us clues as to what\u2019s causing the error. Then, it\u2019s up to the decoder to decipher the syndrome data and determine how to correct the problem.<\/p>\n

A fault-tolerant quantum computer requires a decoder that is flexible, accurate, fast and compact. That is, it must be able to decode a full suite of quantum circuits accurately, it must decipher errors fast enough so that it does not create an ever-increase backlog of undecoded syndromes, and it should only use a small number of computational resources.<\/p>\n

Decoders exist in classical computation as well, and classical algorithms such as belief propagation (BP) can shed light on how quantum decoders work. How does it work? BP is what\u2019s known as a message-passing algorithm, as it transmits information between a collection of compute units. Each unit acts like an individual person, and when grouped, they behave as several people talking to one another. With error correction decoding, it\u2019s as though the people are trying to figure out who among them is responsible for a crime\u2014that is, the source of the computational error, which could be from some qubit\u2019s failure or from the act of measuring the qubit itself. Each person holds their own belief about the probability of some person being responsible, and by talking to each other and disseminating their knowledge, they can come to a conclusion and locate the perpetrator.<\/p>\n

However, in many cases standard BP struggles to converge to a solution on qLDPC codes, sometimes oscillating between two solutions, and at other times converging to incorrect or uncertain solutions. Until the arrival of Relay-BP, researchers who wanted the most accurate decoder available usually chose BP+OSD, belief propagation working in tandem with another algorithm known as ordered statistics decoding (OSD). However, OSD relies on expensive mathematical calculations, so even though it can be accurate, it is difficult to implement in real-time in an efficient and cost-effective way.<\/p>\n

For these reasons and more, Relay-BP outperforms all other qLDPC decoders across the four key metrics we use to judge a decoder\u2019s performance: flexibility, compactness, speed, and accuracy. Flexibility assesses how well the decoder works across different kinds of qLDPC codes. Compactness determines resources used in an implementation on a CPU or FPGA. Speed evaluates the deftness with which it avoids generating a backlog of error syndromes. Accuracy measures its logical error rate.<\/p>\n

Relay-BP builds heavily on BP, which on its own is quite fast but not as accurate as Relay-BP. BP+OSD is much more accurate than BP, but falls short on compactness and speed. In their paper<\/a>, the IBM researchers show that Relay-BP delivers a roughly 10x improvement in accuracy when compared to BP+OSD, while maintaining and in some cases improving upon the speed of BP. Relay-BP showed similar performance improvements over a range of leading alternative methods the research team examined.<\/p>\n

This means that, to our knowledge, Relay-BP is the only real-time qLDPC decoder that hits all four nails on the head. It is not only flexible and compact, but also faster and more accurate than all known alternative methods.<\/p>\n

Behind the curtain<\/p>\n

Tristan M\u00fcller, the lead author on this work, took his chances on evaluating a new algorithmic approach to BP-decoding, which he imagined after the team realized that each of the existing error correction decoding algorithms struggle to meet expected performance characteristics.<\/p>\n

M\u00fcller began at IBM as a firmware developer for quantum computers, and eventually became interested in error correction after working on a firmware project for a piece of error correction hardware. When given the opportunity to work in the field, he accepted without hesitation\u2014and with a team of error correction experts by his side, M\u00fcller helped make dreams of a fast, efficient, accurate, and compact QEC decoder into reality.<\/p>\n

\u201cI\u2019m doing fundamental research, but then seeing it turned into a product with my colleagues sitting in the room next to me. It\u2019s a kind of luxury that not many people get to experience. It\u2019s almost like a composer hearing their symphony performed by an orchestra for the first time,\u201d said M\u00fcller.<\/p>\n

Shortly after beginning his work on this new QEC decoding algorithm, M\u00fcller was able to devise a highly competitive version. He achieved this feat by turning his focus away from OSD, and towards BP alone.<\/p>\n

M\u00fcller started by exploring modifications to BP from previous work in the field, focusing on those which seemed to be cheap and impactful. \u201cBasically, I went bargain shopping,\u201d He said. \u201cI took all the cheap bits and tried to amalgamate them together.\u201d<\/p>\n

The result was Relay-BP\u2014something faster and more accurate than existing decoding algorithms for quantum LDPC codes while also being cheaper and easier to implement. From there, the team worked tirelessly to refine the new algorithm, looking for practical applications in a broad variety of scenarios. Their efforts were essential to the final realization of M\u00fcller\u2019s idea.<\/p>\n

The solution<\/p>\n

What is it about Relay-BP specifically that makes it better than its predecessors? One important factor lies in its name: “relay.” The algorithm’s parameters can use error information from earlier in the message-passing tree to update their beliefs. Ultimately, this allows the algorithm to converge on a final error belief\u2014and thus a correction\u2014at a faster and more accurate rate.<\/p>\n

Standard BP generally doesn\u2019t use parameters, meaning every compute unit typically remembers and transfers information in the same way. It uses a global, uniform rule to determine how much weight to assign each message. It\u2019s kind of like trying to figure out whether a rumor is true, where you collect information from several sources and you treat all sources as equally credible.<\/p>\n

Relay-BP effectively adds knobs to the message-passing algorithm, letting us control each node\u2019s memory strength\u2014how much it remembers (or forgets)\u2014and thus how it updates its beliefs based on whatever message it receives from its neighbors. One can describe the \u201cmemory transience\u201d and \u201cdisorder\u201d of Relay-BP as introducing variation in the credibility of each source as well as variation in the \u201cforgetfulness\u201d to messages each node has heard before. This plays a big role in making Relay-BP faster and more accurate than all prior decoders for qLDPC error correction codes.<\/p>\n

Adjusting memory strength is not a new thing in the world of optimization; it is known to help some algorithms converge on a solution. However, when all memory strengths are the same, or “symmetric,” the algorithm can get stuck in what we call \u201ctrapping sets\u201d. M\u00fcller introduced the idea of disordered or “asymmetric” memory strengths, to deal with this problem. With disordered memory strength, it becomes easier to converge on an error solution because each node experiences different local constraints. The ability to control the memory strength\u2014and thus, its disorder\u2014was absolutely critical to Relay-BP\u2019s effectiveness.<\/p>\n

\"figure1.png\"<\/p>\n

Figure 1 from the Relay-BP arXiv paper. (a) In BP, the belief that each error occurred is up-dated over each iteration. However, some beliefs can oscillate (red, blue) instead of converging (green). (b) A memory term can dampen oscillations, but symmetric trapping sets may lead to convergence to uncertain beliefs (red, blue). (c) Disordered memory strengths can break symmetries, leading to decisive beliefs forming a valid solution (i.e. the syndrome is canceled). (d) Relay-BP chains together different DMem-BP runs, which can further aid convergence and provide multiple valid solutions without restarting. Solid lines indicate the weight of the proposed correction while dashed lines indicate the syndrome weight after the proposed correction.<\/p>\n

What\u2019s more is that, in this asymmetry, M\u00fcller discovered that memory strength could become negative; this turned out to be quite useful. If the algorithm believes it has found the best solution, but this belief is incorrect, the negative memory allows it to forget its solution and look for a different one instead. Ultimately, this increases the likelihood that it will land on the true best solution. This \u201cforgetting\u201d power offered by the negative memory strengths also helps if we do not find a solution at all. This discovery of negative memory\u2019s value was completely accidental, said M\u00fcller\u2014it emerged out of a coding oversight.<\/p>\n

Interdisciplinary thinking leads to innovation<\/p>\n

M\u00fcller came from a background of many-body physics, where problems involving memory strengths are not uncommon. With this insight, he noticed how adjusting memory strengths and negative memory impacted the algorithm, something which may not have happened had he not been there.<\/p>\n

Beyond M\u00fcller, the team includes researchers with backgrounds in software development, systems, condensed-matter physics, number theory, and more\u2014underscoring the importance of interdisciplinary thinking in a burgeoning field like quantum.<\/p>\n

This gives us a sense of what it will take for the world to realize quantum computing more broadly\u2014a culture of learning. \u201cIt\u2019s hard to find people who know about physics, error correction, and electrical engineering, but those are the people we needed,\u201d said M\u00fcller. And at IBM, broadening one\u2019s horizons has become part of the culture of the quantum computing team. \u201cIt\u2019s cool to see how every one is diving in to learning something new.\u201d<\/p>\n

Where do we go from here?<\/p>\n

The IBM team is ramping up efforts to produce a real-time decoder system and eventually test their decoders under real device noise. Testing could start as early as 2026 with Kookaburra, and the team expects that Relay-BP will play an important role in that research demonstration.<\/p>\n

\u201cThis is the point where we want to go from saying we have an algorithm to saying we have an efficient hardware implementation of this algorithm,\u201d said Blake Johnson, distinguished engineer and quantum capabilities architect at IBM Quantum. \u201cRelay-BP may not be the final version that gets used in Starling, but it\u2019s part of the larger process of scientific discovery.\u201d<\/p>\n

Relay-BP brings us one step closer to the promise of fault-tolerant quantum computing, but real-time decoding remains a challenge. The present study focuses on error correction in quantum memory\u2014our ability to keep qubits in a stable state for an extended period of time\u2014rather than quantum processing.<\/p>\n

One particular roadblock is that the decoding hardware available today is not compact enough for the kinds of logical operations (i.e. quantum processing) we want to perform. As problems become larger, they become more difficult to scale appropriately, hence why compact hardware is important. However, the team is already exploring modifications to the decoder to address these concerns, and is confident in their ability to deliver a solution capable of decoding for the fault-tolerant architecture promised by the IBM Quantum Roadmap<\/a>. Relay-BP is one step along the way to bring useful quantum computing to the world.<\/p>\n","protected":false},"excerpt":{"rendered":"Learn more about Relay-BP on arXiv or explore the code via the Relay-BP GitHub repository. Until recently, the…\n","protected":false},"author":2,"featured_media":59156,"comment_status":"","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[46],"tags":[191,74],"class_list":{"0":"post-59155","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-computing","8":"tag-computing","9":"tag-technology"},"_links":{"self":[{"href":"https:\/\/www.newsbeep.com\/us\/wp-json\/wp\/v2\/posts\/59155","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.newsbeep.com\/us\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.newsbeep.com\/us\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.newsbeep.com\/us\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.newsbeep.com\/us\/wp-json\/wp\/v2\/comments?post=59155"}],"version-history":[{"count":0,"href":"https:\/\/www.newsbeep.com\/us\/wp-json\/wp\/v2\/posts\/59155\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.newsbeep.com\/us\/wp-json\/wp\/v2\/media\/59156"}],"wp:attachment":[{"href":"https:\/\/www.newsbeep.com\/us\/wp-json\/wp\/v2\/media?parent=59155"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.newsbeep.com\/us\/wp-json\/wp\/v2\/categories?post=59155"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.newsbeep.com\/us\/wp-json\/wp\/v2\/tags?post=59155"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}