Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
КВАНТОВЫЕ МОДЕЛИ ВЫЧИСЛЕНИЙ (УЧЕБНОЕ ПОСОБИЕ)
Форма представленияУчебники без грифа
Год публикации2016
Языкрусский
  • Гайнутдинова Аида Фаритовна, автор
  • Библиографическое описание на языке оригинала Гайнутдинова А. Ф. Квантовые модели вычислений (учебное пособие)// А. Ф. Гайнутдинова. - Казань: Отечество, 2016. - 104с.
    Аннотация В данном учебном пособии приводятся основные понятия квантовых вычислений, рассматриваются основные постулаты квантовой механики, обсуждается история зарождения и развития квантовой информатики, исследуются различные квантовые вычислительные модели: модели без памяти (схемы), модели с конечной памятью (конечные автоматы, ветвящиеся программы), модели с бесконечной памятью (машины Тьюринга). Производится сравнение вычислительных возможностей квантовых и классических (детерминированных, недетерминированных, вероятностных) вычислительных моделей. Приводятся примеры задач, демонстрирующих преимущество квантовых моделей перед их классическими аналогами. Показывается место классов сложности, определенных для квантовых моделей, в общей иерархии сложностных классов. Обсуждаются протоколы квантового распределению ключа и квантовая коррекция ошибок.
    Ключевые слова Квантовая информатика, квантовая машина Тьюринга, квантовый автомат, квантовая схема, ветвящаяся программа, квантовая криптография, класс сложности
    Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку https://repository.kpfu.ru/?p_id=148838

    Полная запись метаданных