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

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
Евгений Лапшин: Три горизонта инноваций: как не проспать технологическую революцию Евгений Лапшин: Три горизонта инноваций: как не проспать технологическую революцию

Как не примкнуть к отстающим во время очередного прорыва?

РБК
Гуннов вновь назвали носителями енисейских языков Гуннов вновь назвали носителями енисейских языков

Хунну и гунны, возможно, говорили на одном из енисейских языков

N+1
10 лайфхаков для тех, кто не любит быт: быстро и просто! 10 лайфхаков для тех, кто не любит быт: быстро и просто!

10 способов освободить время и при этом иметь безупречную чистоту в доме

Cosmopolitan
Как заснуть буквально за минуту: способ, который все мы бессознательно используем Как заснуть буквально за минуту: способ, который все мы бессознательно используем

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

Maxim
Ученые смогли управлять отдельными молекулами с помощью магнитных наночастиц Ученые смогли управлять отдельными молекулами с помощью магнитных наночастиц

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

Популярная механика
Что такое NFT и зачем вам это знать Что такое NFT и зачем вам это знать

NFT — большой бизнес, по крайней мере сейчас

Inc.
Вымирающие северные гладкие киты родили 17 детенышей Вымирающие северные гладкие киты родили 17 детенышей

В 2020-2021 годах северные гладкие киты произвели на свет 17 китят

N+1
Семейный уют вместо тусовок и карьеры: 5 звезд, которых изменило материнство Семейный уют вместо тусовок и карьеры: 5 звезд, которых изменило материнство

Рождение ребенка меняет жизнь, и это доказывают наши героини — знаменитые мамы

Cosmopolitan
Рыцарь счастливого образа Рыцарь счастливого образа

Сэр Энтони Хопкинс в драме «Отец»

GQ
10 постапокалиптических фотографий реальных городских пейзажей 10 постапокалиптических фотографий реальных городских пейзажей

Некоторые места на нашей планете выглядят так, будто конец света уже случился

Maxim
Режиссер Семен Серзин — об «Общаге-на-Крови». Общага как пример антиутопии по-русски Режиссер Семен Серзин — об «Общаге-на-Крови». Общага как пример антиутопии по-русски

Какое место общага занимает в российской культуре

СНОБ
Как выглядят самые красивые советские телеведущие: Веденеева, Вовк и другие Как выглядят самые красивые советские телеведущие: Веденеева, Вовк и другие

Как изменились с годами культовые ведущие советского телевидения

Cosmopolitan
Мужские украшения будущего: создательница ian charms – о новой маскулинности, бусинах из России и Джастине Бибере Мужские украшения будущего: создательница ian charms – о новой маскулинности, бусинах из России и Джастине Бибере

Лизе Саакян удалось сделать успешную марку с иронией

GQ
«Без прошлого нет будущего»: чем живут и как работают самые перспективные молодые художники России «Без прошлого нет будущего»: чем живут и как работают самые перспективные молодые художники России

Молодые художники о первых продажах, выставках и смысле творчества

Forbes
Пауза в отношениях: как обоим партнерам извлечь из нее пользу Пауза в отношениях: как обоим партнерам извлечь из нее пользу

Иногда временная разлука может положить конец отношениям

Psychologies
Влюбчивая натура Влюбчивая натура

Некоторые замужние женщины увлекаются другими мужчинами. Надо ли с этим бороться

Лиза
Секрет фермы Секрет фермы

Список из самых интересных экоферм (и одного этнопарка)

Cosmopolitan
Горечь с примесью ностальгии: лучшие российские фильмы 90-х Горечь с примесью ностальгии: лучшие российские фильмы 90-х

Удивительные фильмы 90-х

Cosmopolitan
Что твой способ застегивать лифчик говорит о тебе Что твой способ застегивать лифчик говорит о тебе

Как ты застегиваешь бюстгальтер?

Cosmopolitan
Наездники-самцы унюхали половозрелых самок под защитной оболочкой мушиных куколок Наездники-самцы унюхали половозрелых самок под защитной оболочкой мушиных куколок

Найдя куколку, самцу остается лишь дождаться выхода самок и спариться с ними

N+1
Впечатляющие бедра! Как выглядят сестры Кейт Миддлтон, Меган Маркл и леди Ди Впечатляющие бедра! Как выглядят сестры Кейт Миддлтон, Меган Маркл и леди Ди

Некоторые родственницы жен принцев пользуются известной своей фамилией

Cosmopolitan
Радикально похудевшие! Преображения Бекхэм, Джоли и других звездных красоток Радикально похудевшие! Преображения Бекхэм, Джоли и других звездных красоток

Знаменитости, которые доказали, что излишняя худоба – не всегда к лицу

Cosmopolitan
Инфаркт, отит, усталость: что будет со здоровьем, если не ходить к зубному Инфаркт, отит, усталость: что будет со здоровьем, если не ходить к зубному

Несовершенная гигиена и невнимание к состоянию зубов грозят не только кариесом

Cosmopolitan
Длинные локоны или стильная стрижка: в каком образе эти звезды выглядят лучше? Длинные локоны или стильная стрижка: в каком образе эти звезды выглядят лучше?

Многие знаменитости поспешили расстаться с длинными волосами

Cosmopolitan
Вымирающие попугайчики в ответ на дефицит самок озаботились благополучием сыновей Вымирающие попугайчики в ответ на дефицит самок озаботились благополучием сыновей

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

N+1
Шампунь всему голова Шампунь всему голова

Правильно ли вы ухаживаете за своими волосами?

Худеем правильно
Галактика отношений: как окружить себя теми, с кем нам будет хорошо Галактика отношений: как окружить себя теми, с кем нам будет хорошо

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

Psychologies
Мир гармонии Мир гармонии

Эксперт: как вернуть дому природный колорит

Добрые советы
Как понять, что ты влюбился: 6 научно доказанных признаков Как понять, что ты влюбился: 6 научно доказанных признаков

«Бабочки в животе» и другие признаки влюбленности

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