Классический и квантовый алгоритм теории квантовых расчетов дискретный и проблема эллиптической кривой дискретной и количество квантовых алгоритмов вводят основные концепции и выводы в классическом расчете и квантовых вычислениях
Вес товара: ~0.7 кг. Указан усредненный вес, который может отличаться от фактического. Не включен в цену, оплачивается при получении.
Описание товара
Название: Теория квантовых вычислений
Цена: 120 юаней
Автор: (английский) Ян Сонгюань;
Пресса: Science Press
Дата публикации: 2020-05-01
ISBN: 9787030648402
«Теория квантовых вычислительных чисел» всесторонне вводит классические и квантовые алгоритмы для задач целочисленного разложения, дискретных логарифмических задач и дискретных логарифмических задач эллиптических кривых.В то же время вводятся основные концепции и выводы в классических вычислениях и квантовых вычислениях, а также некоторые квантовые алгоритмы для других задач теории чисел и алгебраических задач обсуждаются. Соответствующие проблемы кратко обсуждаются.В процессе описания квантовых алгоритмов это очень систематические, четкие примеры и просты для понимания.
«Информационная наука и технология академических работ»
Предисловие переводчика
Предисловие
аббревиатура
Благотворительность 1
1.1 Концепция теории номеров 1
Раздел 1.1 Упражнение 8
1.2 Концепция теории вычислительных чисел
Раздел 1.2 Упражнение 22
1.3 Концепция теории квантовых вычислений 24
Раздел 1.3 Упражнение 27
1.4 Ключевые моменты этой главы и расширенное чтение 27
Ссылки 28
Глава 2 Классические вычисления и квантовые вычисления 32
2.1 Теория классических вычислений 32
2.1.1 Turing Machine 32
2.1.2
2.1.3 Определяемость и расчет 35
Раздел 2.1 Упражнение 36
2.2 Классическая теория сложности 37
2.2.1 Классификация сложности 37
2.2.2 Аргумент Cook-KARP 40
Раздел 2.2 Упражнение 41
2.3 Квантовая информация и квантовые вычисления 41
Раздел 2.3 Упражнение 45
2.4 Квантовая вычислительность и квантовая сложность 47
Раздел 2.4 Упражнение 49
2.5 Ключевые моменты и расширенное чтение этой главы 51
Ссылки 52
Глава 3 Квантовой алгоритм для разложения целых чисел 55
3.1 Классический алгоритм для разложения целых чисел 55
3.1.1 Основная концепция 55
3.1.2 Метод скрининга номера 57
3.1.3Ρ Метод разложения 67
Раздел 3.1 Упражнение 70
3.2 Система паролей в зависимости от задачи целочисленного разложения 73
Раздел 3.2 Упражнение 84
3.3 Shor Algorithm для разложения целых чисел 87
3.3.1 Алгоритм поиска квантового порядка 87
3.3.2 Алгоритм квантового целочисленного разложения 93
3.3.3 Квантовой алгоритм для взлома криптографической системы RSA 95
Раздел 3.3 Упражнение 98
3.4 Другие варианты алгоритма квантового целочисленного разложения 99
Раздел 3.4 Упражнение 6
3.5 Ключевые моменты и расширенное чтение этой главы 6
Ссылки 7
Глава 4 Квантовые вычисления для отдельных логарифмических задач 114
4.1 Классический алгоритм для дискретного логарифма Проблема 114
4.1.1 Основная концепция 114
4.1.2 Алгоритм Большого шага Shanks 115
4.1.3 Алгоритм Silver-Pohlig-Hellman 118
4.1.4 для отдельных логарифмических проблемΡ Метод 123
4.1.5 Индексный алгоритм Calculus 125
4.1.6 Используйте метод сита функционального домена для решения дискретного логарифма на малых доменах функций 131
Раздел 4.1 Упражнение 135
4.2 Cryptosystem на основе дискретной логарифмической задачи 136
4.2.1 Протокол обмена ключами диффи-Хеллмана-Меркл 137
4.2.2 Система паролей Elgamal 139
4.2.3 Система паролей Massey-Omura 141
4.2.4 Цифровая подпись на основе дискретной логарифмической задачи 143
Раздел 4.2 Упражнение 145
4.3 Квантовой алгоритм для дискретной логарифмической задачи 148
4.3.1 Базовая концепция 148
4.3.2 Квантовой алгоритм для легкой диссоциации дискретных логарифмических задач 150
4.3.3 Квантовой алгоритм для дискретных логарифмических задач в общих ситуациях 152
4.3.4 Другие деформации квантового дискретного логарифмического алгоритма 155
Раздел 4.3 Упражнение 161
4.4 Ключевые моменты этой главы и расширенное чтение 161
Ссылка 163
Глава 5 Квантовые вычисления для дискретной логарифмической проблемы эллиптической кривой 168
5.1 Классический алгоритм для решения дискретных логарифмических задач эллиптических кривых 168
5.1.1 Основная концепция 168
5.1.2 Алгоритм Pohlig-Hellman для дискретного логарифма проблемы эллиптических кривых 168
5.1.3 Алгоритм большого шага для дискретной логарифмической проблемы эллиптической кривой 170
5.1.4 Дискретная логарифмическая задача для эллиптических кривыхΡ Метод 171
5.1.5 Метод XEDNI для дискретной задачи эллиптических кривых 175
5.1.6 Дискретная логарифмическая проблема эллиптической кривой ** Прогресс 179
Раздел 5.1. Упражнение 182
5.2 Криптография на основе дискретной логарифмической проблемы эллиптической кривой 185
5.2.1 Основная концепция 185
5.2.2 Предварительная обработка в криптографии эллиптической кривой 186
5.2.3 Протокол Diffie-Hellman-Merkle на основе эллиптических кривых 187
5.2.4 Протокол Massey-Omura на основе эллиптических кривых 189
5.2.5 Эльгамал Пароль на основе эллиптической кривой 192
5.2.6 Система паролей Menezes-Vanstone 194
5.2.7 Алгоритм цифровой подписи на основе эллиптических кривых 196
Раздел 5.2 Упражнение 197
5.3 Квантовой алгоритм для дискретной логарифмической проблемы эллиптической кривой 204
5.3.1 Основная концепция 204
5.3.2 Эйхер-оопоку Квантовой алгоритм для дискретного логарифма Проблема эллиптических кривых 208
5.3.3 Алгоритм квантовой атаки ProOS-Zalka для дискретного логарифма эллиптических кривых 211
5.3.4 Улучшенный алгоритм для квантового алгоритма ECDLP/ECC 213
Раздел 5.3 Упражнение 214
5.4 Ключевые моменты этой главы и расширенное чтение 215
Ссылки 216
Глава 6 Квантовой алгоритм для других задач теории числа 220
6.1 Решить уравнение Пелла 220
Раздел 6.1 Упражнение 226
6.2 Теория чисела Проверка 227
6.2.1 Проверка гипотезы Riemann 227
6.2.2 Проверка гипотезы BSD 228
Раздел 6.2 Упражнение 230
6.3 Другие квантовые алгоритмы 230
6.4 Ключевые моменты этой главы и расширенное чтение 232
Ссылки 233