Квантовый алгоритм представляет ортогональную трансформацию в пространстве кубитов^N. При реализации алгоритма эта трансформация декомпозируется на трансформации в подпространствах L_i меньшей размерности. Какие утверждения справедливы относительно этих подпространств:

Правильный ответ:

• # Пусть в криптографической системе RSAp = 5, q = 11, k = 13. Определите значение s – закрытого ключа:
• # Пусть на классическом компьютере реализована функция f :Bn→Bk : y = f(x) .Какие утверждения справедливы в отношении реализации этой функции на квантовом компьютере:
• # Какие утверждения справедливы относительно реализации классических вычислений на квантовом компьютере:
• # Постройте ДНФ функции (x → y) | (z → x) & (z → y). (Здесь → это импликация, которая ложна только в случае, когда посылка истинна, а заключение ложно). Укажите, сколько конъюнктов включает ДНФ:
• # Какое из приведенных соотношений задает H трансформацию Адамара: