ما بعد الاختيار

في نظرية الاحتمالات ، يُقصد بالاختيار اللاحق ربط فضاء الاحتمالات بوقوع حدث معين. وبالرموز، بمجرد أن نختار لاحقاً لحدث ما،هـ{\displaystyle E}، احتمال وقوع حدث آخرF{\displaystyle F}التغييرات منبرو[F]{\textstyle \operatorname {Pr} [F]}إلى الاحتمال الشرطيبرو[F|هـ]{\displaystyle \operatorname {Pr} [F\,|\,E]}.

بالنسبة لفضاء احتمالي منفصل ،برو[F|هـ]=برو[Fهـ]برو[هـ]{\textstyle \operatorname {Pr} [F\,|\,E]={\frac {\operatorname {Pr} [F\,\cap \,E]}{\operatorname {Pr} [E]}}}وبالتالي فإننا نشترط ذلكبرو[هـ]{\textstyle \operatorname {Pr} [E]}يجب أن تكون النتائج إيجابية تمامًا حتى يكون الاختيار اللاحق محددًا بشكل جيد.

انظر أيضًا إلى PostBQP ، وهي فئة تعقيد مُعرَّفة باستخدام postselection. يبدو أن آلات تورينج الكمومية، باستخدام postselection ، أكثر قوة بكثير: فقد أثبت سكوت آرونسون [ 1 ] [ 2 ] أن PostBQP يساوي PP .

تستخدم بعض التجارب الكمومية [ 3 ] الاختيار اللاحق بعد التجربة كبديل للاتصال أثناء التجربة، عن طريق اختيار القيمة المنقولة إلى ثابت.

مراجع

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