Postselection

From Wikipedia, the free encyclopedia

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, the probability of some other event F changes from Pr[F] to the conditional probability Pr[F|E].

For a discrete probability space, Pr[F|E] = Pr[F and E]/Pr[E], and thus we require that Pr[E] be strictly positive in order for the postselection to be well-defined.

See also PostBQP, a complexity class defined with postselection.

This article is issued from Wikipedia. The text is available under the Creative Commons Attribution/Share Alike; additional terms may apply for the media files.