ما بعد الاختيار
في نظرية الاحتمالات ، يُقصد بالاختيار اللاحق ربط فضاء الاحتمالات بوقوع حدث معين. وبالرموز، بمجرد أن نختار لاحقاً لحدث ما،، احتمال وقوع حدث آخرالتغييرات منإلى الاحتمال الشرطي.
بالنسبة لفضاء احتمالي منفصل ،وبالتالي فإننا نشترط ذلكيجب أن تكون النتائج إيجابية تمامًا حتى يكون الاختيار اللاحق محددًا بشكل جيد.
انظر أيضًا إلى PostBQP ، وهي فئة تعقيد مُعرَّفة باستخدام postselection. يبدو أن آلات تورينج الكمومية، باستخدام postselection ، أكثر قوة بكثير: فقد أثبت سكوت آرونسون [ 1 ] [ 2 ] أن PostBQP يساوي PP .
تستخدم بعض التجارب الكمومية [ 3 ] الاختيار اللاحق بعد التجربة كبديل للاتصال أثناء التجربة، عن طريق اختيار القيمة المنقولة إلى ثابت.
مراجع
- ↑ آرونسون، سكوت (2005). "الحوسبة الكمومية، والاختيار اللاحق، والوقت متعدد الحدود الاحتمالي". وقائع الجمعية الملكية أ . 461 (2063): 3473-3482 . arXiv : quant-ph/0412187 . Bibcode : 2005RSPSA.461.3473A . doi : 10.1098/rspa.2005.1546 .
- ↑ آرونسون، سكوت (11 يناير 2004). "درس التعقيد لهذا الأسبوع: PP" . مدونة التعقيد الحسابي . تم الاطلاع عليه بتاريخ 2 مايو 2008 .
- ↑ هينسن وآخرون (2015). "انتهاك متباينة بيل بدون ثغرات باستخدام لفات إلكترونية مفصولة بمسافة 1.3 كيلومتر". نيتشر . 526 (7575): 682-686 . arXiv : 1508.05949 . Bibcode : 2015Natur.526..682H . doi : 10.1038/nature15759 . PMID 26503041 .
فئات :
- الاحتمال الشرطي
- علوم الحاسوب النظرية
- نظرية التعقيد الكمي
- مسودات في علوم الحاسوب النظرية
- نماذج احتمالية
