Алгоритм, который заставляет пересмотреть представления о квантовом ускорении

N+1Наука

Китайские физики экспериментально опровергли квантовое превосходство Sycamore

Оксана Борзенкова

Feng Pan and Pan Zhang / arXiv.org, 2021

Вокруг первой демонстрации квантового превосходства вычислителем Sycamore компании Google было много споров и сомнений. Одно из них касалось оценки времени работы классического компьютера. Китайские ученые разработали и реализовали алгоритм, который заставляет пересмотреть результаты Google о квантовом ускорении. Им потребовалось 60 графических процессоров и пять дней для решения задачи, на которую, по оценкам Google, суперкомпьютер должен был потратить 10 тысяч лет. Препринт работы опубликован на arXiv.org.

В октябре 2019 коллектив ученых Google заявил, что им удалось экспериментально продемонстрировать квантовое превосходство. Они использовали квантовый 53-кубитный вычислитель Sycamore на сверхпроводниках для того, чтобы решить задачу генерации случайной строки. По утверждениям исследователей, решение этой задачи должно занять около 10 тысяч лет у самого мощного суперкомпьютера Sammit, в то время как Sycamore справился с ней за 200 секунд.

Понятно, что выбор задачи не был случайным — это одна из удобных задач для демонстрации мощности квантовых вычислителей. Тем не менее, даже при таких условиях, исследователи из IBM подвергли критике расчеты времени выполнения задачи на классическом компьютере. Буквально через месяц после новости об эксперименте Google, они опубликовали препринт статьи, в котором утверждали, что суперкомпьютеру может потребоваться несколько дней для решения задачи при правильном использовании памяти. Дело в том, что оценки времени ученых Google строились на том, что оперативной памяти суперкомпьютера окажется недостаточно и придется использовать алгоритмы, которые экономят память в ущерб времени работы. В IBM ученые предложили другой подход: использовать не только оперативную память, но и хранить нужную информацию на жестких дисках.

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

Мухи распространили украденные у муравьев семена мирмекохорных растений Мухи распространили украденные у муравьев семена мирмекохорных растений

Как двукрылые насекомые распространяют семена

N+1
О чем молчат принцессы: знаменитости, столкнувшиеся с булимией и анорексией О чем молчат принцессы: знаменитости, столкнувшиеся с булимией и анорексией

Знаменитости, которые встречались с проблемами пищевого поведения

Cosmopolitan
«Мозг: еда и новизна. Почему нас тянет к новому и вкусному» «Мозг: еда и новизна. Почему нас тянет к новому и вкусному»

Как еда вызывает эмоции

N+1
Компания Риз Уизерспун вошла в список Time. Как актриса этого достигла Компания Риз Уизерспун вошла в список Time. Как актриса этого достигла

Продюсерская компания Риз Уизерспун стала одной из самых влиятельных в мире

РБК
Как кофеин влияет на мозг и тело: неожиданные факты Как кофеин влияет на мозг и тело: неожиданные факты

Исследования выявили ряд интересных фактов, связанных с кофеином

Psychologies
Можно и полежать: 10 тысяч шагов в день оказались бесполезны Можно и полежать: 10 тысяч шагов в день оказались бесполезны

10 тысяч шагов, считать которые научился даже утюг. Почему именно столько?

Cosmopolitan
Дмитрий Глуховский: Лучше всего мне удается болтать, хуже — писать, а больше мне не удается вообще ничего Дмитрий Глуховский: Лучше всего мне удается болтать, хуже — писать, а больше мне не удается вообще ничего

Дмитрий Глуховский смело экспериментирует с новыми форматами

СНОБ
Basecamp без политики, соцпакетов и групповых решений: компания поменяла свои принципы, чем разозлила сотрудников Basecamp без политики, соцпакетов и групповых решений: компания поменяла свои принципы, чем разозлила сотрудников

Решение компании «сфокусироваться на рабочих делах» может понравиться не всем

VC.RU
Кто придумывает, строит квесты и опасны ли они для человека Кто придумывает, строит квесты и опасны ли они для человека

Вопросы о квестах и интерактивных шоу гендиректору сети «Клаустрофобия»

Maxim
Есть ли шанс у российских комиксов и каким получился фильм «Майор Гром» Есть ли шанс у российских комиксов и каким получился фильм «Майор Гром»

Быть российским кинокомиксам или не быть

РБК
Запретить нельзя разрешить. Как относиться к романам на работе Запретить нельзя разрешить. Как относиться к романам на работе

