Постотбор

В теории вероятностей постселекция . означает кондиционирование вероятностного пространства при наступлении данного события В символах: как только мы постселектируем событие $E$ , вероятность какого-то другого события $F$ изменения от ${\textstyle \operatorname {Pr} [F]}$ к условной вероятности $\operatorname {Pr} [F\,|\,E]$ .

Для дискретного вероятностного пространства ${\textstyle \operatorname {Pr} [F\,|\,E]={\frac {\operatorname {Pr} [F\,\cap \,E]}{\operatorname {Pr} [E]}}}$ , и поэтому мы требуем, чтобы ${\textstyle \operatorname {Pr} [E]}$ быть строго положительным, чтобы постотбор был четко определен.

См. также PostBQP — класс сложности, определенный с помощью поствыбора. При использовании постселекции кажется, что квантовые машины Тьюринга гораздо мощнее: Скотт Ааронсон доказал ^[1]^[2] PostBQP равен PP .

Некоторые квантовые эксперименты ^[3] используйте пост-выбор после эксперимента в качестве замены общения во время эксперимента, преобразуя сообщенное значение в константу.

Ссылки [ править ]

^ Ааронсон, Скотт (2005). «Квантовые вычисления, постселекция и вероятностное полиномиальное время». Труды Королевского общества А. 461 (2063): 3473–3482. arXiv : Quant-ph/0412187 . Бибкод : 2005RSPSA.461.3473A . дои : 10.1098/rspa.2005.1546 .
^ Ааронсон, Скотт (11 января 2004 г.). «Класс сложности недели: ПП» . Блог о сложности вычислений . Проверено 2 мая 2008 г.
^ Хенсен; и др. (2015). «Нарушение неравенства Белла без лазеек с использованием спинов электронов, разделенных на 1,3 километра». Природа . 526 (7575): 682–686. arXiv : 1508.05949 . Бибкод : 2015Natur.526..682H . дои : 10.1038/nature15759 . ПМИД 26503041 .

П ≟ НП

Эта теоретической информатикой, статья, связанная с незавершена . Вы можете помочь Википедии, расширив ее .

Эта вероятности статья о незавершена . Вы можете помочь Википедии, расширив ее .

[PostBQP_=_PP-1] Ааронсон, Скотт (2005). «Квантовые вычисления, постселекция и вероятностное полиномиальное время». Труды Королевского общества А. 461 (2063): 3473–3482. arXiv : Quant-ph/0412187 . Бибкод : 2005RSPSA.461.3473A . дои : 10.1098/rspa.2005.1546 .

[2] Ааронсон, Скотт (11 января 2004 г.). «Класс сложности недели: ПП» . Блог о сложности вычислений . Проверено 2 мая 2008 г.

[Hensen_et_al.-3] Хенсен; и др. (2015). «Нарушение неравенства Белла без лазеек с использованием спинов электронов, разделенных на 1,3 километра». Природа . 526 (7575): 682–686. arXiv : 1508.05949 . Бибкод : 2015Natur.526..682H . дои : 10.1038/nature15759 . ПМИД 26503041 .

[1]

[2]

[3]