Главная /
Классические и квантовые вычисления /
Автором каких квантовых алгоритмов является П. Шор:
Автором каких квантовых алгоритмов является П. Шор:
вопросПравильный ответ:
алгоритм нахождения скрытой группы
алгоритм разложения числа на простые множители
алгоритм вычисления дискретного логарифма
Сложность вопроса
89
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
спасибо
18 июн 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Строка таблицы вычисления
![math]()
:
-
#
Преобразование матриц плотности
![math]()
где ![math]()
, называется:
- # Сколько кодовых q-битов используют коды со сколь угодно большим кодовым расстоянием?
-
#
Условие существования вероятностной машины Тьюринга
![math]()
и полинома ![math]()
, причем машина ![math]()
заведомо остановится за время, не превосходящее ![math]()
, определяет, что:
-
#
Какому размеру должны удовлетворять булевы схемы, вычисляющие
![math]()
и ![math]()
, чтобы ![math]()
реализовалась обратимой схемой размера ![math]()
:
: 
где 
, называется: 
и полинома 
, причем машина 
, определяет, что: 
и 
, чтобы 
: