КФУ. Карточка публикации. Квантовые модели вычислений (учебное пособие)

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

КВАНТОВЫЕ МОДЕЛИ ВЫЧИСЛЕНИЙ (УЧЕБНОЕ ПОСОБИЕ)

Форма представления

Учебники без грифа

Год публикации

2016

Язык

русский

Авторы, сотрудники КФУ

Гайнутдинова Аида Фаритовна, автор

Библиографическое описание на языке оригинала

Гайнутдинова А. Ф. Квантовые модели вычислений (учебное пособие)// А. Ф. Гайнутдинова. - Казань: Отечество, 2016. - 104с.

Аннотация

В данном учебном пособии приводятся основные понятия квантовых вычислений, рассматриваются основные постулаты квантовой механики, обсуждается история зарождения и развития квантовой информатики, исследуются различные квантовые вычислительные модели: модели без памяти (схемы), модели с конечной памятью (конечные автоматы, ветвящиеся программы), модели с бесконечной памятью (машины Тьюринга). Производится сравнение вычислительных возможностей квантовых и классических (детерминированных, недетерминированных, вероятностных) вычислительных моделей. Приводятся примеры задач, демонстрирующих преимущество квантовых моделей перед их классическими аналогами. Показывается место классов сложности, определенных для квантовых моделей, в общей иерархии сложностных классов. Обсуждаются протоколы квантового распределению ключа и квантовая коррекция ошибок.

Ключевые слова

Квантовая информатика, квантовая машина Тьюринга, квантовый автомат, квантовая схема, ветвящаяся программа, квантовая криптография, класс сложности

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=148838

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

Поле DC	Значение	Язык
dc.contributor.author	Гайнутдинова Аида Фаритовна	ru_RU
dc.date.accessioned	2016-01-01T00:00:00Z	ru_RU
dc.date.available	2016-01-01T00:00:00Z	ru_RU
dc.date.issued	2016	ru_RU
dc.identifier.citation	Гайнутдинова А. Ф. Квантовые модели вычислений (учебное пособие)// А. Ф. Гайнутдинова. - Казань: Отечество, 2016. - 104с.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=148838	ru_RU
dc.description.abstract	В данном учебном пособии приводятся основные понятия квантовых вычислений, рассматриваются основные постулаты квантовой механики, обсуждается история зарождения и развития квантовой информатики, исследуются различные квантовые вычислительные модели: модели без памяти (схемы), модели с конечной памятью (конечные автоматы, ветвящиеся программы), модели с бесконечной памятью (машины Тьюринга). Производится сравнение вычислительных возможностей квантовых и классических (детерминированных, недетерминированных, вероятностных) вычислительных моделей. Приводятся примеры задач, демонстрирующих преимущество квантовых моделей перед их классическими аналогами. Показывается место классов сложности, определенных для квантовых моделей, в общей иерархии сложностных классов. Обсуждаются протоколы квантового распределению ключа и квантовая коррекция ошибок.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	Квантовая информатика	ru_RU
dc.subject	квантовая машина Тьюринга	ru_RU
dc.subject	квантовый автомат	ru_RU
dc.subject	квантовая схема	ru_RU
dc.subject	ветвящаяся программа	ru_RU
dc.subject	квантовая криптография	ru_RU
dc.subject	класс сложности	ru_RU
dc.title	Квантовые модели вычислений (учебное пособие)	ru_RU
dc.type	Учебники без грифа	ru_RU