В предлагаемом пособии излагаются базовые элементы и основные понятия квантовой информатики, такие как кубиты и квантовые логические гейты, перепутанные состояния и квантовый параллелизм, квантовые алгоритмы, квантовая криптография и коды исправления квантовых ошибок. Обсуждается идея квантовой телепортации и её экспериментальная реализация, а также физические системы, позволяющие осуществить простейшие логические операции с кубитами.
Учебное пособие ориентировано, прежде всего, на широкую аудиторию студентов физических специальностей МИФИ, начиная с 3-го курса, предполагает знакомство с началами квантовой механики и имеет своей целью привлечь внимание к интереснейшему направлению физики, которое возникло на стыке квантовой механики и теории информации.

Алгоритм квантового поиска Гровера.
В классической теории информации известен такой факт: чтобы найти нужную запись в неупорядоченной базе данных, компьютер должен перебрать, в среднем, половину элементов базы, то есть время поиска пропорционально размеру этой базы. Например, если в базе данных хранится N записей, то для поиска потребуется, в среднем, N/2 обращений к функции, определяющей искомый элемент. Это означает, что время поиска пропорционально N.
В данном разделе мы обсудим примечательную особенность задачи поиска “квантовой иголки в квантовом стоге сена“. Суть в том. что если поручить поиск квантовому компьютеру, воспользовавшись рассмотренным ниже алгоритмом, который был предложен Л. Гровером в 1996 г., то время поиска сокращается до величины, пропорциональной √N, то есть, до корневой зависимости от размера базы.
ОГЛАВЛЕНИЕ.
Аннотация.
Что такое квантовая информатика.
1 Кубиты и квантовые гейты.
2 Квантовые алгоритмы.
3 Квантовая телепортация.
4 Ионы в ловушке как управляемый квантовый регистр.
5 Логические элементы на атомах в резонаторах.
6 Квантовая криптография.
7 Декогерентность и исправление квантовых ошибок.
А Двухуровневая система в резонансном поле: однокубитные гейты.
Б Светоделитель.
В Свойства перепутанных состояний.
Г Квантовое преобразование Фурье.
Заключение.
Литература по квантовой информатике.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Элементы квантовой информатики, Кондрашин М.П., Яковлев В.П., 2004 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать файл № 1 - pdf
Скачать файл № 2 - djvu
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги
Скачать - djvu - Яндекс.Диск.
Скачать - pdf - Яндекс.Диск.
Дата публикации:
Теги: учебник по физике :: физика :: Кондрашин :: Яковлев :: кубит :: гейт :: квант
Смотрите также учебники, книги и учебные материалы:
Предыдущие статьи:








