On languages recognisable by quantum automata with Post-Selection
Kamil Ravilevich Khadiev, Chulpan Maratovna Sharafulislamova · 2022
n the framework of this work, we consider a model of quantum automata with Post Selection mechanism. For this model, languages are known for which quantum automata are more efficient than classical analogues. In this case, classical analogs are understood as two-way probabilistic automata. In this work, we consider new languages that allow you to demonstrate efficiency quantum model.