Главная / Квантовые вычисления

Квантовые вычисления - ответы на тесты Интуит

Курс знакомит с основами теории квантовых вычислений. Обсуждаются принципиальные отличия вычислений на квантовых компьютерах от вычислений на классических компьютерах.

Список вопросов:

# В данной книге утверждается:
# Какие утверждения не соответствуют определению понятия «группа»:
# Какие утверждения являются корректными определениями группы:
# Неформально под трансформацией симметрии понимается преобразование, которое может перемещать точки объекта, сохраняя его как целое. Хорошим примером является поворот сферы на некоторый угол. Какие свойства считаются выполнимыми для любой трансформации симметрии:
# Какие утверждения справедливы для диедральной группы:
# Какие группы являются абелевыми (коммутативными):
# Рассмотрим группу трансформаций симметрии равностороннего треугольника. Какие утверждения справедливы:
# Рассмотрим диедральную группу. Пусть R – трансформация поворота, а T – трансформация отражения. Какие утверждения справедливы:
# Рассмотрим диедральную группу. Пусть R – трансформация поворота, а T – трансформация отражения. Какие утверждения справедливы относительно композиции трансформаций:
# Для группы симметрий квадрата чему равен элемент таблицы умножений T1V2:
# Для группы симметрий квадрата чему равен элемент таблицы умножений T1T2:
# Для группы симметрий квадрата чему равен элемент таблицы умножений T1V1:
# Укажите корректные утверждения:
# Сколько подгрупп содержит группа D4 = { e, R1, R2, R3, T1, T2, V1, V2}:
# Смежным классом для элемента группы g и подгруппы H называется множество произведений {gh}, где h – пробегает все значения элементов подгруппы H. Сколько различных смежных классов существует для подгруппы H = { e, R1, R2, R3} группы D4 = { e, R1, R2, R3, T1, T2, V1, V2}:
# Какие утверждения справедливы:
# Смежным классом для элемента группы g и подгруппы H называется множество произведений {gh}, где h – пробегает все значения элементов подгруппы H. Сколько различных смежных классов существует для подгруппы H = { e, T1} группы D4= { e, R1, R2, R3, T1, T2, V1, V2}:
# Какие утверждения справедливы:
# Какие утверждения справедливы для множества остатков по модулю m:
# Определите порядок элемента 7 в аддитивной группе остатков по модулю 13:
# Какие утверждения справедливы для мультипликативной группы остатков *m:
# Какое из приведенных утверждений является Малой теоремой Ферма:
# Какое из приведенных утверждений является Китайской теоремой об остатках:
# Какое из приведенных утверждений является теоремой Лагранжа:
# Какие утверждения справедливы для группы O(2) непрерывных трансформаций симметрии на плоскости:
# Какие тождества принадлежат таблице умножения для элементов группы O(2) – группы непрерывных трансформаций симметрии на плоскости:
# Какие утверждения справедливы для группы O(3) непрерывных трансформаций симметрии в трехмерном пространстве 3:
# Квантовый алгоритм представляет ортогональную трансформацию в пространстве кубитовN. При реализации алгоритма эта трансформация декомпозируется на трансформации в подпространствах Li меньшей размерности. Какие утверждения справедливы относительно этих подпространств:
# Укажите корректные утверждения:
# Квантовый алгоритм представляет ортогональную трансформацию в пространстве кубитовN. При реализации алгоритма эта трансформация декомпозируется на трансформации в подпространствах Li меньшей размерности. Какие утверждения справедливы относительно этих подпространств:
# Какие утверждения справедливы:
# Какие утверждения справедливы относительно криптографической системы RSA:
# Какие утверждения справедливы относительно криптографической системы RSA:
# Пусть в криптографической системе RSAp = 3, q = 7, k = 11, s = 11. Зашифрованное сообщение c = 19. Определите исходное сообщение m:
# Пусть в криптографической системе RSAp = 3, q = 7, k = 11, s = 11. Зашифрованное сообщение c = 4. Определите исходное сообщение m:
# Пусть в криптографической системе RSAp = 3, q = 7, k = 11, s = 11. Зашифрованноесообщение c = 9. Определите исходное сообщение m:
# Пусть в криптографической системе RSAp = 3, q = 11, k = 13. Определите значение s – закрытого ключа:
# Пусть в криптографической системе RSAp = 5, q = 11, k = 13. Определите значение s – закрытого ключа:
# Пусть в криптографической системе RSAp = 7, q = 11, k = 17. Определите значение s – закрытого ключа:
# Какие утверждения справедливы относительно функции от двух аргументов f(x, y) = x * y, где x и y – целые из n битов в двоичной системе:
# Какие утверждения справедливы относительно функции от двух аргументов f(x, y) = x + y, где x и y – целые из n битов в двоичной системе:
# Укажите корректные высказывания:
# Какие утверждения справедливы относительно функции от двух аргументов f(x, y) = x + y, где x и y – целые из n битов в двоичной системе:
# Пусть на классическом компьютере реализована функция f :Bn→Bk : y = f(x) .Какие утверждения справедливы в отношении реализации этой функции на квантовом компьютере:
# Пусть на классическом компьютере реализована функция f от двух аргументов: B2n→ Bk :z = f(x, y). Какие утверждения справедливы в отношении реализации этой функции на квантовом компьютере:
# Пусть Tf – трансформация, реализующая функцию ˜f: Bn+k→Bn+k : ˜f(x, y) = (x, y ^ f(x)), где операция ^ означает побитовое сложение по модулю 2. Какие утверждения справедливы для этой трансформации:
# Какие утверждения справедливы относительно реализации классических вычислений на квантовом компьютере:
# Какие утверждения справедливы относительно реализации классических вычислений на квантовом компьютере:
# Набор из трех логических функций — отрицание, конъюнкция, дизъюнкция - является базисом. Это означает, что для любой логической функции существует эквивалентная формула, содержащая только функции базиса. Укажите корректные формулы, содержащие только функции из этого базиса для функции: (x = y) | (z → x) & (z → y). (Здесь = это операция эквивалентность, → - импликация, которая ложна только в случае, когда посылка истинна, а заключение ложно, ˜ - отрицание, | - дизъюнкция, & - конъюнкция):
# Набор из трех логических функций — отрицание, конъюнкция, дизъюнкция - является базисом. Это означает, что для любой логической функции существует эквивалентная формула, содержащая только функции базиса. Базис можно сократить до двух функций из этого набора. Какие утверждения справедливы:
# Какие утверждения справедливы относительно реализации классических вычислений на квантовом компьютере:
# Логические функции эквивалентны, если совпадают их таблицы истинности. Постройте таблицу истинности для логической операции импликация (логическое следование) a → b, которая ложна только в случае, когда посылка a истинна, а заключение b ложно. Какие формулы эквивалентны импликации (Здесь → операция импликации, ˜ - отрицание, | - дизъюнкция, & - конъюнкция):
# Постройте ДНФ функции (x = y) | (z → x) & (z → y). (Здесь = это операция эквивалентность, → - импликация, которая ложна только в случае, когда посылка истинна, а заключение ложно). Укажите, сколько конъюнктов включает ДНФ:
# Постройте ДНФ функции (x ^ y) | (z → x) & (z → y). (Здесь ^ это операция исключающее или, → - импликация, которая ложна только в случае, когда посылка истинна, а заключение ложно). Укажите, сколько конъюнктов включает ДНФ:
# Операции отношения можно выразить логическими операциями. Какие логические формулы позволяют выразить отношение a ≥ b для пары битов (Здесь → операция импликации, ˜ - отрицание, | - дизъюнкция, & - конъюнкция):
# Операции отношения можно выразить логическими операциями. Какая логическая формула позволяет выразить отношение a>b для пары битов (Здесь → операция импликации, ˜ - отрицание, | - дизъюнкция, & - конъюнкция):
# Постройте ДНФ функции (x → y) | (z → x) & (z → y). (Здесь → это импликация, которая ложна только в случае, когда посылка истинна, а заключение ложно). Укажите, сколько конъюнктов включает ДНФ:
# Какие утверждения справедливы:
# Какие соотношения справедливы и представляют законы логики (Здесь: ! – операция отрицания, & - конъюнкция, | - дизъюнкция, = - эквивалентность, → - импликация, ^ - исключающее или) :
# Какие соотношения справедливы и представляют законы логики (Здесь: ! – операция отрицания, & - конъюнкция, | - дизъюнкция, = - эквивалентность, → - импликация, ^ - исключающее или) :
# Какие стандартные элементы схем классического компьютера требуют преобразования при переходе к стандартным элементам квантового компьютера:
# Какие утверждения справедливы для квантового стандартного элемента схемы CNOT:
# Какой из стандартных квантовых элементов позволяет копировать данные:
# Укажите корректные утверждения:
# Реализация сборки мусора квантового компьютера требует:
# Какие утверждения справедливы для сборки мусора квантового компьютера:
# Дискретное преобразование Фурье (ДПФ) – это широко используемый на практике математический инструмент изучения поведения периодических или почти периодических функций. Какие утверждения справедливы для ДПФ:
# Дискретное преобразование Фурье (ДПФ) – это широко используемый на практике математический инструмент изучения поведения периодических или почти периодических функций. Какие утверждения справедливы для ДПФ:
# Какие утверждения справедливы для колебательных процессов:
# Пусть f(t) – периодическая (почти периодическая) функция с периодом T, который за счет масштабирования времени можно полагать равным π. Измеряя значения функции на интервале 0 <t<π, перейдем к вектору f с координатами: f(t0, t1, …tN-1) в пространстве N. Пусть N – четно и равно 2M, а tj= (2j + 1)* π /(2*N). Пусть в N построен ортонормированный базис из векторов {uk, vk },где uk = √(2/N){cos((2k+1)*t0), cos((2k+1)*t1), … , cos((2k+1)*tN-1)}, (k = 0, 1, … M - 1). vk = √(2/N){sin((2k+1)*t0), sin((2k+1)*t1), … , sin((2k+1)*tN-1)}, (k = 0, 1, … M - 1). Укажите корректные высказывания:
# Пусть f(t) – периодическая (почти периодическая) функция с периодом T, который за счет масштабирования времени можно полагать равным π. Измеряя значения функции на интервале 0 <t<π, перейдем к вектору f с координатами: f(t0, t1, …tN-1) в пространстве N. Пусть N – четно и равно 2M, а tj= (2j + 1)* π /(2*N). Рассмотрим семейства векторов: uk = {cos((2k+1)*t0), cos((2k+1)*t1), … , cos((2k+1)*tN-1)}, (k = 0, 1, … M - 1). vk = {sin((2k+1)*t0), sin((2k+1)*t1), … , sin((2k+1)*tN-1)}, (k = 0, 1, … M - 1). Какое семейство векторов представляет ортонормированный базис в N:
# Пусть f(t) – периодическая (почти периодическая) функция с периодом T, который за счет масштабирования времени можно полагать равным π. Измеряя значения функции на интервале 0 <t<π, перейдем к вектору f с координатами: f(t0, t1, …tN-1) в пространстве N. Пусть N – четно и равно 2M, а tj= (2j + 1)* π /(2*N). Какие семейства векторов будут ортогональны в N:
# Отметьте корректные утверждения:
# Где используется ДПФ:
# Какие утверждения являются корректными:
# Какие утверждения справедливы для быстрого преобразования Фурье (БПФ):
# Какие утверждения справедливы для быстрого преобразования Фурье (БПФ):
# Быстрое преобразование Фурье (БПФ) позволяет сократить время вычислений в сравнении с ДПФ
# Какое из приведенных соотношений задает СRα трансформацию – управляемый поворот по часовой стрелке на угол α:
# Какое из приведенных соотношений задает Rα трансформацию – поворот по часовой стрелке на угол α:
# Какое из приведенных соотношений задает H трансформацию Адамара:
# Укажите корректные высказывания:
# Какие утверждения справедливы относительно квантового преобразования Фурье (КПФ) и быстрого преобразования Фурье (БПФ):
# Какие утверждения справедливы относительно квантового преобразования Фурье (КПФ):
# Какие действия выполняются на четвертом этапе алгоритма КПФ:
# Какие действия выполняются на первом этапе алгоритма КПФ:
# Сколько этапов выполняется в алгоритме КПФ:
# Какие утверждения справедливы относительно алгоритма Шора:
# Какие утверждения справедливы относительно алгоритма Шора:
# Какие утверждения справедливы относительно алгоритма Шора
# Укажите корректные высказывания:
# На каких этапах алгоритма Шора сказываются преимущества квантовых вычислений, допускающих массивный параллелизм, который принципиально не достижим для классических компьютеров:
# В алгоритме Шора факторизации числа N, где 2n-1 <N< 2n, число n-кубитов равно:
# Укажите корректные высказывания:
# Укажите корректные высказывания:
# Укажите корректные высказывания:
# Какие преимущества имеет квантовый компьютер в сравнении с классическим компьютером:
# Какие недостатки имеет квантовый компьютер в сравнении с классическим компьютером:
# Укажите корректные высказывания:
# Что означает в квантовой механике запись |0>:
# Какие утверждения справедливы относительно понятия «кубит»:
# Какие значения может хранить кубит:
# В записи значения кубита a|0> +b|1> справедливо, что a и b:
# Укажите корректную запись значения кубита с координатами a и b:
# Что задает запись a|0> + b|1>:
# Что такое n-кубит (мультикубит):
# Какие утверждения справедливы относительно базисных состояний n-кубита:
# Для 4-кубита чему равно значение k для терма суперпозиции a11|k>:
# Какие утверждения справедливы при измерении состояния 3-кубита: 0.4|000> + 0.3|001> + 0.4|010> + 0.2|011> + 0.5|100> + 0.2|101> + 0.1|110> + 0.5|111>:
# Какие утверждения справедливы при проведении измерений n-кубита:
# Для 2-кубита: 0.8|00> + 0.4|01> + 0.2|10> + a3|11> чему равно значение коэффициента a3:
# Проводится измерение состояния первых двух битов 3-кубита: 0.4|000> + 0.3|001> - 0.4|010> + 0.2|011> + 0.5|100> - 0.2|101> + 0.1|110> + 0.5|111>. Каково новое состояние системы, если результатом наблюдения было значение 11:
# Проводится измерение состояния первых двух битов 3-кубита: 0.4|000> + 0.3|001> - 0.4|010> + 0.2|011> + 0.5|100> - 0.2|101> + 0.1|110> + 0.5|111>. Каково новое состояние системы, если результатом наблюдения было значение 01:
# Проводится измерение состояния первых двух битов 3-кубита: 0.4|000> + 0.3|001> - 0.4|010> + 0.2|011> + 0.5|100> - 0.2|101> + 0.1|110> + 0.5|111>. Каково новое состояние системы, если результатом наблюдения было значение 10:
# В каком состоянии может находиться 2-кубит:
# Какие утверждения являются корректными для незапутанного состояния 2-кубита:
# Какие утверждения являются корректными для запутанного состояния 2-кубита:
# Расшифруйте текст - ЬЛФОС-, зашифрованный кодом Цезаря в алфавите кириллица 33, если известно, что сдвиг 0 < k < 6:
# Расшифруйте текст - ЕЗНХУС-, зашифрованный кодом Цезаря в алфавите кириллица 33, если известно, что сдвиг 0 < k < 6:
# Расшифруйте текст - ПГХУЛЩГ-, зашифрованный кодом Цезаря в алфавите кириллица 33, если известно, что сдвиг 0 < k < 6:
# Расшифруйте текст - АФЭДУЯА-, зашифрованный кодом Вигинера в алфавите кириллица 33, если известно, что секретное слово — ПОЛЮС:
# Расшифруйте текст - ВЮШГТГ-, зашифрованный кодом Вигинера в алфавите кириллица 33, если известно, что секретное слово - ПОЛЮС:
# Расшифруйте текст - ВЫЫББ-, зашифрованный кодом Вигинера в алфавите кириллица 33, если известно, что секретное слово — ПОЛЮС:
# Укажите корректные высказывания:
# Укажите корректные высказывания относительно протокола BB84:
# Укажите корректные высказывания относительно протокола E79:
# Какие утверждения справедливы для базисных векторов векторного пространства N:
# Какие утверждения справедливы для векторов ортонормального базиса векторного пространства N:
# Укажите корректные примеры векторного пространства 3:
# Что, в контексте данной книги, понимается под трансформацией T векторного пространства N:
# Какие свойства характеризуют линейную трансформацию T векторного пространства N:
# Какие из указанных трансформаций являются линейными:
# Вектор с координатами (2, 5) повернули на 45° по часовой стрелке. Используя свойства линейной трансформации, вычислите координаты нового вектора с точностью до 3-х цифр после запятой:
# Вектор с координатами (2, 5) повернули на 45° против часовой стрелки. Используя свойства линейной трансформации, вычислите координаты нового вектора с точностью до 3-х цифр после запятой:
# Вектор с координатами (2, 5) повернули на 30° против часовой стрелки. Используя свойства линейной трансформации, вычислите координаты нового вектора с точностью до 3-х цифр после запятой:
# Отметьте корректные высказывания:
# Отметьте корректные высказывания:
# Отметьте корректные высказывания:
# Какие утверждения справедливы для понятия «скалярное произведение векторов:
# Какими свойствами обладает скалярное произведение:
# Какие высказывания верны:
# Какие утверждения справедливы:
# Какие утверждения справедливы:
# Какие утверждения справедливы:
# Линейная трансформация T – отображение плоскости относительно прямой y = 4x. Вычислите с точностью до 3-х знаков после запятой элементы первой строки матрицы трансформации T. В ответе укажите сумму элементов этой строки:
# Линейная трансформация T – поворот на 30° по часовой стрелке. Вычислите с точностью до 3-х знаков после запятой элементы первой строки матрицы трансформации T. В ответе укажите сумму элементов этой строки:
# Линейная трансформация T – поворот на 30° против часовой стрелки. Вычислите с точностью до 3-х знаков после запятой элементы первой строки матрицы трансформации T. В ответе укажите сумму элементов этой строки:
# Укажите примеры линейной ортогональной трансформации:
# Какие утверждения справедливы относительно скалярного произведения и ортогональной трансформации:
# Какие утверждения справедливы для понятия «линейная ортогональная трансформация»:
# Какие трансформации эквивалентны ортогональной трансформации:
# Укажите корректные высказывания:
# Какие утверждения справедливы для понятия «обратная линейная ортогональная трансформация» (инверсия):
# Какие утверждения должны выполняться при передаче квантового состояния фотона в точке А фотону в точке В:
# Какое утверждение справедливо:
# Какие утверждения справедливы для квантовой телепортации: