Probabilistic and quantum finite automata with postselection

Abuzer Yakaryilmaz, A. C. Cem Say

We prove that endowing a real-time probabilistic or quantum computer with the ability of postselection increases its computational power. For this purpose, we provide a new model o…