О языках, распознаваемых квантовыми автоматами с Post-Selection
Аннотация:
В рамках данной работы рассматривается модель квантовых автоматов с механизмом Post Selection. Для данной модели известны языки, для которых квантовые автоматы являются эффективнее чем классические аналоги. В данном случае под классическими аналогами понимаются двухсторонние вероятностные автоматы. В данной работе мы рассматриваем новые языки, которые позволяют продемонстрировать эффективность квантовой модели.
