Введение в квантовые вычисления. Квантовые алгоритмы: учебное пособие

Титульный лист......Page 1 Выходные данные......Page 2 Оглавление......Page 3 Предисловие......Page 5 1.1. Введение......Page 7 1.2. Информация и вычисления......Page 9 1.3. Характеристики вычислительной системы......Page 15 1.4. Вычислимость и алгоритм......Page 17 1.5. Сложность вычислений......Page 21 1.6. Квантовые вычисления......Page 25 1.7. Многомировая интерпретация квантовой механики......Page 29 1.8. Упражнения......Page 34 2.1. Кубит......Page 35 2.2. Измерение кубита......Page 39 2.3. Система кубитов......Page 44 2.4. Измерение системы кубитов......Page 48 2.5. Эволюция квантовой системы......Page 50 2.6. Оператор Адамара......Page 57 2.7. Упражнения......Page 59 3.1. Задача Дойча......Page 64 3.2. Квантовый компьютер на фотонах......Page 70 3.3. Задача Дойча—Джозы......Page 80 3.4. Задача Бернштейна—Вазирани......Page 83 3.5. Задача Саймона......Page 84 3.6. Упражнения......Page 86 4.1. Введение......Page 89 4.2. Факторизация и RSA......Page 90 4.3. Поиск периода и факторизация......Page 93 4.4. Квантовое преобразование Фурье......Page 97 4.5. Алгоритм Шора......Page 101 4.6. Пример реализации......Page 107 4.7. Упражнения......Page 109 5.1. Введение......Page 114 5.2. Алгоритм Гровера......Page 116 5.3. Оптимальность алгоритма Гровера......Page 126 5.4. Всегда ли квантовый компьютер имеет преимущество перед классическим?......Page 131 5.5. Упражнения......Page 133 Использованная литература......Page 136 Рекомендованная литература......Page 137 Ответы к упражнениям......Page 139