Квантовые вычисления, Стин Э., 2019

Квантовые вычисления, Стин Э., 2019.

   Новая область науки о квантовых вычислениях лежит на стыке квантовой теории информации, компьютерных наук и квантовой физики. В небольшом обзоре известного английского специалиста обсуждаются основные понятия квантовых вычислений и квантовой теории информации. Затрагиваются вопросы квантовой криптографии и телепортации.
Книга написана доступно и просто, ориентирована на широкий круг читателей, желающих познакомиться с этой новой и перспективной областью научных исследований.




Классическая теория вычислений.
Теперь обратимся к теории вычислений. Главным образом, она затрагивает такие вопросы, как «Что является определением вычислимости?», «Какие средства необходимы для вычисления?».

Фундаментальными средствами, необходимыми для вычисления, являются средствами хранения и обработки символов. Существенными вопросами являются такие, как: «Насколько сложными должны быть символы и операции над ними?», «Сколько символов и операций необходимо для вычисления?».

Основной вывод теории заключатся в том, что вычисление считается сложным или неэффективным, если объем необходимых для него средств возрастает экспоненциально в зависимости от размера задачи, которую необходимо решить. Размер задачи задается количеством информации, необходимой для ее описания. На базовом уровне из вышесказанного следует, что вычислительное устройство должно уметь оперировать не только унарными, но и двоичными символами. В противном случае число ячеек памяти будет экспоненциально зависеть от количества информации, которую необходимо обработать. С другой стороны, нет необходимости использовать десятичную систему счисления (10 символов) или любую другую систему, «алфавит» которой состоит более чем из двух символов, что существенно упрощает структуру компьютера и операции им выполняемые.

ОГЛАВЛЕНИЕ.
Предисловие.
Глава 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. Обсуждение.
Литература.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Квантовые вычисления, Стин Э., 2019 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги


Скачать - pdf - Яндекс.Диск.




Хештеги: #учебник по физике :: #физика :: #Стин :: #машина Тьюринга