مفارقات هاردي المائلة لاستخراج العشوائية المستقلة عن الجهاز

مفارقات هاردي المائلة لاستخراج العشوائية المستقلة عن الجهاز

شواي تشاو1, رافيشانكار راماناثان1، يوان ليو1و باويل هوروديكي2,3

1قسم علوم الكمبيوتر ، جامعة هونغ كونغ ، طريق بوكفولام ، هونغ كونغ
2المركز الدولي لنظرية تقنيات الكم ، جامعة غدانسك ، Wita Stwosza 63 ، 80-308 Gdańsk ، بولندا
3كلية الفيزياء التطبيقية والرياضيات، جامعة غدانسك للتكنولوجيا، غابرييلا ناروتووفيتشا 11/12، 80-233 غدانسك، بولندا

تجد هذه الورقة مثيرة للاهتمام أو ترغب في مناقشة؟ Scite أو ترك تعليق على SciRate.

ملخص

حقق النموذج المستقل عن الجهاز نجاحات مذهلة في توليد العشوائية وتوزيع المفاتيح والاختبار الذاتي، ولكن تم الحصول على معظم هذه النتائج على افتراض أن الأطراف تمتلك بذور عشوائية موثوقة وخاصة. في الجهود المبذولة لتخفيف افتراض استقلالية القياس، تم اقتراح اختبارات هاردي غير المحلية كمرشحين مثاليين. في هذه الورقة، نقدم مجموعة من مفارقات هاردي المائلة التي تسمح باختبار ذاتي للحالات المتشابكة العامة النقية ثنائية الكيوبت، بالإضافة إلى التصديق على ما يصل إلى دولار واحد من العشوائية المحلية. نستخدم بعد ذلك اختبارات هاردي المائلة هذه للحصول على تحسن في معدل التوليد في أحدث بروتوكولات تضخيم العشوائية لمصادر Santha-Vazirani (SV) ذات استقلالية قياس محدودة بشكل تعسفي. تظهر نتائجنا أن تضخيم العشوائية المستقل عن الجهاز ممكن بالنسبة لمصادر SV المنحازة بشكل تعسفي ومن حالات قابلة للفصل تقريبًا. أخيرًا، نقدم مجموعة من اختبارات هاردي للحالات المتشابكة إلى أقصى حد ذات البعد المحلي $1، 4$ كمرشحين محتملين لاستخراج العشوائية DI للتصديق على ما يصل إلى الحد الأقصى الممكن $8 log d$ بتات من العشوائية العالمية.

نقدم مجموعة من مفارقات هاردي المائلة التي تمكن من الاختبار الذاتي للحالات المتشابكة العامة النقية ثنائية الكيوبت وشهادة ما يصل إلى دولار واحد من العشوائية المحلية. باستخدام اختبارات هاردي المائلة هذه، نحقق معدلات توليد معززة في أحدث بروتوكولات تضخيم العشوائية لمصادر Santha-Vazirani (SV) مع استقلالية قياس محدودة بشكل تعسفي. تظهر النتائج التي توصلنا إليها أن تضخيم العشوائية المستقل عن الجهاز ممكن بالنسبة لمصادر SV المتحيزة بشكل تعسفي ومن الحالات المنفصلة تقريبًا.

► بيانات BibTeX

ferences المراجع

[1] ألبرت أينشتاين، بوريس بودولسكي، وناثان روزين. "هل يمكن اعتبار الوصف الميكانيكي الكمي للواقع المادي كاملاً؟" فيز. القس 47، 777 (1935).
الشبكي: / / doi.org/ 10.1103 / PhysRev.47.777

[2] إروين شرودنغر. "مناقشة العلاقات الاحتمالية بين الأنظمة المنفصلة." صحافة جامعة كامبرج. (1935).
الشبكي: / / doi.org/ 10.1017 / S0305004100013554

[3] جوناثان باريت ولوسيان هاردي وأدريان كينت. "لا توجد إشارات وتوزيع مفتاح الكم." فيز. القس ليت. 95، 010503 (2005).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.95.010503

