Здравствуйте.

Тем кто читал "КЛАССИЧЕСКИЕ И КВАНТОВЫЕ ВЫЧИСЛЕНИЯ" А. Китаев, А. Шень, М. Вялый (здесь) (часть 2, стр. 49) или знающим толк в теме.

Почему размерность пространства состояний системы (квантового компьютера с n q-битами) 2^n? Если так, то как определяются операции сложения векторов базисных состояний и их умножения на комплексную константу? Дело в том, что если размерность пространства состояний к.к. с n q-битами 2^n, то все 2^n n-мерных вектора базисных состояний линейно независимы.