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