Новая область науки о квантовых вычислениях лежит на стыке квантовой теории информации, компьютерных наук и квантовой физики. В небольшом обзоре известного английского специалиста обсуждаются основные понятия квантовых вычислений и квантовой теории информации. Затрагиваются вопросы квантовой криптографии и телепортации.
Книга написана доступно и просто, ориентирована на широкий круг читателей, желающих познакомиться с этой новой и перспективной областью научных исследований.
Сжатие информации.
Предварительно определив объем информации согласно уравнению (1), необходимо доказать, что он действительно является удобной мерой информации. С первого взгляда даже подход к этой задаче не является очевидным. Один из основных вкладов классической теории информации заключается в обеспечении подходящих методов рассмотрения информации. Для описания данных методов рассмотрим простую ситуацию: предположим, что некто (традиционно это Алиса) знает значение величины X и желает сообщить его Бобу. Здесь можно ограничиться простейшим случаем, когда величина X принимает лишь два возможных значения: «да» либо «нет». Будем говорить, что Алиса является «источником» с «алфавитом» из двух символов. Алиса общается с Бобом с помощью двоичных цифр (нули и единицы). Будем определять объем информации, содержащейся в величине X, посредством определения среднего количества битов, которые Алиса должна передать Бобу для того, чтобы он узнал значение X. Очевидно, она должна передать значение 0, если величина X принимает значение «да», и 1 — если принимает значение «нет». Таким образом, для каждого переданного значения X объем информации равен одному биту.
Однако, что произойдет, если определить величину X как случайную, но с большей вероятностью принимающую значение «нет», чем «да»? (В качестве примера подойдут решения, исходящие от субсидирующей организации.) В этом случае более эффективная передача может быть обеспечена, если Алиса будет придерживаться следующих действий.
ОГЛАВЛЕНИЕ.
Предисловие.
Глава 1. Введение.
Глава 2. Классическая теория информации.
2.1. Меры (количества) информации.
2.2. Сжатие информации.
2.3. Двоичный симметричный канал.
2.4. Коды, исправляющие ошибки.
Глава 3. Классическая теория вычислений.
3.1. Универсальный компьютер. Машина Тьюринга.
3.2. Сложность вычисления.
3.3. Невычислимые функции.
Глава 4. Квантовая физика против физики классической.
4.1. Парадокс Эйнштейна-Подольского-Розена (EPR). Неравенство Белла.
Глава 5. Квантовая информация.
5.1. Кубиты.
5.2. Квантовые гейты.
5.3. Неклонируемость квантового состояния.
5.4. Плотное кодирование.
5.5. Квантовая телепортация.
5.6. Сжатие квантовой информации.
5.7. Квантовая криптография.
Глава 6. Универсальный квантовый компьютер.
6.1. Универсальный гейт.
6.2. Закон Чёрча-Тьюринга.
Глава 7. Квантовые алгоритмы.
7.1. Имитация физических систем.
7.2. Алгоритм поиска периода функции. Алгоритм Шора по разложению на множители.
7.3. Алгоритм поиска Гровера.
Глава 8. Экспериментальные процессоры, оперирующие квантовой информацией.
8.1. Ионная ловушка.
8.2. Ядерный магнитный резонанс.
8.3. Высококачественные оптические резонаторы.
Глава 9. Исправление квантовых ошибок.
Глава 10. Обсуждение.
Литература.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Квантовые вычисления, Стин Э., 2000 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги
Скачать - pdf - Яндекс.Диск.
Дата публикации:
Теги: учебник по физике :: физика :: Стин :: квант :: криптография :: телепортация :: кубит
Смотрите также учебники, книги и учебные материалы:
Предыдущие статьи:
