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

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
Устойчивое развитие: страновые особенности и актуальность критериев для России Устойчивое развитие: страновые особенности и актуальность критериев для России

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

Forbes
Музыкальное образование может снизить возрастные когнитивные изменения Музыкальное образование может снизить возрастные когнитивные изменения

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

ТехИнсайдер
Что скрывает ночная сторона Венеры: аномальные открытия Что скрывает ночная сторона Венеры: аномальные открытия

Мрак ночи скрывает загадки и аномалии Венеры

Популярная механика
Можно ли плавать в Apple Watch: разбираемся в нюансах умных часов компании Можно ли плавать в Apple Watch: разбираемся в нюансах умных часов компании

Можно ли плавать в Apple Watch? Давайте разбираться. Нюансов здесь хватает

ТехИнсайдер
Личное мнение: почему чужой муж не принесет тебе счастья Личное мнение: почему чужой муж не принесет тебе счастья

Ирина Переплетчикова - о том, что ждет тебя внутри любовного треугольника

Cosmopolitan
Можно и полежать: 10 тысяч шагов в день оказались бесполезны Можно и полежать: 10 тысяч шагов в день оказались бесполезны

10 тысяч шагов, считать которые научился даже утюг. Почему именно столько?

Cosmopolitan
Всё сама: как Самойлова ловко создает иллюзию идеального брака с Джиганом Всё сама: как Самойлова ловко создает иллюзию идеального брака с Джиганом

Попытаемся разгадать феномен Оксаны, которая создает вокруг себя сказку

Cosmopolitan
Марсоход NASA стал первым, кто добыл кислород из марсианской атмосферы Марсоход NASA стал первым, кто добыл кислород из марсианской атмосферы

Процесс, который может помочь астронавтам основать колонию на Красной планете.

Популярная механика
Вредная миома Вредная миома

Миома матки – женская карма

Здоровье
7 (не)очевидных признаков, которые многое говорят о человеке 7 (не)очевидных признаков, которые многое говорят о человеке

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

Psychologies
Момент истины: можно ли есть яйца каждый день Момент истины: можно ли есть яйца каждый день

Сколько яиц можно есть в неделю без вреда для здоровья?

Cosmopolitan
Учить играючи: предпринимателя надо растить иначе, чем исполнителя Учить играючи: предпринимателя надо растить иначе, чем исполнителя

Постсоветская школа изжила себя, а у родителей зреет запрос на другую школу

Forbes
Какой игровой ноутбук выбрать и при этом не разориться Какой игровой ноутбук выбрать и при этом не разориться

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

Популярная механика
Тайваньцы поверили в легенду, что чипсы защищают технику от поломок. Это спасло производителя чипсов Тайваньцы поверили в легенду, что чипсы защищают технику от поломок. Это спасло производителя чипсов

Легенда, которая помогла бренду чипсов выжить и оставаться популярным

Inc.
От офиса в питерском подвале до гранта Microsoft: история компании Addreality, которая появилась благодаря Тому Крузу От офиса в питерском подвале до гранта Microsoft: история компании Addreality, которая появилась благодаря Тому Крузу

История этого бизнеса началась почти как анекдот

Inc.
7 лайфхаков, как упростить свой рабочий день 7 лайфхаков, как упростить свой рабочий день

Есть свободная минута? Прочти этот текст, и свободных минут у тебя станет больше

Maxim
Адская стабильность. Что означает «отсутствие эволюции» у невероятного микроба-робинзона Адская стабильность. Что означает «отсутствие эволюции» у невероятного микроба-робинзона

Оказывается, законы эволюции не являются аксиомой. Для одного живого существа

СНОБ
Красавицы-жены звезд сериала «Бригада»: Безрукова, Дюжева, Вдовиченкова, Майкова Красавицы-жены звезд сериала «Бригада»: Безрукова, Дюжева, Вдовиченкова, Майкова

С кем обрели свое счастье звезды сериала «Бригада»

Cosmopolitan
«Мы не занимаемся искусством — мы решаем проблемы»: почему стул Fiberglass Chair популярен уже 60 лет «Мы не занимаемся искусством — мы решаем проблемы»: почему стул Fiberglass Chair популярен уже 60 лет

Самый революционный вклад в домашний интерьер

VC.RU
«Дуров пытался создать образ мачо»: что стало известно о создателе Telegram из нового документального фильма «Дуров пытался создать образ мачо»: что стало известно о создателе Telegram из нового документального фильма

Подробности жизни Павла Дурова рассказали его знакомые в фильме «Дуров»

Forbes
«Бедность наследуется»: правда ли это? «Бедность наследуется»: правда ли это?

Обречены ли вы на наследственную бедность и можно ли сломать этот сценарий?

Psychologies
В контексте города В контексте города

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

SALON-Interior
На севере Египта нашли 110 погребений додинастического и гиксосского периодов На севере Египта нашли 110 погребений додинастического и гиксосского периодов

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

N+1
Генетики подтвердили токсичность Y-хромосомы для самцов плодовых мушек Генетики подтвердили токсичность Y-хромосомы для самцов плодовых мушек

Стабильность ДНК на Y-хромосоме у самцов дрозофил с возрастом может уменьшаться

N+1
Венсан Кассель и Тина Кунаки. Еще раз про любовь Венсан Кассель и Тина Кунаки. Еще раз про любовь

История любви Венсана Касселя и Тины Кунаки

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

Что делать с уставшими глазами?

Playboy
Два колеса и чудеса Два колеса и чудеса

Краткий экскурс по необычным велосипедам

N+1
Всё перепробовали: почему не все способы повышения либидо работают Всё перепробовали: почему не все способы повышения либидо работают

Сегодня все больше людей сталкиваются с проблемой пониженного либидо

Cosmopolitan
Медленно, но верно Медленно, но верно

Найти свой рабочий ритм, следовать ему и при этом все успевать

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