[4] أنطونيو أسين، ونيكولاس برونر، ونيكولاس جيسين، وسيرج مسار، وستيفانو بيرونيو، وفاليريو سكاراني. "أمان التشفير الكمي المستقل عن الجهاز ضد الهجمات الجماعية." فيز. القس ليت. 98، 230501 (2007).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.98.230501

[5] ستيفانو بيرونيو، وأنطونيو أسين، وسيرج ماسار، وأ. بوير دي لا جيروداي، ودزميتري إن. ماتسوكيفيتش، وبيتر ماونز، وستيفن أولمشينك، وديفيد هايز، ولو لو، وت. أندرو مانينغ، وسي. مونرو. "أرقام عشوائية معتمدة على نظرية بيل." طبيعة 464، 1021-1024 (2010) (2010).
الشبكي: / / doi.org/ 10.1038 / nature09008

[6] ستيفانو بيرونيو وسيرج مسار. "أمن توليد العشوائية الخاصة العملية." فيز. القس أ 87، 012336 (2013).
الشبكي: / / doi.org/ 10.1103 / PhysRevA.87.012336

[7] دومينيك مايرز وأندرو ياو. "التشفير الكمي مع أجهزة غير كاملة." وقائع الندوة السنوية التاسعة والثلاثين حول أسس علوم الكمبيوتر، الصفحات 39-503 (509).
الشبكي: / / doi.org/ 10.1109 / SFCS.1998.743501

[8] دومينيك مايرز وأندرو ياو. "جهاز الكم للاختبار الذاتي." معلومات الكم. حساب. 4(4)، 273-286 (2004).
https: / / doi.org/10.48550 / arXiv.quant-ph / 0307205
أرخايف: ضليع في الرياضيات، وعل / 0307205

[9] إيفان شوبيتش وجوزيف بولز. "الاختبار الذاتي للأنظمة الكمومية: مراجعة." الكم 4، 337 (2020).
https:/​/​doi.org/​10.22331/​q-2020-09-30-337

[10] كون تونغ جوه، وتشيثرابانو بيرومانجات، وزهي شيان لي، وألكسندر لينغ، وفاليريو سكاراني. "مقارنة تجريبية للتصوير المقطعي والاختبار الذاتي في إثبات التشابك." فيز. القس أ 100، 022305 (2019).
الشبكي: / / doi.org/ 10.1103 / PhysRevA.100.022305

[11] روجر كولبيك وريناتو رينر. "يمكن تضخيم العشوائية الحرة." نات. فيز. 8، 450-453 (2012).
الشبكي: / / doi.org/ 10.1038 / nphys2300

[12] رودريجو جاليجو، ولويس ماسانيس، وغونزالو دي لا توري، وشيراج دارا، ولياندرو أوليتا، وأنطونيو أسين. "العشوائية الكاملة من الأحداث الحتمية التعسفية." نات. مشترك. 4، 2654 (2013).
الشبكي: / / doi.org/ 10.1038 / ncomms3654

[13] رافيشانكار راماناثان، فرناندو جي إس إل برانداو، كارول هوروديكي، ميشال هوروديكي، باويل هوروديكي، وهانا فوجيودكا. "تضخيم العشوائية في ظل الحد الأدنى من الافتراضات الأساسية على الأجهزة." فيز. القس ليت. 117، 230501 (2016).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.117.230501

[14] فرناندو جي إس إل برانداو، رافيشانكار راماناثان، أندريه جرودكا، كارول هوروديكي، ميشال هوروديكي، باويل هوروديكي، توماس ساريك، وهانا فوجيودكا. "تضخيم عشوائي واقعي متسامح مع الضوضاء باستخدام عدد محدود من الأجهزة." نات. مشترك. 7، 11345 (2016).
الشبكي: / / doi.org/ 10.1038 / ncomms11345

