Но в моем рассказе осталась недосказанной одна вещь. Здесь я писал, что "наивное" вещественное тензорное произведение упускает существенную для квантовой механики степень свободы. Что это за степень свободы? Как всегда несколько упрощая, можно сказать, что речь о "phase kickback" - явлении, хорошо известном и использующемся в квантовых вычислениях. Не видел перевод на русский. Фазовая отдача?

Суть вот в чём. На рисунке изображена операция "Управляемое НЕ" (Controlled NOT, CNOT). Эта операция может быть и классической, неквантовой. Здесь q0 и q1 - два входных бита 0/1. Если q0=0, то с битом q1 ничего не происходит. А если q0=1, то значение бита q1 переворачивается, т.е. если q1 на входе был равен 0, то его значение меняется на 1, и наоборот.