Описать квантовое превосходство можно следующим образом. Возьмите секундомер, квантовый компьютер, классический компьютер и задачу, которую можно сформулировать в терминах, понятных и тому, и другому компьютеру. У нас должен быть алгоритм решения задачи для классического компьютера и алгоритм для квантового. Запускаем секундомер и смотрим, кто быстрее.
Так квантовое превосходство впервые было продемонстрировано инженерами Google. Была придумана математическая задача, которую квантовый компьютер решил быстрее, чем любой существующий суперкомпьютер. Время, которое нужно квантовому компьютеру на то, чтобы найти ответ, значительно меньше. Для него это были минуты, а для лучших на тот момент классических суперкомпьютеров время оценки измерялось бы днями.
Это и есть квантовое превосходство — преимущество настолько большое, что прогресс в классических алгоритмах не сможет эту ситуацию поменять.
Гид о квантовом компьютере: https://postnauka.org/guides/156100
