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

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 ученые предложили другой подход: использовать не только оперативную память, но и хранить нужную информацию на жестких дисках.

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

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

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

Повреждения на 30-тысячелетних зубах кроманьонцев объяснили пирсингом Повреждения на 30-тысячелетних зубах кроманьонцев объяснили пирсингом

Антрополог проанализировал повреждения на зубах древних людей

N+1
Мода на IPO: на чем могут погореть частные инвесторы Мода на IPO: на чем могут погореть частные инвесторы

К чему приведет массовое увлечение частных инвесторов вложениями в IPO

Forbes
Ученые заявили, что дисциплина не поможет побороть лишний вес. Дело в другом Ученые заявили, что дисциплина не поможет побороть лишний вес. Дело в другом

Похудение — это битва, выходящая за рамки чистой силы воли

Inc.
Старикам тут не местечко Старикам тут не местечко

Анна Толстова о «Блуждающих звездах» и новом подходе к еврейской теме

Weekend
«Это ведь не считается!»: 3 неочевидных признака эмоциональной неверности, которые опасно игнорировать «Это ведь не считается!»: 3 неочевидных признака эмоциональной неверности, которые опасно игнорировать

Как понять, что вы вот-вот измените, пусть и не в стандартном понимании?

Psychologies
Кровь, боль и никаких слез: Самые дикие мужские инициации всех времен Кровь, боль и никаких слез: Самые дикие мужские инициации всех времен

Почему, чтобы стать мужчиной, иногда нужно как следует пострадать?

Maxim
Матисс и Снупи Матисс и Снупи

Сочная графика, пестрые штаны и солнечные фотографии — это Мика Линдеберг

Seasons of life
Платья с историей, винтаж и ирония: самые знаковые женские наряды за всю историю «Оскара» Платья с историей, винтаж и ирония: самые знаковые женские наряды за всю историю «Оскара»

Вспоминаем лучшие платья гостей «Оскара» за всю историю кинопремии

Esquire
Чем эмоции отличаются от чувств? Чем эмоции отличаются от чувств?

Почему слова «эмоция» и «чувство» — не синонимы

Psychologies
Устойчивое развитие: что это такое и в чем его значимость Устойчивое развитие: что это такое и в чем его значимость

Зачем нам устойчивое развитие и что это вообще такое?

Forbes
Художник Валерий Чтак – о бессмысленности искусства, переоцененности Тарковского и стремлении к пустоте Художник Валерий Чтак – о бессмысленности искусства, переоцененности Тарковского и стремлении к пустоте

Валерий Чтак — художник и объект хейта поклонников Покраса Лампаса

Esquire
Живая душа дома в Тоскане Живая душа дома в Тоскане

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

Seasons of life
Тогда и сейчас: как выглядят актеры любимого россиянами сериала «Дикий ангел» Тогда и сейчас: как выглядят актеры любимого россиянами сериала «Дикий ангел»

Что случилось с актерами из любимого сериала россиян «Дикий ангел»

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

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

Популярная механика
Марка, за которой стоит следить: трикотажный тейлоринг от молодого бренда Cecile Tulkens Марка, за которой стоит следить: трикотажный тейлоринг от молодого бренда Cecile Tulkens

Сесиль Тулькенс создает сложные и интересные вещи из трикотажа

Esquire
«Сначала я смотрю на грудь»: как мужчины воспринимают женщин «Сначала я смотрю на грудь»: как мужчины воспринимают женщин

Как мужчины воспринимают девушек?

Cosmopolitan
Откуда берётся привычка засиживаться допоздна и что делать для хорошего отдыха и борьбы с «прокрастинацией сна» Откуда берётся привычка засиживаться допоздна и что делать для хорошего отдыха и борьбы с «прокрастинацией сна»

Почему появляется прокрастинация сна и как с ней справиться?

VC.RU
Древнейшую британскую солеварню соорудили неолитические переселенцы с континента Древнейшую британскую солеварню соорудили неолитические переселенцы с континента

Соляной промысел в Северном Йоркшире возник в начале IV тысячелетия до нашей эры

N+1
Спаситель на продажу: как самая дорогая картина в истории вызвала скандал на арт-рынке Спаситель на продажу: как самая дорогая картина в истории вызвала скандал на арт-рынке

Политические махинации, связанные с самой дорогой картиной в мире

Forbes
Как выглядят самые красивые советские телеведущие: Веденеева, Вовк и другие Как выглядят самые красивые советские телеведущие: Веденеева, Вовк и другие

Как изменились с годами культовые ведущие советского телевидения

Cosmopolitan
Физики ограничили вклад еще не открытых бозонов в аномальный магнитный момент электрона Физики ограничили вклад еще не открытых бозонов в аномальный магнитный момент электрона

Эксперимент NA64 в ЦЕРНе не увидел следов еще не открытых легких бозонов

N+1
«Дуров пытался создать образ мачо»: что стало известно о создателе Telegram из нового документального фильма «Дуров пытался создать образ мачо»: что стало известно о создателе Telegram из нового документального фильма

Подробности жизни Павла Дурова рассказали его знакомые в фильме «Дуров»

Forbes
Тайная жизнь птиц Тайная жизнь птиц

Камерная и декоративная китайская живопись «цветы и птицы»

Вокруг света
Садовое товарищество: какие культуры выращивают космонавты и кто это все потом ест Садовое товарищество: какие культуры выращивают космонавты и кто это все потом ест

Садоводство в космосе – занятие не из легких

Популярная механика
В Израиле нашли древнейшую алфавитную надпись Южного Леванта В Израиле нашли древнейшую алфавитную надпись Южного Леванта

Несколько букв на остраконе из древнего города Лахиш датируются XV веком до н.э.

N+1
На что способен новый российский материал со световыми «антеннами» На что способен новый российский материал со световыми «антеннами»

Материал на основе ионов европия усиленно поглощает и испускает свет

Популярная механика
«Что потеряет мир, если вашей компании не будет?» Главное из интервью Андрея Кривенко про «ТилТех Капитал» «Что потеряет мир, если вашей компании не будет?» Главное из интервью Андрея Кривенко про «ТилТех Капитал»

Основатель «ТилТех Капитал» рассказал, как фонд выбирает проекты

Inc.
«Я бросила детей, но люблю их»: как живут россиянки, ставшие матерями в детстве «Я бросила детей, но люблю их»: как живут россиянки, ставшие матерями в детстве

Истории нескольких несовершеннолетних мам

Cosmopolitan
Финансовые табу: почему разговоры о деньгах вызывают страх и злость Финансовые табу: почему разговоры о деньгах вызывают страх и злость

Деньги — слишком важный предмет, чтобы его избегать

Forbes
5 простых способов сделать свою жизнь лучше уже сегодня 5 простых способов сделать свою жизнь лучше уже сегодня

«Перезагрузиться» никогда не поздно, и начать можно прямо сейчас

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