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

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
4 способа вкусно приготовить макароны 4 способа вкусно приготовить макароны

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

GQ
Святая вода из Эфиопии вызвала семь случаев устойчивой холеры в Европе Святая вода из Эфиопии вызвала семь случаев устойчивой холеры в Европе

Вспышка холеры в Европе: во всем виновата святая вода из Эфиопии

N+1
Дроны научились синхронно летать в жесткой сцепке Дроны научились синхронно летать в жесткой сцепке

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

N+1
Как быстро возбудить девушку: 12 способов (гид, который стоит держать под рукой) Как быстро возбудить девушку: 12 способов (гид, который стоит держать под рукой)

Не знаете, как быстро возбудить девушку до предела? Вы по адресу!

Playboy
Родись красивой: 10 самых привлекательных девушек из сериалов Родись красивой: 10 самых привлекательных девушек из сериалов

10 симпатичных актрис, которые привлекают мужчин и женщин

Cosmopolitan
«Не сдавайся, мысли позитивно»: почему подобные советы не работают? «Не сдавайся, мысли позитивно»: почему подобные советы не работают?

Что не так с популярными советами коучей по личностному росту

Psychologies
Эксперимент Muon g-2 увидел отклонения от Стандартной модели в измерениях магнитного момента мюона Эксперимент Muon g-2 увидел отклонения от Стандартной модели в измерениях магнитного момента мюона

Эксперимент Muon g-2 в Фермилаб представил первые результаты

N+1
Дружба помогает нам больше узнать о себе самих Дружба помогает нам больше узнать о себе самих

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

Psychologies
Данные претендентов на кредиты «Дом.РФ» утекли в интернет Данные претендентов на кредиты «Дом.РФ» утекли в интернет

Более 100 000 записей с данными «Дом.РФ» выставили на продажу в интернете

Forbes
Истребитель. Глава из нового романа Дмитрия Быкова Истребитель. Глава из нового романа Дмитрия Быкова

Отрывок из книги Дмитрия Быкова «Истребитель», посвященной советским летчикам

СНОБ
Flawless Victory: большое интервью Playboy со звездой «Мортал Комбата» Льюисом Таном Flawless Victory: большое интервью Playboy со звездой «Мортал Комбата» Льюисом Таном

Встречайте актера Льюиса Тана, который рушит голливудские стереотипы

Playboy
POINTER: новой системе спасения пожарных не мешает ни дым, ни огонь POINTER: новой системе спасения пожарных не мешает ни дым, ни огонь

POINTER. Технология, позволяющая выявлять пожарных внутри зданий

Популярная механика
Не уйти в желтизну! 5 лайфхаков для вау-эффекта после окрашивания в блонд Не уйти в желтизну! 5 лайфхаков для вау-эффекта после окрашивания в блонд

Как сохранить идеально холодный оттенок блонда после окрашивания?

Cosmopolitan
Коктейльная карта: история классического коктейля «Гимлет» на джине Коктейльная карта: история классического коктейля «Гимлет» на джине

История легендарного коктейля «Гимлет»

Esquire
Почему мы заедаем стресс? Взаимосвязь тревоги и чувства голода Почему мы заедаем стресс? Взаимосвязь тревоги и чувства голода

Почему из-за стресса может захотеться есть или полностью пропасть аппетит

Playboy
«Я родила!»: звездные россиянки, победившие бесплодие «Я родила!»: звездные россиянки, победившие бесплодие

Виктория Исакова, Наталья Подольская и другие артистки, победившие бесплодие

Cosmopolitan
Контрольное взвешивание Контрольное взвешивание

8 мифов о расстройствах пищевого поведения, которые давно пора развеять

Лиза
Ешь, толстей, люби: звезды, которые набрали вес и обрели счастье Ешь, толстей, люби: звезды, которые набрали вес и обрели счастье

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

Cosmopolitan
Почему выпадают волосы и как это прекратить: советы врача Почему выпадают волосы и как это прекратить: советы врача

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

Cosmopolitan
Нейроны восстановили ДНК в горячих точках Нейроны восстановили ДНК в горячих точках

Точки, в которых чаще происходит повреждение и восстановление ДНК в нейронах

N+1
Весомый аргумент Весомый аргумент

Если вы худеете, но вес не уходит, дело может быть не в диете, а в психологии

Добрые советы
Временные сотрудники — новая норма. Как меняется рынок труда Временные сотрудники — новая норма. Как меняется рынок труда

Как меняется рынок труда прямо сейчас

СНОБ
10 странных деталей в известных фильмах, которые ты скорее всего пропустил 10 странных деталей в известных фильмах, которые ты скорее всего пропустил

Удивительные и внезапные детали в фильмах, которые ты точно не замечал

Maxim
Штраф за щедрость: кто самый богатый бизнесмен в мире с учетом трат на благотворительность Штраф за щедрость: кто самый богатый бизнесмен в мире с учетом трат на благотворительность

Их богатства — не деньги в банке, а их компании, которым нужно развиваться

Forbes
Пентаграмма «дружелюбия»: WSJ составила карту взаимоотношений Amazon, Google, Microsoft, Apple и Facebook Пентаграмма «дружелюбия»: WSJ составила карту взаимоотношений Amazon, Google, Microsoft, Apple и Facebook

Как пять крупнейших ИТ-компаний в целом конкурируют между собой

VC.RU
6 самых страшных советских маньяков 6 самых страшных советских маньяков

Не Чикатило единым славилась советская криминалистика

Maxim
Артур Бабич — парень из села Артур Бабич — парень из села

Блогер Артур Бабич — о своем умении петь и хорошей жизни в Москве

ЖАРА Magazine
«Жадность затмевает разум». Новая угроза для водителей при продаже машины «Жадность затмевает разум». Новая угроза для водителей при продаже машины

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

РБК
Дети делают нас живыми Дети делают нас живыми

Психолог Ирина Млодик — одна из главных адвокатов детства

Seasons of life
Открыть в приложении