Ученые из Техаса заявили, что смогли достичь «квантового превосходства» (Quantum Supremacy). Этот термин означает, что квантовый компьютер смог выполнить вычислительную задачу, которая невозможна или практически невыполнима для обычного компьютера. Ранее подобные заявления от компаний Google и некоторых исследователей из Китая уже звучали, но после подвергались сомнению, так как находились способы решить эти задачи и на классических вычислителях.
В отличие от предыдущих попыток, их результат является доказательным и постоянным. Они разработали задачу, для которой самый эффективный классический алгоритм требует от 62 до 382 бит памяти, в то время как их квантовый вычислитель справился, используя всего 12 кубитов.
Эксперимент был построен не на сложных расчетах, а на демонстрации принципиального различия в потребляемых ресурсах. Задача заключалась в создании и измерении квантового состояния между двумя условными сторонами, «Алисой» и «Бобом». Квантовой системе для этого потребовалось значительно меньше фундаментальных единиц информации (кубитов), чем потребовалось бы классическому компьютеру (битов).
Это достижение, которое авторы называют «квантовым информационным превосходством», представляет собой важный этап. Оно окончательно доказывает, что квантовые компьютеры могут решать определенные задачи более эффективно, и этот разрыв уже невозможно будет ликвидировать с помощью усовершенствования классических алгоритмов.
Несмотря на этот успех, до практического «квантового века» еще далеко. Главной задачей сейчас является создание масштабируемых и устойчивых к ошибкам квантовых компьютеров, состоящих из тысяч кубитов. Параллельно с этим прорывом другие ученые, например из Гарварда, уже сообщают о прогрессе в создании систем с 3000 кубитов и новых методах коррекции ошибок.