Квантовый компьютер может провести унитарное преобразование с начальной суперпозицией всевозможных состояний N кубитов , их 2^N, то есть много. Можно построить такое унитарное преобразование которое решает некоторую вычислительную задачу со входом в N битов, мы получаем очень быстро 2^N ответов именно этот этап назвали квантовым превосходством. А какой ответ нам нужен мы не узнаем,