Google добился бы квантового превосходства [Update]

Изображение через Эрика Лукеро через Google

В марте 2018 года Google выпустила 72-кубовый квантовый компьютерный чип Bristlecone. С этим оборудованием компания с оптимизмом смотрела на «квантовое превосходство». Согласно отчету Financial Times, исследователи Google сделали то же самое сегодня с Sycamore, ослабленной 53-кубитовой версией Bristlecone. Команда опубликовала свои результаты в статье, опубликованной на веб-сайте НАСА. Однако вскоре после того, как они вышли в интернет, газета была удалена.

На работе исследовательская группа заявила, что ее процессор может выполнять вычисления, которые потребуют более 10 000 лет для использования самых современных «классических» компьютеров. Квантовый компьютер с 53 кубитами сумел решить его всего за три минуты и 20 секунд, достигнув «квантового превосходства».

Это важно, потому что впервые в истории мы определили проблему, которая может быть решена только с помощью квантовых компьютеров, отсюда и термин «квантовое превосходство». В конце концов, вы не можете запустить 10 000 лет времени для расчета. В своей работе авторы писали:

Это резкое ускорение по сравнению со всеми известными классическими алгоритмами предлагает экспериментальную реализацию квантового превосходства в вычислительной задаче и предвещает появление весьма ожидаемой вычислительной парадигмы. Насколько нам известно, этот эксперимент является первым расчетом, который может быть сделан только с квантовым процессором.

В то время как Стив Бриерли, основатель Riverlane, стартапа, разрабатывающего программное обеспечение и алгоритмы для квантовых компьютеров, подумал, что это «невероятный подвиг»:

«Это важная веха, и впервые кто-то показал, что квантовые компьютеры могут превзойти классические компьютеры. Это невероятное достижение ».

Команда также указала на достижение квантового превосходства как «веху на пути к полному квантовому компьютеру». Также было выдвинуто предположение, что производительность квантовых компьютеров будет расти не экспоненциально, а линейно.

Несмотря на свою впечатляющую производительность, квантовые компьютеры все еще далеки от замены обычных компьютеров. Конечно, это совершенно разные дебаты о том, заменят ли они на самом деле ПК и ноутбуки. Однако одно можно сказать наверняка: мир квантовых компьютеров должен стать только интереснее.

ОбновлятьКвантовым компьютером, использованным для решения этой проблемы, был Sycamore (53-кубитный дизайн), а не Bristlecone (72-кубитный дизайн). В первый и второй абзацы были внесены изменения, отражающие эту информацию.