{"id":"arxiv/2609.10056","url":"https://arxiv.org/abs/2609.10056","tags":["quant-ph","eess.SP"],"score":0,"title":"Accelerating A*-Based Algorithms for Decoding Quantum Low-Density Parity-Check Codes","domain":"quant-ph","source":"arxiv","authors":["Lamia Yous","Francisco Garcia Herrero","Mark F. Flanagan"],"reviews":0,"subject":"quant-ph","summary":"Quantum low-density parity-check (QLDPC) codes represent a promising approach for error correction in quantum computing. The recently proposed Tesseract decoder uses the A* search algorithm that guarantees finding the most likely error pattern. However, practical implementations of Tesseract often involve an extremely large graph, and the inherently sequential nature of the search results in high computational overhead and long runtime. To improve decoding efficiency, we propose a two-stage decoding framework. First, a belief propagation (BP) decoder efficiently processes the syndrome. This…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}