Questions tagged [postselection]

In quantum computing theory post-selection refers to giving a quantum computer the power to choose the outcomes of certain measurements, which greatly increases its computational power. In this case the, perhaps exponentially many, extra runs required to obtain the output are ignored. The important point is that an interference pattern is not produced immediately. (https://physics.stackexchange.com/a/38938)

Filter by
Sorted by
Tagged with
15
votes
2answers
2k views

What is postselection in quantum computing?

A quantum computer can efficiently solve problems lying in the complexity class BQP. I have seen a claim the one can (potentially, because we don't know whether BQP is a proper subset or equal to PP) ...