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

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

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

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

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

TESS отыскал экзогиганта у очень маломассивной звезды TESS отыскал экзогиганта у очень маломассивной звезды

TESS вновь обнаружил экзогиганта у маломассивной звезды

N+1
«От дураков отбойник не спасет». Почему ограждения ставят не везде «От дураков отбойник не спасет». Почему ограждения ставят не везде

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

РБК
Как организм слонов смог победить рак, и может ли человек достичь этого Как организм слонов смог победить рак, и может ли человек достичь этого

Генетическая загадка слонов: почему эти гиганты почти не болеют онкологией?

ТехИнсайдер
Не умела даже включать плиту: история самой знаменитой эскортницы Японии Не умела даже включать плиту: история самой знаменитой эскортницы Японии

Какой была жизнь самой знаменитой гейши Японии Минэко Ивасаки

Cosmopolitan
8 доказанных наукой привычек, которые действительно повышают интеллект 8 доказанных наукой привычек, которые действительно повышают интеллект

Какие ритуалы стоит добавить в свою рутину, чтобы стать умнее

Maxim
Насилию бой! Насилию бой!

Ответы на самые сложные и популярные вопросы о насилии

Maxim
Вся правда о современных свиданиях Вся правда о современных свиданиях

Искать партнера сегодня — все равно что перемещаться по минному полю

Psychologies
«Private banking — это про удобство и удовольствие». Интервью с главой Private Banking «Открытия» Викторией Денисовой «Private banking — это про удобство и удовольствие». Интервью с главой Private Banking «Открытия» Викторией Денисовой

Вице-президент банка «Открытие», глава Private banking Виктория Денисова

СНОБ
От храмов до пляжей: 8 лучших достопримечательностей Египта От храмов до пляжей: 8 лучших достопримечательностей Египта

Россия и Египет договорились восстановить чартерное авиасообщение

GQ
«Я руководила мужским коллективом в Арабских Эмиратах» «Я руководила мужским коллективом в Арабских Эмиратах»

Какие стереотипы о жизни в Эмиратах не соответствуют реальному положению дел

Psychologies
Гигантские студенистые сферы из Атлантики оказались скоплениями яиц кальмаров Гигантские студенистые сферы из Атлантики оказались скоплениями яиц кальмаров

Морские биологи: для защиты потомства кальмары сохраняют яйца в слое слизи

N+1
Привычки сна Мадонны, Трампа, Джоан Роулинг и других успешных людей Привычки сна Мадонны, Трампа, Джоан Роулинг и других успешных людей

Что такое привычки сна, как они формируются и насколько они полезны?

РБК
В контексте города В контексте города

Строгий, по-мужски лаконичный интерьер

SALON-Interior
Ракета Илона: как основатель Tesla стал богаче на 500% за один год Ракета Илона: как основатель Tesla стал богаче на 500% за один год

Илон Маск стал одним из главным триумфаторов нового рейтинга Forbes

Forbes
Серое существо. Все, что ты хотел знать о крысах, но не додумывался спросить Серое существо. Все, что ты хотел знать о крысах, но не додумывался спросить

Человечество по гроб жизни в прямом смысле слова обязано крысам

Maxim
Авто в один клик: как проходит цифровизация «ВТБ Лизинга» Авто в один клик: как проходит цифровизация «ВТБ Лизинга»

Как цифровизация трансформирует рынок автолизинга?

Forbes
Враги народа. Зачем России нужен список недружественных стран Враги народа. Зачем России нужен список недружественных стран

Но как объяснить смысл списка гражданам «врагов народа» — своим и чужим?

СНОБ
Больше жиров: кому подходит кетодиета, а кому даже не стоит пробовать Больше жиров: кому подходит кетодиета, а кому даже не стоит пробовать

Кому подходит кетодиета, а кому она категорически противопоказана?

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

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

Psychologies
15 городов, исчезнувших с лица земли 15 городов, исчезнувших с лица земли

От этих городов не осталось ничего, но ты все равно захочешь их посетить

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

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

N+1

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

Cosmopolitan
Я верю в того самого белого кролика Я верю в того самого белого кролика

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

Seasons of life
Развод и девичья фамилия? Развод и девичья фамилия?

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

Лиза
Сербию бронзового века назвали центром развития медной металлургии Сербию бронзового века назвали центром развития медной металлургии

Находки австрийских археологов удревнили процесс выплавки меди на 500 лет

N+1
Дмитрий Лысенков: «Хочу сыграть негодяя вселенского масштаба» Дмитрий Лысенков: «Хочу сыграть негодяя вселенского масштаба»

Дмитрий Лысенков мог стать айтишником, но поступил в театральный

Караван историй
В I квартале стартапы привлекли по всему миру рекордные $125 млрд В I квартале стартапы привлекли по всему миру рекордные $125 млрд

В первые три месяца 2021 года глобальные венчурные инвестиции достигли $125 млрд

Inc.
Елизавете II — 95 лет. 12 самых интересных нарядов королевы Елизавете II — 95 лет. 12 самых интересных нарядов королевы

Лучшие образы Елизаветы II и секреты, которые за ними скрываются

РБК
Русские адреса Рима Русские адреса Рима

Виртуальная прогулка по итальянской столице

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

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

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