Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы: Хадиев К.Р., Шарафулисламова Ч.М.
О языках, распознаваемых квантовыми автоматами с Post-Selection
Аннотация:
В рамках данной работы рассматривается модель квантовых автоматов с механизмом Post Selection. Для данной модели известны языки, для которых квантовые автоматы являются эффективнее чем классические аналоги. В данном случае под классическими аналогами понимаются двухсторонние вероятностные автоматы. В данной работе мы рассматриваем новые языки, которые позволяют продемонстрировать эффективность квантовой модели.
Ключевые слова:
квантовые автоматы
Язык публикации: русский,  страниц: 2 (с. 107-108)
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах:
  • Хадиев Камиль Равилевич,  orcid.org/0000-0002-5151-9908Казанский университет
  • Шарафулисламова Чулпан Маратовна,  Казанский университет