Запрещает ли размерность пространства состояний квантовые компьютеры?

Арифметический аргумент против квантовых вычислений такой: квантовый компьютер на тысячу кубитов потребует переменных для «хранения» состояний, это слишком много. Является ли максимальная размерность пространства состояний непреодолимым препятствием для квантовых вычислений?