Квантовое превосходство, это более высокая скорость вычислений по сравнению с классическими компьютерами.
Достижения в этой области точно характеризовал один специалист в этой области (не помню его фамилию). Звучал это примерно так - квантовый компьютер превосходит классический в способности выдавать один из вариантов случайного мусора в то время, когда классическому компьютеру это сложно симулировать.
Пару лет назад сотрудники Google заявили о достижении 53 кубитного процессора, который решил специфическую задачу за 200 сек., в то время, когда классическому компьютеру понадобилось бы для этого 10 000 лет.
И какой же это был результат?
КК всего лишь выдал числовую строку и его повторение в несколько млн. раз. (видимо пропорционально вложенным финансовым средствам)
Но перспективы светлые. На пути создания КК решаются многие технологические и алгоритмические задачи которые находят свои применения в других областях.
Квантовый компьютер может провести унитарное преобразование с начальной суперпозицией всевозможных состояний N кубитов , их 2^N, то есть много. Можно построить такое унитарное преобразование которое решает некоторую вычислительную задачу со входом в N битов, мы получаем очень быстро 2^N ответов именно этот этап назвали квантовым превосходством. А какой ответ нам нужен мы не узнаем,