선택후

Postselection

확률 이론에서, 사후 선택은 주어진 사건의 발생에 따라 확률 공간조건화하는 것이다.In symbols, once we postselect for an event , the probability of some other event changes from to the conditional probability .

For a discrete probability space, , and thus we require that be strictly positive in order for the postselection to be well-정의

사후 선택으로 정의된 복잡도 클래스인 PostBQP를 참조하십시오.선택 후를 사용하면 양자 튜링 기계가 훨씬 더 강력한 것처럼 보인다: Scott AaronsonPPPostBQP가 같다는 것을[1][2] 증명했다.

일부 양자 실험에서는[3] 실험 중 통신의 대체물로 실험 후 선택 후 통신 값을 상수로 사후 선택함으로써 사용하기도 한다.

참조

  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.. [1]에서 사전 인쇄 가능
  2. ^ Aaronson, Scott (2004-01-11). "Complexity Class of the Week: PP". Computational Complexity Weblog. Retrieved 2008-05-02.
  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.