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

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
По грани вычислимого По грани вычислимого

Чем известен лауреат Абелевской премии 2021 года

N+1
Какие БАДы работают при депрессии: исследование Какие БАДы работают при депрессии: исследование

Насколько безрецептурные пищевые добавки полезны для облегчения депрессии

ТехИнсайдер
«Дорожная карта» стремительного развития «Дорожная карта» стремительного развития

Что такое подрывные технологии и чего от них ждать

РБК
Что о вас может говорить окружность вашей шеи Что о вас может говорить окружность вашей шеи

Что ваша шея говорит о здоровье? Открытие медиков о связи размера шеи и болезней

ТехИнсайдер
Медленно, но верно Медленно, но верно

Найти свой рабочий ритм, следовать ему и при этом все успевать

Psychologies
Почему в исторических зданиях Великобритании замурованы окна? Почему в исторических зданиях Великобритании замурованы окна?

Налог на свет и воздух

Maxim
NFC-чип позволил проверить давление в велосипедном колесе со смартфона NFC-чип позволил проверить давление в велосипедном колесе со смартфона

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

N+1
Судья узнала в преступнике бывшего одноклассника и довела его до слез Судья узнала в преступнике бывшего одноклассника и довела его до слез

Рутинная съемка судебного заседания неожиданно превратилась в вирусное видео

Psychologies
10 способов быстро привести нервы в порядок 10 способов быстро привести нервы в порядок

Cобрали 10 способов успокоить нервы быстро и эффективно

Cosmopolitan
Вероника Чендылова Вероника Чендылова

Вероника Чендылова помогает дошкольникам учиться толерантности и эмпатии

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

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

Inc.
Лучшие российские сериалы про большую (и не очень) любовь Лучшие российские сериалы про большую (и не очень) любовь

Хорошие, смешные и порой страшные российские сериалы про отношения

Cosmopolitan
Собрать портфель Собрать портфель

Истории трейдеров-любителей и комментарии эксперта

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

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

РБК
Как устроены кинотеатры IMAX? Как устроены кинотеатры IMAX?

Многие были в кинотеатрах IMAX, но не все знают, что это, собственно, означает

Популярная механика
Даша Жукова, Оксана Робски и еще 8 светских львиц из нулевых: что с ними сейчас Даша Жукова, Оксана Робски и еще 8 светских львиц из нулевых: что с ними сейчас

Чем сейчас живут и как выглядят знаменитые гламурные тусовщицы прошлого

Cosmopolitan
Капсулы с ферментом помогли пластику разложиться Капсулы с ферментом помогли пластику разложиться

Поликапролактон с инкапсулированным ферментом можно разложить за 24 часа

N+1
Когда возраст имеет значение Когда возраст имеет значение

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

Худеем правильно
Во имя науки: ученые вызвали у мышей слуховые галлюцинации Во имя науки: ученые вызвали у мышей слуховые галлюцинации

Одна странная нашего мозга особенность может быть тесно связана с галлюцинациями

Популярная механика
Я – Янковский Я – Янковский

Ивану Янковскому уже пророчат место главного артиста страны

Esquire
«Я просто пришла и вот так нагло предложила себя в качестве художника по костюмам» «Я просто пришла и вот так нагло предложила себя в качестве художника по костюмам»

Художник-постановщик Маруся Парфенова-Чухрай — о кино как профессии не для всех

Esquire
Странный мир советских санаториев (галерея) Странный мир советских санаториев (галерея)

Эти фотографии убивают вирусы, бактерии, грибки и лечат от ревматизма

Maxim
Полина Бондарева Полина Бондарева

Полина Бондарева открыла школу Masters и за 5 лет превратила ее в империю

Собака.ru
Между нами Между нами

Форма мира Лизы Аминовой вмещает в себя гедонистические виды спорта и любовь

Tatler
«Мы всех порвали и стали самыми дорогими на рынке»: как CloudPayments стал лидером среди платежных сервисов «Мы всех порвали и стали самыми дорогими на рынке»: как CloudPayments стал лидером среди платежных сервисов

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

Forbes
Потолстеть к лету: как набрать вес и не навредить здоровью Потолстеть к лету: как набрать вес и не навредить здоровью

Проблема набора веса не менее актуальна, чем избавление от лишних килограммов

Cosmopolitan
Сервис доставки продуктов за 15 минут в Калифорнии с российскими корнями привлек $2 млн Сервис доставки продуктов за 15 минут в Калифорнии с российскими корнями привлек $2 млн

Как россиянин Виталий Александров основал сервис доставки продуктов Food Rocket

Forbes
Биологи составили метаболический портрет последнего общего бактериального предка Биологи составили метаболический портрет последнего общего бактериального предка

Самой близкой к нему современной группой оказались клостридии

N+1
В Мексике нашли остатки пирамиды времен образования ацтекской империи В Мексике нашли остатки пирамиды времен образования ацтекской империи

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

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