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

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

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

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

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

1647-летний можжевельник из Финляндии назвали старейшим древесным растением тундры и Европы 1647-летний можжевельник из Финляндии назвали старейшим древесным растением тундры и Европы

Старейший можжевельник из Финляндии рос с 260 по 1906 год

N+1
«Шерлок в России»: новый взгляд на приключения сыщика «Шерлок в России»: новый взгляд на приключения сыщика

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

Cosmopolitan
Астрономы заметили в космосе таинственную идеальную сферу Астрономы заметили в космосе таинственную идеальную сферу

Объект Телиос: совершенная сфера неизвестного происхождения

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

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

Cosmopolitan
Цирцея и Фея Моргана: как героини древних мифов вдохновляют современных писательниц Цирцея и Фея Моргана: как героини древних мифов вдохновляют современных писательниц

Шесть современных произведений, которые переосмысляют легендарные сюжеты

Forbes
Слава, мы вернулись Слава, мы вернулись

Истории великих возвращений героев

Men’s Health
Можно ли родителям заниматься сексом при ребенке? Можно ли родителям заниматься сексом при ребенке?

Как интимная жизнь родителей может сказаться на психике ребенка?

Psychologies
Новый Renault Duster. Хорошо, что приехал Новый Renault Duster. Хорошо, что приехал

Новый Renault Duster стал интереснее и технически, и внешне

4x4 Club
До свидания, мальчики: Тимати, Мистер Малой — выросшие кумиры тинейджеров До свидания, мальчики: Тимати, Мистер Малой — выросшие кумиры тинейджеров

Эти парни стартовали рано: многие "словили" свою звезду еще до окончания школы

Cosmopolitan
Зачем аммониты превращали свои раковины в фантастические фракталы Зачем аммониты превращали свои раковины в фантастические фракталы

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

Популярная механика
«Очень уж хочется не делать ничего обычного» «Очень уж хочется не делать ничего обычного»

Актер Иван Мулин — о пробах в «Очень странные дела», страхах и сомнениях

Esquire
«Показалось или нет?»: что делать, если к вам пристают в транспорте «Показалось или нет?»: что делать, если к вам пристают в транспорте

Кто такие фроттеры, почему они так поступают и как выбирают жертву?

Psychologies
Лунные деревья, дети астронавтов и редис на SpaceX: 10 фотографий о том, как люди побывали в космосе Лунные деревья, дети астронавтов и редис на SpaceX: 10 фотографий о том, как люди побывали в космосе

Фотографии, отражающие присутствие людей в космосе

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

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

Forbes
Один раз в год Один раз в год

Лучшие цветущие сады России

Лиза
7 интересных фактов о научно-фантастических фильмах 7 интересных фактов о научно-фантастических фильмах

Интереснее фантастики в кино может быть только то, что стоит за ее созданием

Maxim
Страх социальных сетей Страх социальных сетей

10 фобий, рожденных гаджетами и интернетом

Лиза
Одно сердце на двоих: It Takes Two — одна из самых изобретательных игр года Одно сердце на двоих: It Takes Two — одна из самых изобретательных игр года

It Takes Two — новая кооперативная игра гейм-дизайнера Юсефа Фареса

Esquire
Ночная смена Ночная смена

Чтобы утром хорошо выглядеть, нужно правильно ухаживать за кожей перед сном

Лиза
Агенты совриска: почему молодые коллекционеры инвестируют в современное искусство Агенты совриска: почему молодые коллекционеры инвестируют в современное искусство

Во что инвестируют российские коллекционеры нового поколения

Forbes
Возвращение Херста: как британский художник пишет историю современного искусства Возвращение Херста: как британский художник пишет историю современного искусства

Почему Дэмиен Херст вновь возвращается к своим старым идеям

Forbes
Право на юмор: почему мы до сих пор не научились шутить на гендерные темы Право на юмор: почему мы до сих пор не научились шутить на гендерные темы

Отчего сложился стереотип, что юмор — мужская прерогатива

Forbes
45 сантиметров за 50 лет 45 сантиметров за 50 лет

Как глубоко в недра Марса дошел прогресс

N+1
Маугли из концлагеря. Как сбежать из Северной Кореи, если тебе не повезло в ней родиться Маугли из концлагеря. Как сбежать из Северной Кореи, если тебе не повезло в ней родиться

Единственный человек, которому удалось сбежать из северокорейского концлагеря

Maxim
Североамериканских саблезубых гомотериев назвали охотниками на молодых мамонтов Североамериканских саблезубых гомотериев назвали охотниками на молодых мамонтов

Палеонтологи реконструировали рацион и охотничьи повадки саблезубой кошки

N+1
Опередили Европу: зачем ВТБ более строгая оценка рисков Опередили Европу: зачем ВТБ более строгая оценка рисков

ВТБ перешел на новый подход к расчету операционного риска

Forbes
Что, если не Марс? Что, если не Марс?

Куда можно «переехать» в пределах Солнечной системы

РБК
Композитор Кирилл Рихтер: «На мой взгляд, нескромно называть себя избранным» Композитор Кирилл Рихтер: «На мой взгляд, нескромно называть себя избранным»

Кирилл Рихтер — 31-летний пианист и композитор со своим оригинальным звучанием

Cosmopolitan
Горячая красотка в белье: 24-летняя дочь Мадонны снялась для глянца Горячая красотка в белье: 24-летняя дочь Мадонны снялась для глянца

Лурдес Леон (Lourdes Leon) приняла участие в сексуальной фотосессии

Cosmopolitan
Взбитые сливки Взбитые сливки

Хозяйка этого дома обожает интерьеры французских дворцов

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