Запрещать служебные романы бессмысленно, но и пускать дело на самотек не стоит

СНОБ
5 ожидаемых сиквелов, которые так и не сняли 5 ожидаемых сиквелов, которые так и не сняли

Фильмы, к которым так и просится продолжение

Maxim
«Поперек горла». Чем известен адвокат Иван Павлов и за что его задержали «Поперек горла». Чем известен адвокат Иван Павлов и за что его задержали

Чем известен Павлов и почему к нему пришли силовики

СНОБ
Олег Трофим Олег Трофим

Режиссер Олег Трофим жжет огнем улицы Петербурга и срывает овации фанатов

Собака.ru
Секреты стройных фигур Джоли, Терон и других голливудских звезд возраста 40+ Секреты стройных фигур Джоли, Терон и других голливудских звезд возраста 40+

Актрисы и певицы поделились секретами своих фигур

Cosmopolitan
Культурный гид: резиденции и путевые домики Петра I. Часть первая Культурный гид: резиденции и путевые домики Петра I. Часть первая

Отправляемся на виртуальную прогулку по зданиям, в которых жил Петр I

Культура.РФ
«Эй, красивая! Поехали с нами!»: что делать, если к вам пристают на улице «Эй, красивая! Поехали с нами!»: что делать, если к вам пристают на улице

Почему мужчины пристают на улицах и как мы можем противостоять такому поведению?

Psychologies
Гравированная плита из кургана бронзового века оказалась древнейшей европейской картой Гравированная плита из кургана бронзового века оказалась древнейшей европейской картой

Древнейшая известная в Европе трехмерная карта

N+1
«Меня содержит мужчина»: чем грозит финансовая зависимость от партнера? «Меня содержит мужчина»: чем грозит финансовая зависимость от партнера?

Недавно для женщин было естественным зависеть от мужчины, но времена изменились

Psychologies
«Будь проклят мой пол»: как Мари Бонапарт стала родоначальницей психоанализа во Франции «Будь проклят мой пол»: как Мари Бонапарт стала родоначальницей психоанализа во Франции

Мари Бонапарт стала ученицей Зигмунда Фрейда и привезла психоанализ во Францию

Forbes
Манёвры на границе Манёвры на границе

Ограничения позволяют ребёнку расти свободным и самодостаточным

Здоровье
7 худших моментов в шутерах от первого лица 7 худших моментов в шутерах от первого лица

Даже в идеальной FPS-игре можно попасть на уровень, который вызывает зубную боль

Maxim
Что девушка ожидает от первого свидания? 6 секретов, как произвести на нее приятное впечатление Что девушка ожидает от первого свидания? 6 секретов, как произвести на нее приятное впечатление

Инсайдерская инфа о первых свиданиях

Playboy
Александр Чернокульский: «Я за преодоление всех проблем технологическими прорывами» Александр Чернокульский: «Я за преодоление всех проблем технологическими прорывами»

Ученые верят: у нас еще есть шанс спасти собственную планету

РБК
Мастер-класс по трубе Мастер-класс по трубе

Как отношения с властью помогают Дмитрию Пумпянскому в его бизнесе

Forbes
Не блещет умом и всегда готова к сексу: как мужчины оценивают нас по макияжу Не блещет умом и всегда готова к сексу: как мужчины оценивают нас по макияжу

Что именно пугает мужчин или сразу уводит в обидные заблуждения!

Cosmopolitan
Почему в современном мире необходимо постоянно учиться и переучиваться Почему в современном мире необходимо постоянно учиться и переучиваться

Чтобы идти в ногу со временем, нужно постоянно учиться

Популярная механика
Диета 5 факторов: система питания, от которой без ума Леди Гага Диета 5 факторов: система питания, от которой без ума Леди Гага

Система питания, горячо любима многими знаменитостями

Cosmopolitan
Как понять, что ты киберсталкер: чеклист из 8 признаков, что твой интерес к кому-то перерос во что-то плохое Как понять, что ты киберсталкер: чеклист из 8 признаков, что твой интерес к кому-то перерос во что-то плохое

Порой самостоятельно понять, перешел ли ты уже черту, бывает трудно

Playboy
Клиентки из ада: с чем приходится сталкиваться визажистам Клиентки из ада: с чем приходится сталкиваться визажистам

Клиентки, которых врагу не пожелаешь

Cosmopolitan
Открыть в приложении