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

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
Как выглядели до свадьбы принцесса Диана, Кейт Миддлтон, Меган Маркл и другие Как выглядели до свадьбы принцесса Диана, Кейт Миддлтон, Меган Маркл и другие

Как выглядели до брака Меган Маркл, принцесса Диана, Елизавета II и другие

Cosmopolitan
Разработаны методы генного редактирование смертельно опасных заболеваний мозга Разработаны методы генного редактирование смертельно опасных заболеваний мозга

Ученые успешно применили технологии генного редактирования для коррекции мутаций

ТехИнсайдер
Выжили бы ты и твои близкие на «Титанике»? Проверь! Выжили бы ты и твои близкие на «Титанике»? Проверь!

Что стало бы с тобой и твоими близкими, окажись вы в ту ночь на борту Титаника

Cosmopolitan
Найден способ омолодить стареющие клетки мозга Найден способ омолодить стареющие клетки мозга

Обратить старость вспять реально, причем на это понадобится всего один день

ТехИнсайдер
Самые забавные конфузы Бузовой, Орбакайте и других звезд у Ивана Урганта Самые забавные конфузы Бузовой, Орбакайте и других звезд у Ивана Урганта

Забавные конфузы в студии шоу «Вечерний Ургант»

Cosmopolitan
Великая красота Великая красота

Кейт Бланшетт для многих является эталоном стиля

Grazia
Отбеливающие полоски — зло? Как правильно отбелить зубы и не пожалеть об этом Отбеливающие полоски — зло? Как правильно отбелить зубы и не пожалеть об этом

Отбеливание зубов дома. Чем это идея плоха

Cosmopolitan
15 привычек родом из СССР, от которых очень трудно избавиться 15 привычек родом из СССР, от которых очень трудно избавиться

Привычки Советской империи, которые передаются через поколения

Cosmopolitan
CAR-Т-лимфоцитам предложили давать отдых CAR-Т-лимфоцитам предложили давать отдых

При смене активности и отдыха CAR-Т-клетки эффективнее сдерживали рост опухолей

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

Анастасией Степановой прошла несколько экспедиций по подготовке к жизни на Марсе

СНОБ
Техническое обслуживание Suzuki. Стоит ли бояться дилера? Техническое обслуживание Suzuki. Стоит ли бояться дилера?

Обсуждаем официальный дилерский сервис и адекватность его прайс-листов

4x4 Club
Рождённые в XXI веке будут жить дольше! Рождённые в XXI веке будут жить дольше!

За последние десятилетия учёные добились успехов в изучении процессов старения

Здоровье
На что способен новый российский материал со световыми «антеннами» На что способен новый российский материал со световыми «антеннами»

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

Популярная механика
Больше жертв — больше героизма? Больше жертв — больше героизма?

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

Дилетант
Включите свет! Включите свет!

Освещение в квартире: что выбрать и какие нюансы следует учесть

Домашний Очаг
Отказ печени и кома: к чему приводит прием средства для увеличения ягодиц Отказ печени и кома: к чему приводит прием средства для увеличения ягодиц

Последовательницы тренда на объемы в духе Ким Кардашьян идут на страшные вещи

Cosmopolitan
Осознанный выбор Осознанный выбор

Что значит быть экологичными, насколько нам это удается и для чего это нужно

Psychologies
Секреты герцогини: удивительные средства красоты и безупречного вида Меган Маркл Секреты герцогини: удивительные средства красоты и безупречного вида Меган Маркл

Жена принца Гарри радует поклонников своим цветущим видом

Cosmopolitan
LADA Niva Legend. Между прошлым и будущим LADA Niva Legend. Между прошлым и будущим

Классическая «Нива» по-прежнему в строю

4x4 Club
Отрывок самого амбициозного английского романа последних лет –  Отрывок самого амбициозного английского романа последних лет –

Отрывок из новой книги Алана Мура «Иерусалим»

Esquire
Изи-изи, рил-ток: 6 английских слов и фраз, которые нужно знать в 2021 году, чтобы понимать юмор в сети Изи-изи, рил-ток: 6 английских слов и фраз, которые нужно знать в 2021 году, чтобы понимать юмор в сети

Популярные английские слова и фразы, которые активно используются в соцсетях

Популярная механика
Ювелир Илья Клюев о том, почему бижутерия не заменит настоящие ювелирные изделия Ювелир Илья Клюев о том, почему бижутерия не заменит настоящие ювелирные изделия

Известный ювелир, владелец российского ювелирного дома CLUEV - Илья Клюев

Cosmopolitan
Григорий Добрыгин — о долготерпении, молчании и телефонных звонках Григорий Добрыгин — о долготерпении, молчании и телефонных звонках

Режиссер Григорий Добрыгин о фильме Sheena667

РБК
Еще «Поехали!» скажи: зачем человеку космос Еще «Поехали!» скажи: зачем человеку космос

Почему человека тянет в космос

РБК
Опытное хозяйство Опытное хозяйство

Александра Хелминская-Леонтьева освоила работу с архитектурным бетоном

AD
Тогда и сейчас: самые эффектные преображения звезд сериала «Игра престолов» Тогда и сейчас: самые эффектные преображения звезд сериала «Игра престолов»

Актрисы «Игры престолов» обожают трансформации

Cosmopolitan
Это повторится: 9 научных фактов об изменах Это повторится: 9 научных фактов об изменах

Как часто изменяют люди и почему?

Cosmopolitan
Орнитологи насчитали рекордное количество редчайших австралийских попугайчиков Орнитологи насчитали рекордное количество редчайших австралийских попугайчиков

Золотистобрюхие травяные попугайчики — одни из самых редких попугаев мира

N+1
Александр Иванов. Явление любви Александр Иванов. Явление любви

История жизни русского художника Александра Иванова

Караван историй
Открыть в приложении