Напомним, речь идет о компьютере D-Wave 2X, который Google заказала у канадской компании D-Wave Systems в сентябре этого года и с тех пор эксплуатирует совместно с NASA. Ранее в Лаборатории изучалась предыдущая модификация компьютера (D-Wave Two), купленная в 2013 году.
Представители D-Wave System называли D-Wave Two "первым в мире коммерчески эффективным квантовым компьютером", однако инженеры не могли убедительно доказать, что он действительно функционирует с использованием явлений квантовой суперпозиции и квантовой запутанности. Так, в июне прошлого года исследователи из Швейцарской высшей технической школы Цюриха и Microsoft Research провели тестирование D-Wave Two и не выявили явных преимуществ перед классическим компьютером.
Однако теперь в Google заявили, что получили доказательства того, что модель D-Wave 2X действительно можно считать квантовым компьютером. По словам Невена, в ходе тестов D-Wave 2X смог решить поставленную задачу при помощи алгоритма квантового отжига со скоростью в 100 млн раз более высокой, чем традиционный компьютер с одним процессором, который использовал алгоритм имитации отжига.
С результатами исследования Google можно ознакомиться на сайте arXiv.org, но, как подчеркивает MIT Technology Review, перед публикацией эта статья не прошла формальную проверку в научном сообществе. Невен отметил, что Google планирует опубликовать исследование в специализированных журналах.
Впрочем, даже если полученные результаты будут подтверждены, они смогут служить лишь частичным доказательством возможностей D-Wave 2X, поскольку нельзя исключать, что если бы в тестах Google традиционный компьютер использовал другие существующие на сегодняшний день алгоритмы, то мог бы справиться с задачей лучше.
Как подчеркнул Невен, полученные результаты выглядят впечатляющими, однако пройдет еще немало времени, прежде чем квантовые технологии начнут использоваться в практических целях.
В технологиях квантовых вычислений для хранения и обработки информации используются квантовые объекты (кубиты). В отличие от обычных битов, которые могут находиться в состоянии 0 и 1, такие объекты благодаря своей квантовой природе могут находиться одновременно в состоянии 0 и 1 с вероятностями p и 1 - p. Компьютеры на основе кубитов реализуют вероятностные алгоритмы. Использование таких компьютеров позволяет в теории решать многие задачи значительно быстрее, чем на классических компьютерах.