WikiDer > Поствыбор

Postselection

В теория вероятности, к поствыделение должен условие а вероятностное пространство при наступлении данного события. В символах после того, как мы выберем событие , вероятность какого-то другого события меняется с к условная возможность .

Для дискретное вероятностное пространство, , поэтому мы требуем, чтобы быть строго положительным, чтобы поствыбор был четко определен.

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

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

Рекомендации

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