Скотт Ааронсон (самый, наверное, цитируемый за пределами академической сферы эксперт в квантовых компьютерах) объясняет на пальцах, что такое квантовое превосходство, действительно ли исследователи из Google его достигли, и что теперь дальше.



Тезисно:



* Да, мы с удивлением узнали, что квантовый компьютер может в тысячи и миллионы раз быстрее исполнять случайные последовательности квантовых операций, чем компьютер классический — симулировать выполняющий эти операции квантовый компьютер.



* Тем не менее, это первый раз, когда квантовый компютер оказался проверяемо быстрее классического хоть в чём-то, и это уже большой шаг вперёд (Ааронсон сравнивает показанный результат с первым полётом братьев Райт, в противовес посадке на Луну).



* Следующим важным майлстоуном было бы, да, всё же посчитать что-то полезное.



https://www.scottaaronson.com/blog/?p=4317