KFU. Card publication. Квантовые модели вычислений (учебное пособие)

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

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

Form of presentation

Non-approved textbooks

Year of publication

2016

Язык

русский

Authors, employees of KFU

Gaynutdinova Aida Faritovna, author

Bibliographic description in the original language

Gaynutdinova A. F. Kvantovye modeli vychisleniy (uchebnoe posobie)// A. F. Gaynutdinova. - Kazan: Otechestvo, 2016. - 104s.

Annotation

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

Keywords

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

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=148838&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Gaynutdinova Aida Faritovna	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/eng/?p_id=148838&p_lang=2	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	Non-approved textbooks	ru_RU