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

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
Екатерина Скулкина, Джанет Джексон и еще 5 звезд, сбросивших десятки килограммов Екатерина Скулкина, Джанет Джексон и еще 5 звезд, сбросивших десятки килограммов

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

Cosmopolitan
Новое открытие в нейробиологии: ученые разобрались, как на самом деле работает память Новое открытие в нейробиологии: ученые разобрались, как на самом деле работает память

Какой процесс играет ключевую роль в том, как хранятся воспоминания?

Inc.
У них получилось: российские звезды, которые сильно похудели У них получилось: российские звезды, которые сильно похудели

Звезды, которым удалось достичь желанных параметров и сохранить стройность

Cosmopolitan
7 фильмов о великих художниках 7 фильмов о великих художниках

Выдающиеся фильмы о живописцах, от эпохи Возрождения до XX века

СНОБ
В Северном Йоркшире обнаружены остатки большого римского дома с неизвестной ранее планировкой В Северном Йоркшире обнаружены остатки большого римского дома с неизвестной ранее планировкой

Новая страница в архитектуре Римской империи

N+1
Лингвистический променад с Мишенькой Бальзаминовым Лингвистический променад с Мишенькой Бальзаминовым

Квазифранцузские слова в русском языке и русско-французский жаргон

Наука и жизнь
Византийские купцы уже в IV веке наладили доставку консервированных моллюсков Византийские купцы уже в IV веке наладили доставку консервированных моллюсков

Археологи обнаружили необычные находки на стоянках в южном Леванте

N+1
Человек не виноват Человек не виноват

Массовая гибель морской фауны в Авачинской бухте не была антропогенной

Наука
Клюква, грелка или антибиотик: что делать при цистите? Клюква, грелка или антибиотик: что делать при цистите?

Почему возникает цистит и как правильно его лечить

Cosmopolitan
Развод и девичья фамилия? Развод и девичья фамилия?

Разбираемся, надо ли прекратить отношения или над ними стоит поработать

Лиза
8 скандинавских фильмов, переснятых Голливудом 8 скандинавских фильмов, переснятых Голливудом

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

GQ
Телаурус: как использовать язык тела в своих интересах Телаурус: как использовать язык тела в своих интересах

Невербальное общение — это самая что ни на есть мужская стихия

Maxim
Без чего нельзя построить космический корабль Без чего нельзя построить космический корабль

Без какого материала не обойтись при постройке космического корабля?

Популярная механика
«Шерлок в России»: новый взгляд на приключения сыщика «Шерлок в России»: новый взгляд на приключения сыщика

«Шерлок в России» – необычная интерпретация рассказов о легендарном сыщике

Cosmopolitan
Не хочу и не буду: почему отказаться от готовки — правильное решение Не хочу и не буду: почему отказаться от готовки — правильное решение

Почему ошибаются мужчины, утверждающие, что женщина обязана уметь готовить

Cosmopolitan
«Мне было 15 лет»: Елена Проклова о домогательствах известного актера «Мне было 15 лет»: Елена Проклова о домогательствах известного актера

Многие люди, включая звезд, предпочитают не обсуждать «неудобные темы» насилия

Psychologies
Стоит ли свалить вину на коллегу и сохранить работу: отвечают Ницше, Макиавелли и Адам Смит Стоит ли свалить вину на коллегу и сохранить работу: отвечают Ницше, Макиавелли и Адам Смит

Отрывок из книги «Что бы сделал Ницше»

Forbes
Топ-3: лучшие документальные фильмы о преступлениях от Netflix Топ-3: лучшие документальные фильмы о преступлениях от Netflix

Три сериала от Netflix о реальных преступлениях

Cosmopolitan
Перестаньте указывать в вакансиях требуемый опыт работы. Он мешает нанимать лучших сотрудников Перестаньте указывать в вакансиях требуемый опыт работы. Он мешает нанимать лучших сотрудников

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

Inc.
Больше жертв — больше героизма? Больше жертв — больше героизма?

После Второй мировой СССР официально был признан одной из пяти великих держав

Дилетант
«Вынь руки из-под одеяла!»: когда родители вторгаются в интимную жизнь детей «Вынь руки из-под одеяла!»: когда родители вторгаются в интимную жизнь детей

Почему не нужно контролировать сексуальное развитие детей с помощью запретов

Psychologies
Вечная память дресс-коду. Что такое «деловой гардероб» в 2021 году Вечная память дресс-коду. Что такое «деловой гардероб» в 2021 году

Как понимание дресс-кода трансформировалось на протяжении 50 лет

СНОБ
В Мексике нашли остатки пирамиды времен образования ацтекской империи В Мексике нашли остатки пирамиды времен образования ацтекской империи

Найден артефакт ацтекской империи

N+1
Живая душа дома в Тоскане Живая душа дома в Тоскане

Этому дому восемьсот лет!

Seasons of life
«Мы не занимаемся искусством — мы решаем проблемы»: почему стул Fiberglass Chair популярен уже 60 лет «Мы не занимаемся искусством — мы решаем проблемы»: почему стул Fiberglass Chair популярен уже 60 лет

Самый революционный вклад в домашний интерьер

VC.RU
Личные драмы звезды «Ликвидации» Лавроненко: уход от жены, смертельная авария Личные драмы звезды «Ликвидации» Лавроненко: уход от жены, смертельная авария

Константин Лавроненко прошел долгий и сложный путь к славе

Cosmopolitan
Снимите это немедленно Снимите это немедленно

Союз больших модных Домов и артхаусных режиссеров как win-win-стратегия

Vogue
На уровне чувств На уровне чувств

Утончённое, эффектное и функциональное пространство загородного дома

SALON-Interior
Юпитер использовали как детектор темной материи Юпитер использовали как детектор темной материи

Физики изучили излучение Юпитера в поисках следов аннигиляции темной материи

N+1
Открыть в приложении