Postselect - Postselection

v teorie pravděpodobnosti, do postselect je stav A pravděpodobnostní prostor při výskytu dané události. V symbolech, jakmile pošleme výběr pro událost ${displaystyle E}$ , pravděpodobnost nějaké jiné události ${displaystyle F}$ změny od ${extstyle Pr [F]}$ do podmíněná pravděpodobnost ${displaystyle Pr [F, |, E]}$ .

Pro diskrétní prostor pravděpodobnosti, ${extstyle Pr [F, |, E] = {frac {Pr [F, cap, E]} {Pr [E]}}}$ , a proto to vyžadujeme ${extstyle Pr [E]}$ být striktně pozitivní, aby byl postvýběr dobře definován.

Viz také PostBQP, třída složitosti definovaná postselectem. Zdá se, že se to používá po výběru kvantové Turingovy stroje jsou mnohem silnější: Scott Aaronson dokázal^[1]^[2] PostBQP je rovný PP.

Některé kvantové experimenty^[3] použít post-výběr po experimentu jako náhradu za komunikaci během experimentu, post-výběrem komunikované hodnoty do konstanty.

Reference

^ Aaronson, Scott (2005). "Kvantové výpočty, postselekce a pravděpodobnostní polynomiální čas". Sborník královské společnosti A. 461 (2063): 3473–3482. arXiv:quant-ph / 0412187. Bibcode:2005RSPSA.461.3473A. doi:10.1098 / rspa.2005.1546.. Předtisk k dispozici na [1]
^ Aaronson, Scott (11.01.2004). „Třída složitosti týdne: PP“. Výpočetní složitost Weblog. Citováno 2008-05-02.
^ Hensen; et al. (2015). „Porušení nerovnosti Bell bez mezer pomocí elektronových rotací oddělených 1,3 kilometru“. Příroda. 526 (7575): 682–686. arXiv:1508.05949. Bibcode:2015 Natur.526..682H. doi:10.1038 / příroda15759. PMID 26503041.

P ≟ NP

Tento teoretická informatika –Vztahující se článek je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

Tento pravděpodobnost související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

[PostBQP_=_PP-1] Aaronson, Scott (2005). "Kvantové výpočty, postselekce a pravděpodobnostní polynomiální čas". Sborník královské společnosti A. 461 (2063): 3473–3482. arXiv:quant-ph / 0412187. Bibcode:2005RSPSA.461.3473A. doi:10.1098 / rspa.2005.1546.. Předtisk k dispozici na [1]

[2] Aaronson, Scott (11.01.2004). „Třída složitosti týdne: PP“. Výpočetní složitost Weblog. Citováno 2008-05-02.

[Hensen_et_al.-3] Hensen; et al. (2015). „Porušení nerovnosti Bell bez mezer pomocí elektronových rotací oddělených 1,3 kilometru“. Příroda. 526 (7575): 682–686. arXiv:1508.05949. Bibcode:2015 Natur.526..682H. doi:10.1038 / příroda15759. PMID 26503041.

[1]

[2]

[3]