Минуты вместо десятков тысяч лет

Компания Google официально подтвердила: ее квантовый компьютер достиг квантового превосходства, то есть способности решать задачи, которые не под силу обычным вычислительным машинам. Как заявили разработчики, прототип квантового процессора Google Sycamore за 3 минуты 20 секунд провел математическое вычисление, на которое у его обычных аналогов ушло бы десять тысяч лет. Под «обычным» аналогом подразумевался самый мощный в мире действующий суперкомпьютер Summit от конкурента Google — IBM.

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

«Да, действительно, специалисты IBM предложили способ моделирования квантового алгоритма на классическом компьютере, с помощью которого можно промоделировать результат, рассчитанный на квантовом процессоре Google, значительно быстрее, чем указано в оригинальной статье, — рассказал “Стимулу” старший научный сотрудник Центра квантовых технологий физического факультета МГУ Станислав Страупе. — Однако я не сказал бы, что это умаляет достижение Google. Во-первых, даже пользуясь алгоритмом IBM, понадобится более двух дней вычислений на мощнейшем суперкомпьютере Summit и несколько петабайт (!) пространства на жестком диске (алгоритм IBM очень активно использует дисковое пространство для хранения промежуточной информации), чтобы воспроизвести результат, полученный на Sycamore за 200 секунд. Так что превосходство, на мой взгляд, по-прежнему налицо. Ну и, наконец, достаточно добавить в процессор еще несколько кубитов, и мы вернемся к тысячелетним масштабам даже для Summit — сложность моделирования растет экспоненциально».