IBM продемонстрировала использование созданного в лабораториях компании семикубитового квантового компьютера для факторизации чисел по так называемому алгоритму Шора.

Хотя решенная им задача вряд ли способна поразить воображение (компьютер верно определил, что делителями числа 15 являются числа 5 и 3), это самое сложное вычисление за всю историю квантовых компьютеров.

Компьютер, созданный группой ученых из IBM и Станфордского университета, представляет собой пробирку с миллионами молекул, имеющих семь ядерных спинов. Он может быть "запрограммирован" при помощи электромагнитных импульсов разной частоты, а для получения результатов работы устройства используется специальный сканер.

В полной степени квантовые компьютеры проявляют свои достоинства при выполнении факторизации чисел - задачи, лежащей в основе современной криптографии. Чем больше факторизуемое число, тем дольше обычный компьютер будет искать его делители. Каждый следующий разряд удваивает время вычислений. Для квантового компьютера увеличение числа не представляет такой проблемы. Дополнительные разряды замедляют его работу на фиксированное время.

"Этот результат укрепляет растущее понимание того, что однажды квантовые компьютеры смогут решать задачи, которые столь сложны, что для поиска их решения даже самым мощным суперкомпьютерам и миллионов лет окажется мало", - заявил менеджер IBM Research Нейбил Эймер, сообщает "Компьюлента".