الملخص
تمت ترجمة أجزاء من هذه الصفحة آلياً وقد تحتوي على أخطاء.
يُعد حدس PCP الكمومي أحد أهم المسائل المفتوحة في نظرية التعقيد الكمومي. وقد صمد أمام الهجوم جزئيًا لأن كثيرًا من الأدوات المستخدمة في إثبات مبرهنة PCP الكلاسيكية، مثل تضخيم الفجوة الحافظ للموضعية وتخفيض الأبجدية، ليس لها نظائر كمومية واضحة بسبب مبدأ عدم النسخ الكمومي. وتضخيم الفجوة الحافظ للموضعية إجراء يأخذ مثيلًا من مسألة هاملتونيان موضعي، وينتج مثيلًا جديدًا بفجوة وعد أكبر دون زيادة موضعية الهاملتونيان، بل بزيادة معتدلة في البعد الموضعي للكيودت. والحصول على هذا النوع من التحكم في الموضعية أثناء تضخيم الفجوة أمر حاسم لنجاح كثير من الاستراتيجيات المعروفة لإثبات مبرهنة PCP الكلاسيكية. نقدم في هذا العمل أول قالب قابل للتطبيق معروف لتضخيم الفجوة الكمومي الحافظ للموضعية، ونثبت أن إجراءنا يضخّم الفجوة التوافقية لهاملتونيانات موضعية. ويقدم عملنا إطارًا جديدًا للاستدلال على تضخيم الفجوة الكمومي بمصطلحات الحوسبة المتحملة للأخطاء، ويوضح مسارًا لنقل أحد المكونات المركزية في PCP الكلاسيكية إلى الإعداد الكمومي. ونبني خصوصًا على أفكار PCP الكلاسيكية الحديثة لبافنا-مينزر-فياس القائمة على المتوسعات عالية البعد، وعلى بناء الدائرة إلى هاملتونيان لأنشو-بروكمان-نغوين، إضافة إلى تطورات حديثة عدة في نظرية الترميز الكمومي.
الكلمات المفتاحية
الموضوع
بيانات النشر
- المجلة
- غير متاح
- وصول مفتوح
- وصول مفتوح أخضر
اقتبس هذه المقالة
APA 7
Bafna, M., Nguyen, Q. T., & Zhang, T. (2026). تضخيم الفجوة للهاملتونيات المحلية ذات الصلابة التوافقية. https://omanscience.com/ar/articles/gap-amplification-for-local-hamiltonians-with-combinatorial-soundness
MLA 9
Bafna, Mitali, et al. "تضخيم الفجوة للهاملتونيات المحلية ذات الصلابة التوافقية." https://omanscience.com/ar/articles/gap-amplification-for-local-hamiltonians-with-combinatorial-soundness.
شيكاغو (المؤلف–التاريخ)
Bafna, Mitali, Quynh T. Nguyen, and Tina Zhang. 2026. "تضخيم الفجوة للهاملتونيات المحلية ذات الصلابة التوافقية." https://omanscience.com/ar/articles/gap-amplification-for-local-hamiltonians-with-combinatorial-soundness.
هارفارد
Bafna, M., Nguyen, Q. T. and Zhang, T. (2026) 'تضخيم الفجوة للهاملتونيات المحلية ذات الصلابة التوافقية', Available at: https://omanscience.com/ar/articles/gap-amplification-for-local-hamiltonians-with-combinatorial-soundness.
فانكوفر
Bafna M, Nguyen QT, Zhang T. تضخيم الفجوة للهاملتونيات المحلية ذات الصلابة التوافقية. https://omanscience.com/ar/articles/gap-amplification-for-local-hamiltonians-with-combinatorial-soundness
IEEE
M. Bafna, Q. T. Nguyen, and T. Zhang, "تضخيم الفجوة للهاملتونيات المحلية ذات الصلابة التوافقية," https://omanscience.com/ar/articles/gap-amplification-for-local-hamiltonians-with-combinatorial-soundness.