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

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

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

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

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

«Музей языков: Конрад Гесснер и книги-полиглоты XVI века» «Музей языков: Конрад Гесснер и книги-полиглоты XVI века»

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

N+1
Как внедрять в жизнь полезные навыки, полученные на тренингах Как внедрять в жизнь полезные навыки, полученные на тренингах

Что делать, чтобы не отказываться от наполеоновских планов после тренингов

Psychologies
Ингибиторы янус-киназы не повысиил риск рака при лечении ревматоидного артрита Ингибиторы янус-киназы не повысиил риск рака при лечении ревматоидного артрита

Ученые выяснили, что терапия артрита ингибиторами янус-киназы не провоцирует рак

N+1
Као-мани Као-мани

В некоторых англоязычных странах эту породу принято называть Diamond Eye

Weekend
Как читать книги Как читать книги

Руководство по чтению великих произведений

kiozk originals
Три месяца в деревне Три месяца в деревне

Актер Вячеслав Чепурченко — о карьере и скором прибавлении в семье

OK!
В Луксоре нашли древнеегипетский город мастеров эпохи расцвета Нового царства В Луксоре нашли древнеегипетский город мастеров эпохи расцвета Нового царства

Город был построен в XIV веке до нашей эры для обслуживания царской резиденции

N+1
Как выглядела та самая Эльвира с фантастическим декольте, когда не работала Повелительницей тьмы Как выглядела та самая Эльвира с фантастическим декольте, когда не работала Повелительницей тьмы

Актерская игра и декольте Эльвиры до сих пор должны храниться в твоей памяти

Maxim
«Я весила 100 кг»: читательница рассказала, как похудела после резекции желудка «Я весила 100 кг»: читательница рассказала, как похудела после резекции желудка

Честная история о своей борьбе с лишним весо

Cosmopolitan
«Мудрые» советы из интернета, которым не стоит следовать «Мудрые» советы из интернета, которым не стоит следовать

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

Psychologies
Модель Кадырова. Почему вечным губернатором способен быть только глава Чечни Модель Кадырова. Почему вечным губернатором способен быть только глава Чечни

Старейшим губернатором России оказался Рамзан Кадыров

СНОБ
Кто развивает BuildTech в России: кейсы Московского акселератора Кто развивает BuildTech в России: кейсы Московского акселератора

Строительство — одна из самых консервативных отраслей

Inc.
Как сложилась личная жизнь звезд сериала «Метод»: новые жены, мужья, выезд в США Как сложилась личная жизнь звезд сериала «Метод»: новые жены, мужья, выезд в США

С момента окончания съемок сериала "Метод" многое в жизни звезд изменилось

Cosmopolitan
Самые горячие мамочки сыновей: Решетова, Самойлова и другие звездные россиянки Самые горячие мамочки сыновей: Решетова, Самойлова и другие звездные россиянки

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

Cosmopolitan
Тогда и сейчас: как выглядели в юности Снигирь, Рудова, Климова и другие актрисы Тогда и сейчас: как выглядели в юности Снигирь, Рудова, Климова и другие актрисы

Звезды, которые комплексовали по поводу своей внешности

Cosmopolitan
Почему люди навешивают ярлыки на окружающих Почему люди навешивают ярлыки на окружающих

Зачем мы навешиваем на людей ярлыки? И не вредно ли это для нас самих?

Psychologies
Открытая книга Открытая книга

2020 год стал для 35-летней Аманды Сайфред

OK!
Правильная прикормка Правильная прикормка

Какова роль «Роснефти» в успехе партнеров Сергея Сударикова и Романа Авдеева

Forbes
«Сестра встречается с моим биологическим отцом»: история одной семьи «Сестра встречается с моим биологическим отцом»: история одной семьи

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

Psychologies
Кино, плед, мороженое: 10 сериалов, которые нужно смотреть одной! Кино, плед, мороженое: 10 сериалов, которые нужно смотреть одной!

Эти сериалы о женщинах лучше смотреть в одиночестве

Cosmopolitan
Как изготавливаются стекла для самых больших телескопов Как изготавливаются стекла для самых больших телескопов

Как делают зеркала для самых больших мировых телескопов

Популярная механика
Стеснительная Шарлотта: самые трогательные снимки детей Кейт Миддлтон и Уильяма Стеснительная Шарлотта: самые трогательные снимки детей Кейт Миддлтон и Уильяма

Герцоги Кембриджские воспитывают троих наследников: Джорджа, Шарлотту и Луи

Cosmopolitan
Глупость или гениальность Глупость или гениальность

Покупка картинки за $69,3 млн может стать лучшей инвестиционной идеей

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

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

Популярная механика
Чтобы достичь гармонии, недостаточно убрать хлам со стола. Эксперт назвала 5 видов беспорядка, мешающих жить Чтобы достичь гармонии, недостаточно убрать хлам со стола. Эксперт назвала 5 видов беспорядка, мешающих жить

На перенапряжение и стресс влияет целых 5 видов беспорядка в разных сферах

Inc.
«Лучше опухоль мозга, чем это»: честный рассказ о жизни с редкой болезнью «Лучше опухоль мозга, чем это»: честный рассказ о жизни с редкой болезнью

Боковой амиотрофический склероз также называют болезнью Хокинга

Cosmopolitan
Заборы вместо мостов: почему сложно создать свою систему SWIFT Заборы вместо мостов: почему сложно создать свою систему SWIFT

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

Forbes
Неинвазивный биомаркер оценит эффективность уничтожения состарившихся клеток Неинвазивный биомаркер оценит эффективность уничтожения состарившихся клеток

Ученые обнаружили неинвазивный биомаркер гибели состарившихся клеток организма

N+1
11 секретов Джеффа Безоса 11 секретов Джеффа Безоса

11 вещей, которым каждому предпринимателю стоит поучиться у Джеффа Безоса

Inc.
Революция Z Революция Z

Зендая — та редкая актриса, героини которой взрослеют вместе с ней

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