DOI: https://doi.org/10.1038/s41534-026-01242-x
تاريخ النشر: 2026-04-24
المؤلف: Seok-Hyung Lee وآخرون
الموضوع الرئيسي: تقنيات تصحيح الأخطاء
نظرة عامة
تقدم البحث استراتيجيات مبتكرة بعد الاختيار تهدف إلى تعزيز الفعالية الفعلية للحوسبة الكمومية من خلال التخلص من النتائج ذات الثقة المنخفضة، وهو ما يكون مفيدًا بشكل خاص لتوليد حالات الموارد غير المتصلة والدارات المقاومة للأخطاء ذات العمق المعتدل. اعتمدت الطرق التقليدية على مقياس “الفجوة المنطقية”، الذي يعاني من عبء حسابي كبير وقابلية تطبيق محدودة خارج رموز السطح. بالمقابل، يقترح المؤلفون مقاييس هيوريستية فعالة حسابيًا تستخدم إحصائيات تجمع الأخطاء من أجهزة فك التشفير المعتمدة على التجميع، القابلة للتطبيق على رموز فحص التماثل المنخفض الكثافة الكمومية (QLDPC) المختلفة.
من خلال محاكاة عددية واسعة تشمل رموز السطح، ورموز الدراجة الثنائية، ورموز منتج الهيبرغراف، تظهر الاستراتيجيات المقترحة تخفيضات كبيرة في معدلات الأخطاء المنطقية مع الحفاظ على معدلات إلغاء معتدلة. على سبيل المثال، يؤدي تطبيق هذه الطريقة على رمز الدراجة الثنائية [[144, 12, 12]] إلى انخفاض يقارب 1000 مرة في معدل الخطأ المنطقي مع معدل إلغاء يبلغ 1% فقط عند معدل خطأ مادي قدره 0.1%. علاوة على ذلك، يسمح دمج هذه الطريقة مع إطار عمل نافذة الانزلاق لفك التشفير في الوقت الحقيقي باتخاذ قرارات إلغاء منتصف الدائرة، مما يقلل بشكل فعال من العبء ويحقق أداءً يتماشى أو يتجاوز أداء الاستراتيجية الأصلية، مع تحسين قابلية التوسع عبر جولات متعددة.
طرق
في قسم الطرق، يناقش المؤلفون تحقيقهم في طرق وكيل الفجوة لرموز متعددة الكيوبت، كاشفين أن مجموعة متنوعة من الهيوريستيات لاختيار الفئات المنطقية لفك التشفير لا تحقق أداءً أفضل من العينة العشوائية الساذجة. على وجه التحديد، تشير تحليلاتهم إلى أن هذه الهيوريستيات تفشل في تجاوز طريقة وزن التصحيح، على الرغم من تكبد تكاليف حسابية كبيرة. يعزو المؤلفون ذلك إلى أن فعالية ما بعد الاختيار تعتمد أكثر على القدرة على التمييز بين العينات الناجحة والفاشلة بدلاً من دقة التقريبات. يلاحظون أن الهيوريستيات المعتمدة على التوزيع تميل إلى تعزيز الدقة للنتائج الناجحة، مما يقلل بشكل غير مقصود من قدرتها التمييزية. وبالتالي، يقترح المؤلفون أن تطوير طرق وكيل الفجوة الفعالة قد يتطلب استراتيجيات مختلفة تمامًا.
بالإضافة إلى ذلك، يذكر القسم بإيجاز أن التفاصيل الفنية المتعلقة بأساليب المحاكاة العددية المستخدمة لتوليد البيانات المقدمة في النتائج متاحة، على الرغم من عدم توضيح منهجيات محددة في هذا الاقتباس.
نتائج
يقدم قسم النتائج نتائج حول رموز السطح، ورموز الدراجة الثنائية، ورموز منتج الهيبرغراف، مع تسليط الضوء على فعالية نهج قائم على التجميع في تحسين معدلات الأخطاء المنطقية ($p_{\text{log}}$) عبر معلمات مختلفة. بالنسبة لرموز السطح ذات المسافات $d \in \{5, 9, 13\}$، تكشف التحليلات عن تحسينات كبيرة في $p_{\text{log}}$ مع معدلات إلغاء متواضعة، خاصة عند معدلات الأخطاء المادية المنخفضة ($p \leq 0.005$). يتفوق الأسلوب القائم على التجميع على التقنيات المعتمدة، مثل المطابقة المثالية ذات الوزن الأدنى (MWPM) ونشر الاعتقاد مع فك التشفير باستخدام المربعات الصغرى (BP+LSD)، حيث يظهر الأخير أداءً متدهورًا بشكل ملحوظ بسبب عدم قدرته على ضمان تصحيحات ذات وزن أدنى.
في سياق رموز الدراجة الثنائية، تفشل طريقة وكيل الفجوة مع $N_{\text{class}} = 24$ في تجاوز استراتيجية وزن التصحيح، وذلك بسبب القيود الجوهرية لطريقة الفجوة المنطقية عند تطبيقها على BP+LSD وإدخال أخطاء تقديرية من العينة. بالنسبة لرموز منتج الهيبرغراف، يحقق النهج القائم على التجميع تحسينًا يقارب مرتبتين من حيث الحجم في $p_{\text{log}}$ مقارنة بالأسس الهيوريستية، مما يؤكد فعالية الطريقة. تشير تحليلات إضافية في المواد التكميلية إلى أن اختيار ترتيب المعيار ($\alpha$) له تأثير ضئيل على الأداء عندما يكون $\alpha \geq 1$، وأن مجموعة متنوعة من الهيوريستيات لاختيار الفئة المنطقية لا تتفوق على العينة العشوائية الموحدة الساذجة، مما يبرز أهمية القدرة التمييزية في أداء ما بعد الاختيار.
مناقشة
في هذا القسم، يناقش المؤلفون دور المخرجات الناعمة في عمليات فك التشفير لتصحيح الأخطاء الكمومية (QEC). تم تصميم أجهزة فك التشفير لتصنيف التصحيحات المنطقية بناءً على نتائج الكاشف، التي تتأثر بنموذج خطأ الكاشف (DEM) الذي يحدد احتمالات آليات الخطأ المختلفة. بينما تركز أجهزة فك التشفير بشكل أساسي على تحديد الفئة المنطقية للحالة الحالية، فإنها تولد أيضًا مخرجات ناعمة، مثل أوزان الاحتمالية اللوغاريتمية (LLWs) للتصحيحات، التي توفر رؤى إضافية حول موثوقية الانقلابات المنطقية المستنتجة. يبرز المؤلفون أهمية هذه المخرجات الناعمة في تطوير مقياس الثقة لفك التشفير، والذي يمكن استخدامه في استراتيجيات ما بعد الاختيار لتعزيز دقة عملية فك التشفير.
تقدم المناقشة أيضًا مفهوم الفجوة المنطقية، المحددة على أنها الفرق بين أصغر أوزان الاحتمالية اللوغاريتمية للتصحيحات عبر فئات منطقية متميزة. يعمل هذا المقياس كمقياس لثقة فك التشفير، مع وجود فجوة أكبر تشير إلى احتمال أعلى أن تكون النتيجة المفككة صحيحة. يقترح المؤلفون أجهزة فك التشفير المعتمدة على التجميع كنهج بديل لتحديد ثقة فك التشفير، مستفيدين من هيكل تجمع الأخطاء لإبلاغ عملية فك التشفير. يقدمون مقاييس ثقة هيوريستية مشتقة من إحصائيات التجميع، والتي ترتبط عكسيًا بثقة فك التشفير، ويحددون استراتيجية عالمية لما بعد الاختيار تستخدم هذه المقاييس لتحسين كفاءة عملية فك التشفير. بالإضافة إلى ذلك، يتم اقتراح استراتيجية ما بعد الاختيار في الوقت الحقيقي، التي تدمج النهج القائم على التجميع مع إطار عمل نافذة الانزلاق لتسهيل التصحيحات في الوقت المناسب في سيناريوهات الحوسبة الكمومية العملية.
القيود
يسلط قسم القيود الضوء على التحديات الكبيرة في توسيع طريقة الفجوة المنطقية إلى ما بعد جهاز فك التشفير المثالي ذو الوزن الأدنى (MWPM). تقيس الفجوة المنطقية احتمال الفئة المنطقية المتوقعة مقارنة بالبدائل، معتمدة على شرطين رئيسيين: يجب أن يمثل جهاز فك التشفير بدقة احتمال كل فئة منطقية وأن يحافظ على الأداء عند تقييده بفئة معينة. بينما يلبي جهاز فك التشفير MWPM هذه المعايير من خلال تحديد التصحيح ذو الوزن الأدنى والتشغيل بشكل متسق عبر الفئات، فإن معظم أجهزة فك التشفير الفعالة الأخرى لا تفعل ذلك. غالبًا ما تفشل في ضمان تصحيحات مثالية ضمن فئة منطقية ثابتة، مما يؤدي إلى مقارنات غير موثوقة للاحتمالات عبر الفئات.
علاوة على ذلك، فإن إدخال “كواشف” “افتراضية” لتقييد أجهزة فك التشفير إلى فئات منطقية معينة يمكن أن يعطل هيكلياتهم الداخلية، كما هو الحال مع جهاز فك التشفير المعتمد على الاتحاد (UF)، الذي يعتمد على هياكل محلية تتعرض للخطر بسبب الكواشف الافتراضية ذات الدرجة العالية. يحد هذا التدهور في جودة فك التشفير من قابلية تطبيق طريقة الفجوة المنطقية على جهاز فك التشفير MWPM ومجموعة محدودة من رموز تصحيح الأخطاء الكمومية (QEC). بالإضافة إلى ذلك، فإن التكلفة الحسابية لطريقة الفجوة المنطقية تتزايد بشكل أسي مع عدد أخطاء باولي المنطقية، مما يجعلها غير عملية في السيناريوهات التي تشمل عدة كيوبتات منطقية، خاصة في رموز QLDPC حيث يمكن أن يكون عدد الفئات المنطقية كبيرًا جدًا.
DOI: https://doi.org/10.1038/s41534-026-01242-x
Publication Date: 2026-04-24
Author(s): Seok-Hyung Lee et al.
Primary Topic: Error Correcting Code Techniques
Overview
The research presents innovative post-selection strategies aimed at enhancing the effective fidelity of quantum computing by discarding low-confidence results, which is particularly beneficial for offline resource state generation and moderate-depth fault-tolerant circuits. Traditional methods have relied on the “logical gap” metric, which suffers from significant computational overhead and limited applicability beyond surface codes. In contrast, the authors propose computationally efficient heuristic metrics that utilize error cluster statistics from clustering-based decoders, applicable to various quantum low-density parity check (QLDPC) codes.
Through extensive numerical simulations involving surface codes, bivariate bicycle codes, and hypergraph product codes, the proposed strategies demonstrate substantial reductions in logical error rates while maintaining moderate abort rates. For example, the application of this method to the [[144, 12, 12]] bivariate bicycle code results in approximately a 1000-fold decrease in logical error rate with only a 1% abort rate at a physical error rate of 0.1%. Furthermore, the integration of this approach with a sliding-window framework for real-time decoding allows for mid-circuit abort decisions, effectively minimizing overhead and achieving performance that matches or exceeds that of the original strategy, with improved scalability across multiple rounds.
Methods
In the section on methods, the authors discuss their investigation into gap proxy methods for multi-qubit codes, revealing that various heuristics for selecting logical classes for decoding do not yield better performance than naive random sampling. Specifically, their analysis indicates that these heuristics fail to surpass the correction weight method, despite incurring significant computational costs. The authors attribute this to the fact that the effectiveness of post-selection relies more on the ability to distinguish between successful and failed samples rather than on the accuracy of approximations. They note that distribution-based heuristics tend to enhance accuracy for successful outcomes, which inadvertently diminishes their discriminative power. Consequently, the authors suggest that developing effective gap proxy methods may necessitate fundamentally different strategies.
Additionally, the section briefly mentions that technical details regarding the numerical simulation methods employed to generate the data presented in the results are provided, although specific methodologies are not elaborated upon in this excerpt.
Results
The results section presents findings on surface codes, bivariate bicycle codes, and hypergraph product codes, highlighting the effectiveness of a cluster-based approach in improving logical error rates ($p_{\text{log}}$) across various parameters. For surface codes with distances $d \in \{5, 9, 13\}$, the analysis reveals significant improvements in $p_{\text{log}}$ with modest abort rates, particularly at lower physical error rates ($p \leq 0.005$). The cluster-based method outperforms established techniques, such as minimum-weight perfect matching (MWPM) and belief propagation with least-squares decoding (BP+LSD), with the latter showing notably degraded performance due to its inability to guarantee minimum-weight corrections.
In the context of bivariate bicycle codes, the gap proxy method with $N_{\text{class}} = 24$ fails to surpass the correction weight strategy, attributed to the inherent limitations of the logical gap method when applied to BP+LSD and the introduction of estimation errors from sampling. For hypergraph product codes, the cluster-based approach achieves approximately two orders of magnitude improvement in $p_{\text{log}}$ compared to heuristic baselines, reaffirming the method’s efficacy. Additional analyses in the supplementary material indicate that the choice of norm order ($\alpha$) has minimal impact on performance when $\alpha \geq 1$, and various heuristics for logical class selection do not outperform naive uniform random sampling, emphasizing the importance of discrimination power in post-selection performance.
Discussion
In this section, the authors discuss the role of soft outputs in decoding processes for quantum error correction (QEC). Decoders are designed to classify logical corrections based on detector outcomes, which are influenced by a detector error model (DEM) that outlines the probabilities of various error mechanisms. While decoders primarily focus on identifying the logical class of the current state, they also generate soft outputs, such as log-likelihood weights (LLWs) of corrections, which provide additional insights into the reliability of the inferred logical flips. The authors highlight the significance of these soft outputs in developing a confidence metric for decoding, which can be utilized in post-selection strategies to enhance the accuracy of the decoding process.
The discussion further introduces the concept of the logical gap, defined as the difference between the smallest log-likelihood weights of corrections across distinct logical classes. This metric serves as a measure of decoding confidence, with a larger gap indicating a higher likelihood of the decoded outcome being correct. The authors propose clustering-based decoders as an alternative approach to quantifying decoding confidence, leveraging the structure of error clusters to inform the decoding process. They introduce heuristic confidence metrics derived from cluster statistics, which inversely correlate with decoding confidence, and outline a global post-selection strategy that utilizes these metrics to improve the efficiency of the decoding process. Additionally, a real-time post-selection strategy is proposed, integrating the clustering-based approach with a sliding-window framework to facilitate timely corrections in practical quantum computing scenarios.
Limitations
The section on limitations highlights significant challenges in extending the logical gap method beyond the minimum-weight perfect matching (MWPM) decoder. The logical gap quantifies the likelihood of a predicted logical class compared to alternatives, relying on two key conditions: the decoder must accurately represent the likelihood of each logical class and maintain performance when constrained to a specific class. While the MWPM decoder meets these criteria by identifying the minimum-weight correction and operating consistently across classes, most other efficient decoders do not. They often fail to guarantee optimal corrections within a fixed logical class, leading to unreliable comparisons of likelihoods across classes.
Furthermore, introducing “virtual” detectors to constrain decoders to specific logical classes can disrupt their internal heuristics, as seen with the union-find (UF) decoder, which relies on locality structures that are compromised by high-degree virtual detectors. This degradation in decoding quality limits the applicability of the logical gap method to the MWPM decoder and a restricted set of quantum error correction (QEC) codes. Additionally, the computational cost of the logical gap method scales exponentially with the number of logical Pauli errors, making it impractical for scenarios involving multiple logical qubits, particularly in QLDPC codes where the number of logical classes can be exceedingly large.