[15] رافيشانكار راماناثان، ميشال هوروديكي، حماد أنور، ستيفانو بيرونيو، كارول هوروديكي، ماركوس جرونفيلد، صادق محمد، محمد بورينان، وباويل هوروديكي. "تضخيم العشوائية العملي بدون إشارة باستخدام مفارقات هاردي وتنفيذها التجريبي." أرخايف:1810.11648 (2018).
https: / / doi.org/10.48550 / arXiv.1810.11648
أرخايف: 1810.11648

[16] ماكس كيسلر وروتيم أرنون فريدمان. "تضخيم العشوائية المستقلة عن الجهاز والخصخصة." مجلة IEEE حول مجالات مختارة في نظرية المعلومات 1(2)، 568-584 (2020).
https: / / doi.org/ 10.1109 / JSAIT.2020.3012498

[17] ميكلوس سانثا وأوميش ف. فازيراني. "توليد تسلسلات شبه عشوائية من مصادر شبه عشوائية." مجلة علوم الكمبيوتر والنظام 33(1)، 75-87 (1986).
https:/​/​doi.org/​10.1016/​0022-0000(86)90044-9

[18] أنطونيو أسين وسيرج مسار وستيفانو بيرونيو. "العشوائية مقابل اللامكانية والتشابك." فيز. القس ليت. 108، 100402 (2012).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.108.100402

[19] سيدريك بامبس وستيفانو بيرونيو. "تحليلات مجموع المربعات لعائلة من المتباينات الشبيهة بـ كلاوزر-هورن-شيموني-هولت وتطبيقها على الاختبار الذاتي." فيز. القس أ 91، 052111 (2015).
الشبكي: / / doi.org/ 10.1103 / PhysRevA.91.052111

[20] أندريا كولادانجيلو، وكون تونج جوه، وفاليريو سكاراني. "جميع الحالات المتشابكة الثنائية النقية يمكن اختبارها ذاتيًا." نات. مشترك. 8، 15485 (2017).
الشبكي: / / doi.org/ 10.1038 / ncomms15485

[21] سيدريك بامبس وسيرج مسار وستيفانو بيرونيو. "توليد عشوائية مستقلة عن الجهاز مع موارد كمومية مشتركة تحت الخطية." الكم 2، 86 (2018).
https:/​/​doi.org/​10.22331/​q-2018-08-22-86

[22] فلوريان ج. كورشود، ماركوس جوهانسون، ريميجيوس أوجوسياك، ماتي ج. هوبان، بيتر ويتيك، وأنطونيو أسين. "شهادة العشوائية غير المحدودة باستخدام تسلسل القياسات." فيز. القس أ 95، 020102 (2017).
الشبكي: / / doi.org/ 10.1103 / PhysRevA.95.020102

[23] جيل بوتز، دينيس روسيت، تومر جاك بارنيا، يونج تشيرنج ليانج، ونيكولاس جيسين. "إن قدرًا صغيرًا بشكل تعسفي من استقلالية القياس يكفي لإظهار اللامكانية الكمومية." فيز. القس ليت. 113، 190402 (2014).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.113.190402

[24] رافيشانكار راماناثان، ويوان ليو، وباويل هوروديكي. "انتهاكات كبيرة في سياق كوشين سبيكر وتطبيقاتها." جديد J. فيز. 24, 033035 (2022).
https:/​/​doi.org/​10.1088/​1367-2630/​ac3a84

[25] لوسيان هاردي. "عدم التوضع لجسيمين دون وجود متباينات في جميع الحالات المتشابكة تقريبًا." فيز. القس ليت. 71، 1665 (1993).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.71.1665

[26] رافائيل رابيلو، ولو يون تشي، وفاليريو سكاراني. "الحدود المستقلة عن الجهاز لتجربة هاردي." فيز. القس ليت. 109، 180401 (2012).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.109.180401

