На каких этапах алгоритма Шора сказываются преимущества квантовых вычислений, допускающих массивный параллелизм, который принципиально не достижим для классических компьютеров:
Какие тождества принадлежат таблице умножения для элементов группы O(2) – группы непрерывных трансформаций симметрии на плоскости:
Линейная трансформация T – поворот на 30° по часовой стрелке. Вычислите с точностью до 3-х знаков после запятой элементы первой строки матрицы трансформации T. В ответе укажите сумму элементов этой строки:
Линейная трансформация T – поворот на 30° против часовой стрелки. Вычислите с точностью до 3-х знаков после запятой элементы первой строки матрицы трансформации T. В ответе укажите сумму элементов этой строки:
Линейная трансформация T – отображение плоскости относительно прямой y = 4x. Вычислите с точностью до 3-х знаков после запятой элементы первой строки матрицы трансформации T. В ответе укажите сумму элементов этой строки:
Смежным классом для элемента группы g и подгруппы H называется множество произведений {gh}, где h – пробегает все значения элементов подгруппы H. Сколько различных смежных классов существует для подгруппы H = { e, T1} группы D4= { e, R1, R2, R3, T1, T2, V1, V2}:
Операции отношения можно выразить логическими операциями. Какая логическая формула позволяет выразить отношение a>b для пары битов (Здесь → операция импликации, ˜ - отрицание, | - дизъюнкция, & - конъюнкция):