Google объявил о новом прорыве в квантовых вычислениях. Объяснить, в чем именно он заключается, очень сложно. Но мы попробуем. Изучаем партию в квантовый бильярд от американской компании
В конце октября Google сообщил, что исследователям компании впервые удалось запустить на квантовом компьютере «проверяемый алгоритм». Причем эти расчеты заняли в 13 тысяч раз (!) меньше времени, чем потребовалось бы при решении той же задачи на суперкомпьютере обычной архитектуры. По заявлению Google, это открывает возможность использования квантовых устройств не просто для исследований, а для решения практических задач — например, моделирования свойств новых химических соединений. Так ли это на самом деле? Что вообще такое «проверяемый алгоритм» и почему в Google выбрали именно эту формулировку? Что считали на квантовом компьютере с помощью алгоритма? И в чем, собственно, состоит прорыв, если несколько лет назад компания уже объявляла, что ее квантовые компьютеры могут обгонять обычные?