а первый гейт Боба

И с точки зрения линейной алгебры матрицы отличаются гораздо больше, чем на постоянный множитель

Но там чтиво тяжеловатое. Как я упомянул в первой статье, моей задачей было изложить самые "интересные" моменты в более понятном виде для программистов-математиков.

Про глубину связи вопрос не очень понял. Если у нас функция является суперпозицией нескольких периодических функций, то QFT, как и разложение в ряд Фурье выделит спектр этих функций. Но это все мало имеет отношение к квантовым вычислениям, это вам про DFT почитать, к примеру

И далее перечисляю, что наивному алгоритму надо перебрать все значения для решения задачи. Другим алгоритмам может потребоваться для решения задачи линейное и т.д.

Если речь о так называемом наивном алгоритме, то да, надо перебрать все значения, чтобы решить задачу. Далее я имел в виду, что многие алгоритмы, не требуют перебора всех значений. Например, в задаче черного ящика в примере из последней части нам было достаточно перебрать только все степени двойки для ее решения, что делает алгоритм линейным

По вопросам:

1. Фаза это важно, но что влияет знак амплитуды я расскажу чуть позже.

2. Звездочка это комплексное сопряжение

3. Это тензорное произведение. Оно похоже на обычное произведение своими линейными свойствами, но имеет другой смысл.

а) четное число коробок, в каждой коробке четное число линз

б) четное число коробок, в каждой коробке нечетное число линз

в) нечетное число коробок, в каждой коробке четное число линз

г) нечетное число коробок, в каждой коробке нечетное число линз

В случаях а,б,в общее число линз четное.

В случае г общее число линз нечетное, что неудобно и при производстве очков, одна линза пойдет в мусорку.

Но, как вы понимаете, не вам одному приходила эта идея.

Кубит можно не только тупо вскрыть и узнать его значение, но и предварительно сделать какие то преобразования, а потом подсмотреть. Со спутанным кубитом можно также преварительно провести некоторые преобразования и подсмотреть. И как бы вы не пытались объяснить результат с позиции детерминированности, всегда можно подобрать такие предварительные преобразования перед измерением кубитов, что на множестве экспериментов статистический результат измерений будет отличаться от того, что должен был бы быть при ваших объяснениях с позиции супер-детерминизма.

Если хотите, я могу в следующей части попытаться изложить https://ru.wikipedia.org/wiki/Неравенства_Белла упрощенным и понятным образом на паре примеров.