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

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

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

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

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

Чилийцы переоткрыли скрывавшуюся почти 130 лет лягушку Чилийцы переоткрыли скрывавшуюся почти 130 лет лягушку

В Чили спустя 130 лет переоткрыли полосатого шипогруда

N+1
Я верю в того самого белого кролика Я верю в того самого белого кролика

Когда читаешь сказки Евгения Клюева, сразу не угадаешь, когда они были написаны

Seasons of life
«Происхождение вкусов: Как любовь к еде сделала нас людьми» «Происхождение вкусов: Как любовь к еде сделала нас людьми»

Как мозг запоминает и классифицирует запахи

N+1
Антон Криворотов и и группа «582» Антон Криворотов и и группа «582»

Доктор/музыкант Антон Криворотов — почему нужно быть мультифункциональным

ЖАРА Magazine
Почему женщины бегают к тарологам в 30, а мужчины верят в теории заговора после 50 лет Почему женщины бегают к тарологам в 30, а мужчины верят в теории заговора после 50 лет

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

Psychologies
Какие фильмы номинанты на «Оскар» стоит посмотреть Какие фильмы номинанты на «Оскар» стоит посмотреть

От «Земли кочевников» до «Девушки, подающей надежды»

GQ
Базовая комплектация класса люкс: что такое линейка кроссоверов Cadillac Базовая комплектация класса люкс: что такое линейка кроссоверов Cadillac

На четвертый-пятый-шестой — рассчитайсь!

Maxim
Развод и девичья фамилия? Развод и девичья фамилия?

Разбираемся, надо ли прекратить отношения или над ними стоит поработать

Лиза
«Иуда и Черный мессия» о войне полиции и Черных пантер — самый спорный фильм этого «Оскара» «Иуда и Черный мессия» о войне полиции и Черных пантер — самый спорный фильм этого «Оскара»

Почему стоит смотреть «Иуда и Черный мессия» и ждать ли от него сюрпризов

Esquire
«Не хочу быть спонсором, но и соревноваться с женщиной тоже не желаю» «Не хочу быть спонсором, но и соревноваться с женщиной тоже не желаю»

Стоит ли женщине передоверить мужчине ответственность за свое благополучие?

Psychologies
[ знакомьтесь ] [ знакомьтесь ]

Александр Шарапов строит в Санкт-Петербурге крупнейший в мире коливинг

Собака.ru
Сохраняйте самообладание в семейных бурях: 9 способов успокоиться Сохраняйте самообладание в семейных бурях: 9 способов успокоиться

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

Psychologies
Секс без оргазма — нормально ли это? Секс без оргазма — нормально ли это?

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

Psychologies
На языке MAYA На языке MAYA

Как инновационный принцип готовит потребителя к понятному ему будущему

РБК
Почему Skoda Octavia — это настоящий народный автомобиль Почему Skoda Octavia — это настоящий народный автомобиль

Нужно сказать спасибо тем людям, кто утверждал оснащение Octavia для России

Maxim
«Не работайте в постели»: советы для тех, кто страдает бессонницей «Не работайте в постели»: советы для тех, кто страдает бессонницей

Что нужно сделать, чтобы проснуться с утра бодрым и выспавшимся?

Psychologies
Что нам запрещали родители, когда мы были детьми Что нам запрещали родители, когда мы были детьми

Читатели вспоминают о родительских запретах из прошлого и делятся историями

Psychologies
Меню ребенка в 6 месяцев Меню ребенка в 6 месяцев

В возрасте 6 месяцев ребенку станет мало одного грудного молока

9 месяцев
Хотите оживить скучную беседу? Допустите ошибку в собственной речи Хотите оживить скучную беседу? Допустите ошибку в собственной речи

Если разговор никак не клеится – попробуйте один простой прием

Psychologies
Свинотворение Свинотворение

Ксения Рождественская о «Гунде», документальном блокбастере о свинье

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

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

Cosmopolitan
7 изобретений, за которые нужно благодарить войну 7 изобретений, за которые нужно благодарить войну

Почему-то во время войн люди умудрялись изобретать кучу полезных вещей

Maxim
Као-мани Као-мани

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

Weekend
20 вещей, о которых пилоты не объявляют перед взлетом 20 вещей, о которых пилоты не объявляют перед взлетом

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

Maxim
Миллионер и официантка: клише из ромкомов, которые портят нам жизнь Миллионер и официантка: клише из ромкомов, которые портят нам жизнь

Из-за всех этих розовых мечт портим свою настоящую, вполне реальную жизнь

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

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

Forbes
Масса эффектов Масса эффектов

Насколько реальна физика вселенной Mass Effect?

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

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

Psychologies
10 интересных фактов о принце Филиппе 10 интересных фактов о принце Филиппе

Муж королевы Англии, принц Филипп, герцог Эдинбургский

Популярная механика
У бактерий обнаружены У бактерий обнаружены

Как использовать бактерии в интересах человечества.

Популярная механика
Открыть в приложении