Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Хадиев К.Р., Шарафулисламова Ч.М.
О языках, распознаваемых квантовыми автоматами с Post-Selection
Аннотация:
В рамках данной работы рассматривается модель квантовых автоматов с механизмом Post Selection. Для данной модели известны языки, для которых квантовые автоматы являются эффективнее чем классические аналоги. В данном случае под классическими аналогами понимаются двухсторонние вероятностные автоматы. В данной работе мы рассматриваем новые языки, которые позволяют продемонстрировать эффективность квантовой модели.