Квантовые компьютеры пока не быстрее обычных

Сравнительный тест производительности между квантовым и обычным компьютером закончился вничью. Таким образом, коммерческий квантовый компьютер канадского производителя D-Wave Systems ничем не лучше обычного ноутбука.

В теории квантовый компьютер, работающий на основе квантовой механики, должен намного превосходить в производительности современные системы. Если в классическом ПК данные кодируются в виде последовательности нулей и единиц, то в квантовом кубит может находиться в состоянии 0, 1, либо их суперпозиции, а это означает, что одновременно может выполняться большое число операций.

Компания D-Wave производит коммерческие продукты с 2011 г., и, согласно тестам, проведенным в начале 2014 г. Google и NASA, на некоторых алгоритмах (структура которых подходит для оптимизации под квантовые системы) показывает производительность в 35000 раз выше, чем обычные компьютерные системы. Нужно отметить, что для обычных ПК Google оценивала быстродействие готовых решений, не оптимизированных для конкретных задач — сравнение их результатов с оптимизированными алгоритмами не вполне корректно.

Ученые Швейцарской высшей технической школы Цюриха (Swiss Federal Institute of Technology) провели собственное исследование, и пришли к выводу, что в среднем никакого прироста производительности квантовый компьютер D-Wave по сравнению с обычным ПК не дает. Действительно, на некоторых задачах квантовый компьютер быстрее, но существуют определенные проблемы, с которыми квантовый компьютер справляется в 100 раз медленнее обычного.

Архитектура D-Wave особенно подходит для решения задач оптимизации, например поиска кратчайшего пути между набором точек. Поэтому квантовый компьютер может стать конкурентным преимуществом, например, для авиакомпаний, грузоперевозчиков, картографических служб, пр.