[27] هونغ وي لي، ومارسين باولوفسكي، وراميج رحمان، وجوانج كان جو، وزينج فو هان. "الأرقام العشوائية المستقلة عن الجهاز وشبه الجهاز بناءً على مفارقة عدم المساواة." فيز. القس أ 92، 022327 (2015).
الشبكي: / / doi.org/ 10.1103 / PhysRevA.92.022327

[28] جون ف. كلاوزر، ومايكل أ. هورن، وأبنر شيموني، وريتشارد أ. هولت. "تجربة مقترحة لاختبار نظريات المتغير المخفي المحلي." فيز. القس ليت. 23، 880 (1969).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.23.880

[29] ميغيل نافاسكويس وستيفانو بيرونيو وأنطونيو أسين. "تسلسل هرمي متقارب من البرامج شبه المحددة التي تميز مجموعة الارتباطات الكمومية." جديد J. فيز. 10 073013 (2008).
https:/​/​doi.org/​10.1088/​1367-2630/​10/​7/​073013

[30] دانيلو بوشي، إس برانكا، فرانشيسكو دي مارتيني، ولوسيان هاردي. "دليل سلمي على عدم المحلية دون عدم المساواة: النتائج النظرية والتجريبية." فيز. القس ليت. 79، 2755 (1997).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.79.2755

[31] رافيشانكار راماناثان، مونيكا روزيكا، كارول هوروديكي، ستيفانو بيرونيو، ميشال هوروديكي، وباويل هوروديكي. "هياكل الأداة في البراهين على نظرية كوشن-سبيكر." الكم 4، 308 (2020).
https:/​/​doi.org/​10.22331/​q-2020-08-14-308

[32] رافيشانكار راماناثان، وباويل هوروديكي، وميشال باناكي. "استخراج العشوائية غير المقاومة للإشارة من المصادر العامة الضعيفة." أرخايف:2108.08819 (2021).
https: / / doi.org/10.48550 / arXiv.2108.08819
أرخايف: 2108.08819

[33] بول موريتز كوهن. "الجبر الأساسي: المجموعات والحلقات والحقول". سبرينغر لندن (2012).
https:/​/​doi.org/​10.1007/​978-0-85729-428-9

[34] كميل جوردان. "مقالة حول الهندسة بأبعاد $ n $." نشرة دي لا SMF 3، 103-174 (1875).
https: / / doi.org/10.24033 / bsmf.90

[35] رافيشانكار راماناثان، داردو جوينيش، صادق محمد، بيوتر ميرونوفيتش، ماركوس جرونفيلد، محمد بورينان، وباويل هوروديكي. "التوجيه هو سمة أساسية لللا محلية في نظرية الكم." نات. مشترك. 9، 4244 (2018).
https:/​/​doi.org/​10.1038/​s41467-018-06255-5

دليلنا يستخدم من قبل

[1] رافيشانكار راماناثان، "استخراج مستقل عن الأجهزة لمصدر كتلة من الإنتروبيا ضد الخصوم الكميين"، أرخايف: 2304.09643, (2023).

[2] أبهيشيك سادهو وسدهارتا داس ، "اختبار الارتباطات الكمومية غير المحلية في ظل الإرادة الحرة المقيدة وكواشف ناقصة" ، Physical Review A 107 1، 012212 (2023).

[3] يوان ليو، هو يو تشونغ، ورافيشانكار راماناثان، "التحقيقات في حدود الارتباطات الكمومية والتطبيقات المستقلة عن الأجهزة"، أرخايف: 2309.06304, (2023).

الاستشهادات المذكورة أعلاه من إعلانات ساو / ناسا (تم آخر تحديث بنجاح 2023-09-15 23:06:57). قد تكون القائمة غير كاملة نظرًا لأن جميع الناشرين لا يقدمون بيانات اقتباس مناسبة وكاملة.

On خدمة Crossref's cited-by service لم يتم العثور على بيانات حول الاستشهاد بالأعمال (المحاولة الأخيرة 2023-09-15 23:06:56).

الطابع الزمني:

اكثر من مجلة الكم