Proving the Power of Postselection
Abuzer Yakaryılmaz, A. C. Cem Say · Fundamenta Informaticae · 2013
It is a widely believed, though unproven, conjecture that the capability of postselection increases the language recognition power of both probabilistic and quantum polynomial-time computers. It is also unknown whether polynomial-time quantum machine