|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Китаев А., Шень А., Вялый М. — Классические и квантовые вычисления |
|
|
|
| Предметный указатель |
Алгоритм 16
Алгоритм вероятностный 35
Алгоритм Гровера 67—71
Алгоритм Евклида 38
Алгоритм квантовый 72
Алгоритм нахождения  101-103
Алгоритм нахождения  90-91
Алгоритм нахождения периода 93—100
Алгоритм нахождения скрытой подгруппы 95—98
Алгоритм недетерминированный 28
Алгоритм проверки простоты 38—40
Амплитуда 9 50 73
Анионы 14 137
Бит 8
Бит квантовый (q-бит) 48
Бра-вектор 51
Вычисление вероятностное 35
Вычисление квантовое 11 66
Вычисление недетерминированное 27
Вычисление обратимое 56
Гамильтониан 138
Гамильтониан k-локальный 108
Гамильтонов граф 27
Гамильтонов цикл 27
Группа 88
Группа  92 93
Группа  130 132
Группа  131
Группа  100-103
Группа SO(3) 59 65
Группа SU(2) 65
Группа U(1) 65
Группа U(2) 59
Группа характеров 90
ДНФ 22
Задача 3-КНФ 32
Задача 3-РАСКРАСКА 34
Задача TQBF 47 57
Задача КЛИКА 34
Задача ЛОКАЛЬНЫЙ ГАМИЛЬТОНИАН 108
Задача НАХОЖДЕНИЕ ПЕРИОДА 91
Задача нахождения дискретного рифма 101
Задача НЕЗАВИСИМОЕ МНОЖЕСТВО 158
Задача о паросочетаниях 34
Задача о скрытой подгруппе 88 101
Задача об эйлеровом пути 34
Задача ПРОВЕРКА ПРОСТОТЫ 37
Задача с оракулом 88
Задача универсальная в квантовой постановке 67
Задача универсальная переборная 67
Задача ФАКТОРИЗАЦИЯ ЧИСЛА 91
Задача ЦЛП 33
Задача, выполнимость 31
Измерение 73 82
Измерение обратимое 87
Измерение условные вероятности 85 86
Исправляющее преобразование 119 125—127
Исправляющее преобразование для симплектического кода 136
Квантовая вероятность для чистого состояния 74
Квантовая вероятность общее определение 76
Квантовая вероятность простейшее определение 11 50 66
Квантовая телепортация 84 180—182
Квантовое преобразование Фурье 73 100 175—176
Квантовый компьютер 10 48
Квантовый регистр 52
Кет-вектор 50
КНФ 22 32
Коды квантовые 12 117
Коды квантовые Шора 127
Коды квантовые, симплектический 129 132—134
Коды квантовые, торический 134—136
Коды классические 118
Коды классические линейный 120
Коды классические с повторением 119
Коды классические Хэмминга 120
Коды, исправляющие ошибки 117
Литерал 22
Матрица плотности 76
Матрицы Паули 59 127—128
Машина вероятностная 35
Машина с единственной лентой 26
Машина с оракулом 46
Машина Тьюринга 16
Машина универсальная 20
Машина, алфавит 16
Машина, внешний алфавит 16
Машина, вход 17
Машина, головка 16
Машина, лента 16
Машина, лента, используемая часть 17
Машина, многоленточная 25
Машина, начальное состояние 16
Машина, недетерминированная 27
Машина, недетерминированная, путь вычисления 28
Машина, пустой символ 16
Машина, результат работы 17
Машина, состояние 16
Машина, таблица вычисления 23 32
Машина, такт работы 17
Машина, управляющее состояние 16
| Машина, управляющее устройство 17
Машина, функция переходов 16
Машина, ячейка 16
Норма операторная 62
Норма преобразования матриц плотности 122—124
Норма следовая 121
Оператор Дойча 65
Оператор измеряющий 84 85
Оператор перестановочный 54
Оператор приближенное представление 62
Оператор приближенное представление в расширенном смысле 63
Оператор проектор 74
Оператор с квантовым управлением 58
Оператор Тоффоли 55
Оператор унитарный 51
Оператор Фредкина 167
Оператор эрмитово сопряжённый 51
Оператор, измеряющий собственные числа 86
Оператор, реализуемый в расширенном смысле 53
Оператор, реализуемый квантовой схемой 53
Оракул 88
Оракул квантовый 90
Оракул случайный 89
Ошибка классическая 128
Ошибка фазовая 128
Полиномиальный рост 20
Предикат 18
Предикат разрешимый 18
Псевдослучайный генератор 44
Разложение Шмидта 78
Ресурс вычисления 18
Ресурс, время 18
Ресурс, память 18
Свидетель 37
Синдром 136
Скалярное произведение 51
Сложностные классы 20
Сложностные классы  42
Сложностные классы  42
Сложностные классы BQNP 103—116
Сложностные классы BQP 72
Сложностные классы MA 104 116
Сложностные классы NP 28 29 116
Сложностные классы NP, NP-полнота 31
Сложностные классы NP, сводимость (по Карпу) 31
Сложностные классы PSPACE 20 116
Сложностные классы Артура и Мерлина 30 104 105
Сложностные классы ВРР 35 36 116
Сложностные классы Р 20
Сложностные классы Р/ро1у 23
Сложностные классы РР 72
Сложностные классы, класс дополнений (co-A) 41
Сложностные классы, определения с помощью игр 41 104 116
Состояние квантовой системы базисное 9 48
Состояние квантовой системы разложимое 54
Состояние квантовой системы смешанное 76
Состояние квантовой системы чистое 76
Состояние квантовой системы «запутанное» (entangled) 54
Суперпозиция состояний 9 49
Схема булева 21
Схема булева, базис 21
Схема булева, глубина 26
Схема булева, граф 21
Схема булева, полный базис 22
Схема булева, размер 22
Схема булева, стандартный полный базис 22
Схема булева, формула 21
Схема квантовая 10 53
Схема квантовая универсальная 71
Схема квантовая, базис 53
Схема квантовая, полный базис 64
Схема квантовая, стандартный полный базис 64
Схема обратимая 54
Схема обратимая, очистка мусора 56
Схема обратимая, полный базис 55
Схемная сложность 22
Тезис Чёрча 19
Тензорное произведение 50
Тензорное произведение операторов 52
Угол между подпространствами 112
Усиление вероятности 36 67 105 107
Физически реализуемые преобразования матриц плотности 79
Физически реализуемые преобразования матриц плотности, измерение 83
Физически реализуемые преобразования матриц плотности, потеря когерентности (decoherence) 81
Физически реализуемые преобразования матриц плотности, разложение в операторную сумму 177
Физически реализуемые преобразования матриц плотности, характеризация 79 80 179—180
Функциональный элемент 21
Функция булева 21
Функция булева, дизъюнкция 22
Функция булева, конъюнкция 22
Функция булева, отрицание 22
Функция булева, таблица значений 22
Функция вычислимая 18
Функция голосования (majority) 27 67
Функция обратимое копирование бита (Controlled NOT) 55
Функция характеристическая 18
Функция частичная 16 103
Частичный след 77
Элемент см. «Оператор»
Элементарное преобразование 52
Язык 18
|
|
|
| Реклама |
|
|
|
|
|
О проекте