الكمبيوتر الكمومي يشبه أوركسترا، حيث كل عازف — كيوبت — يعزف دوره الخاص، لكنه كثيرًا ما يخطئ. لكي لا تتحول الموسيقى إلى نشاز، نحتاج إلى قائد يسمع فورًا النغمات الخاطئة ويصححها. في العلم، هذا الدور يؤديه وحدة فك الترميز (decoder) — برنامج يخمن، من خلال الأدلة غير المباشرة (متلازمة الخطأ)، أي كيوبت أخطأ ويعيده إلى المسار الصحيح.
المشكلة أن العلاقات بين الكيوبتات تشبه شبكة عنكبوت كثيفة: خطأ في مكان واحد يجر وراءه سلسلة كاملة من الشكوك. أجهزة فك الترميز التقليدية تتجول في هذه الشبكة، وتجرب الاحتمالات، وكثيرًا ما تعلق. مؤلفو العمل الجديد اتخذوا خطوة غير متوقعة — لم يحاولوا حل الشبكة بالكامل، بل مزقوها إلى العديد من «الأشجار» الصغيرة (غابات تانر)، حيث تكون العلاقات مقطوعة تقريبًا إلى الحد الأدنى. ثم على كل شجرة من هذه الأشجار، كما لو كانت خريطة مبسطة، تقوم خوارزمية سريعة باستنتاج دقيق — أين حدث العطل بالضبط.
في الاختبارات على أكواد كمومية نموذجية، أظهرت الطريقة دقة على مستوى أفضل الحلول الحديثة، لكنها عملت أسرع بمئات المرات. إذا كان جهاز فك الترميز التقليدي يقضي في جولة تصحيح الأخطاء وقتًا مشابهًا لمدة العملية الكمومية نفسها، فإن الجديد ينجزها في أجزاء من الألف من ذلك الوقت. هذا مثل الانتقال من التنقيح اليدوي لكل إطار من فيلم سينمائي إلى معالجة الفيديو المتدفقة في الوقت الفعلي — أخيرًا يمكن للكمبيوتر الكمومي تصحيح الأخطاء دون إبطاء الحساب.
كما كتبه المؤلفون، بالإنجليزية arXiv:2608.09583v1
A well-balanced decoder has been central to the development of modern fault-tolerant quantum computing. However, the inherent topologies of quantum error correcting codes can limit the performance of many well-studied decoding algorithms. In this work, we introduce Noise Assisted Ensemble Decoding (NAED), a highly accurate decoding framework with a significant advantage in real-time speed. NAED constructs an ensemble of Tanner forests, obtained as acyclic subgraphs of the original Tanner graph, and performs exact inference on each Tanner forest using a lightweight dynamic programming algorithm. The forest construction is guided by synthetic soft information derived jointly from the measured syndrome and channel statistics, with controlled noise perturbations generating diverse yet informative decoding matrix column orderings for the Tanner forest construction across the ensemble. Our benchmark results show that the proposed synthetic soft information-driven construction and inference on the Tanner forests can achieve improved or comparable decoding performances to the state-of-the-art decoding solutions, such as BP+OSD$$0$$, while also providing orders-of-magnitude improvements in per-round decoding speed under circuit-level noise.
متلازمة الخطأ في الكود الكمومي ليست هي العطل نفسه، بل مجرد «ظله»: مجموعة من البتات الكلاسيكية التي تقول إن شيئًا ما حدث بشكل خاطئ، لكنها لا تشير بدقة إلى أين. على وحدة فك الترميز أن تلعب دور المحقق بناءً على أدلة غير مباشرة.