Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
Postselection
Conditioning of a probability space upon the occurrence of a given event

In probability theory, to postselect is to condition a probability space upon the occurrence of a given event. In symbols, once we postselect for an event E {\displaystyle E} , the probability of some other event F {\displaystyle F} changes from Pr ⁡ [ F ] {\textstyle \operatorname {Pr} [F]} to the conditional probability Pr ⁡ [ F | E ] {\displaystyle \operatorname {Pr} [F\,|\,E]} .

For a discrete probability space, Pr ⁡ [ F | E ] = Pr ⁡ [ F ∩ E ] Pr ⁡ [ E ] {\textstyle \operatorname {Pr} [F\,|\,E]={\frac {\operatorname {Pr} [F\,\cap \,E]}{\operatorname {Pr} [E]}}} , and thus we require that Pr ⁡ [ E ] {\textstyle \operatorname {Pr} [E]} be strictly positive in order for the postselection to be well-defined.

See also PostBQP, a complexity class defined with postselection. Using postselection it seems quantum Turing machines are much more powerful: Scott Aaronson proved PostBQP is equal to PP.

Some quantum experiments use post-selection after the experiment as a replacement for communication during the experiment, by post-selecting the communicated value into a constant.

We don't have any images related to Postselection yet.
We don't have any YouTube videos related to Postselection yet.
We don't have any PDF documents related to Postselection yet.
We don't have any Books related to Postselection yet.
We don't have any archived web articles related to Postselection yet.

References

  1. Aaronson, Scott (2005). "Quantum computing, postselection, and probabilistic polynomial-time". Proceedings of the Royal Society A. 461 (2063): 3473–3482. arXiv:quant-ph/0412187. Bibcode:2005RSPSA.461.3473A. doi:10.1098/rspa.2005.1546. /wiki/Proceedings_of_the_Royal_Society_A

  2. Aaronson, Scott (2004-01-11). "Complexity Class of the Week: PP". Computational Complexity Weblog. Retrieved 2008-05-02. http://weblog.fortnow.com/2004/01/complexity-class-of-week-pp-by-guest.html

  3. Hensen; et al. (2015). "Loophole-free Bell inequality violation using electron spins separated by 1.3 kilometres". Nature. 526 (7575): 682–686. arXiv:1508.05949. Bibcode:2015Natur.526..682H. doi:10.1038/nature15759. PMID 26503041. /wiki/ArXiv_(identifier)