En la teoría de la probabilidad , postseleccionar es condicionar un espacio de probabilidad a la ocurrencia de un evento dado. En símbolos, una vez que posseleccionamos para un evento, la probabilidad de algún otro evento cambios de a la probabilidad condicional .
Para un espacio de probabilidad discreto ,, y por lo tanto requerimos que Ser estrictamente positivo para que la posselección esté bien definida.
Consulte también PostBQP , una clase de complejidad definida con postselección. Usando la post-selección, parece que las máquinas cuánticas de Turing son mucho más poderosas: Scott Aaronson demostró que [1] [2] PostBQP es igual a PP .
Algunos experimentos cuánticos [3] utilizan la post-selección después del experimento como un reemplazo de la comunicación durante el experimento, mediante la post-selección del valor comunicado en una constante.
Referencias
- ^ Aaronson, Scott (2005). "Computación cuántica, postselección y polinomio probabilístico-tiempo". Proceedings of the Royal Society A . 461 (2063): 3473–3482. arXiv : quant-ph / 0412187 . Código bibliográfico : 2005RSPSA.461.3473A . doi : 10.1098 / rspa.2005.1546 .. Preimpresión disponible en [1]
- ^ Aaronson, Scott (11 de enero de 2004). "Clase de complejidad de la semana: PP" . Weblog de complejidad computacional . Consultado el 2 de mayo de 2008 .
- ^ Hensen; et al. (2015). "Violación de la desigualdad de Bell sin escapatoria utilizando espines de electrones separados por 1,3 kilómetros". Naturaleza . 526 (7575): 682–686. arXiv : 1508.05949 . Código bibliográfico : 2015Natur.526..682H . doi : 10.1038 / nature15759 . PMID 26503041 .