Postselección

En teoría de la probabilidad , la selección posterior consiste en condicionar un espacio de probabilidad a la ocurrencia de un evento determinado. En símbolos, una vez que realizamos una selección posterior para un evento , la probabilidad de algún otro evento cambia de a la probabilidad condicional . ${\displaystyle E}$ ${\displaystyle F}$ ${\textstyle \operatorname {Pr} [F]}$ ${\displaystyle \operatorname {Pr} [F\,|\,E]}$

Para un espacio de probabilidad discreto , , y por lo tanto requerimos que sea estrictamente positivo para que la postselección esté bien definida. ${\textstyle \operatorname {Pr} [F\,|\,E]={\frac {\operatorname {Pr} [F\,\cap \,E]}{\operatorname {Pr} [E]}}}$ ${\textstyle \operatorname {Pr} [E]}$

Véase también PostBQP , una clase de complejidad definida con poseselección. Al utilizar poseselección, parece que las máquinas de Turing cuánticas son mucho más poderosas: Scott Aaronson demostró ^{[1] [2]} que PostBQP es igual a PP .

Algunos experimentos cuánticos ^[3] utilizan la postselección después del experimento como reemplazo de la comunicación durante el experimento, al postseleccionar el valor comunicado en una constante.

Referencias

1. Aaronson, Scott (2005). "Computación cuántica, postselección y tiempo polinomial probabilístico". Actas de la Royal Society A . 461 (2063): 3473–3482. arXiv : quant-ph/0412187 . Código Bibliográfico :2005RSPSA.461.3473A. doi :10.1098/rspa.2005.1546.
2. Aaronson, Scott (11 de enero de 2004). "Clase de complejidad de la semana: PP". Weblog sobre complejidad computacional . Consultado el 2 de mayo de 2008 .
3. Hensen; et al. (2015). "Violación de la desigualdad de Bell sin lagunas utilizando espines de electrones separados por 1,3 kilómetros". Nature . 526 (7575): 682–686. arXiv : 1508.05949 . Bibcode :2015Natur.526..682H. doi :10.1038/nature15759. PMID  26503041.