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

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
В Монголии раскопали принесенных в жертву древних комолых коров или быков В Монголии раскопали принесенных в жертву древних комолых коров или быков

Как обнаружили свидетельства того, что в Монголии разводили безрогих быков

N+1
Вдохновители и реализаторы Вдохновители и реализаторы

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

Лиза
Ешь, двигайся, спи Ешь, двигайся, спи

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

kiozk originals
Обзор умных часов ZTE Watch Live: бюджетные долгожители Обзор умных часов ZTE Watch Live: бюджетные долгожители

Новые смарт-часы ZTE Watch Live подойдут тем, кто ограничен в бюджете

CHIP
Как быть вегетарианцем в мире животных Как быть вегетарианцем в мире животных

Маркус Уикс «Что бы сказал Ницше. Как великие философы решили бы ваши проблемы»

СНОБ
Работа над фальшивками Работа над фальшивками

«Шпеер едет в Голливуд» — виртуозная документальная подделка

Weekend
Таганская тюрьма Таганская тюрьма

В прошлом «Таганкой» называли знаменитую тюрьму

Дилетант
Ваши друзья не пьют алкоголь? Не говорите им эти 7 фраз Ваши друзья не пьют алкоголь? Не говорите им эти 7 фраз

Какие фразы лучше не адресовать трезвеннику на вечеринке?

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

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

Playboy
Устойчивое развитие: страновые особенности и актуальность критериев для России Устойчивое развитие: страновые особенности и актуальность критериев для России

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

Forbes
Такое вам точно снилось: типичные сны и их значение Такое вам точно снилось: типичные сны и их значение

Трактовка самых популярных снов

Популярная механика
Используйте этот психологический прием, чтобы эффективно решать проблемы Используйте этот психологический прием, чтобы эффективно решать проблемы

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

Inc.
Физики попытались понять, что связывает темную энергию и темную материю, но запутались еще сильнее Физики попытались понять, что связывает темную энергию и темную материю, но запутались еще сильнее

Расширение Вселенной ускоряется, но мы не совсем уверены, почему

Популярная механика
Композитор Фабрицио Патерлини: «Переход от бухгалтера к музыканту занял 10 лет» Композитор Фабрицио Патерлини: «Переход от бухгалтера к музыканту занял 10 лет»

Композитор Фабрицио Патерлини — о своем пути к музыкальному олимпу

Cosmopolitan
Что посмотреть вместо лауреатов «Оскара-2021» Что посмотреть вместо лауреатов «Оскара-2021»

Фильмы Оскара-2021 смотреть тяжело: вот лучшие альтернативы номинантам

Maxim
«Африканские дневники». Фотограф Виктория Ивлева — о своей работе в проблемных регионах Африки «Африканские дневники». Фотограф Виктория Ивлева — о своей работе в проблемных регионах Африки

Виктория Ивлева рассказывает о работе в горячих точках Африки

СНОБ
Тонкий намек Тонкий намек

Как ухаживать за тонкими волосами

Лиза
Светляков заподозрили в отпугивании летучих мышей с помощью ультразвука Светляков заподозрили в отпугивании летучих мышей с помощью ультразвука

Возможно, светляки используют ультразвук, чтобы сообщить о своей несъедобности

N+1
Зоологи объяснили маленькость зайцев и пищух Зоологи объяснили маленькость зайцев и пищух

Зоологи: зайцы имеют маленький размер из-за конкуренции с копытными

N+1
Руки прочь от классики! Неудачные попытки переснять советские хиты Руки прочь от классики! Неудачные попытки переснять советские хиты

Истории о том, как продюсеры пересняли советские фильмы и что из этого вышло

Cosmopolitan
15 богатейших семей Кремля и Белого дома — 2021 15 богатейших семей Кремля и Белого дома — 2021

15 самых богатых семей чиновников администрации президента за 2021 год

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

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

Forbes
Глубокая заморозка Глубокая заморозка

Процедура сохранения фертильности все больше заботит умы 30-летних

Grazia
Дом вашей мечты Дом вашей мечты

Дизайнеры интерьеров отвечают на самые актуальные вопросы о доме и ремонте

Домашний Очаг
История роторной энергетики: как изобретали колесо. Заново История роторной энергетики: как изобретали колесо. Заново

Когда появились простейшие варианты роторных устройств установить невозможно

Популярная механика
«Опенспейсы мертвы»: популяризаторы открытых пространств разочаровались в них и предложили альтернативу «Опенспейсы мертвы»: популяризаторы открытых пространств разочаровались в них и предложили альтернативу

Планировки офисов, которые ставят крест на опенспейсах

VC.RU
Служебный роман: пары из популярных сериалов, которые влюбились в жизни! Служебный роман: пары из популярных сериалов, которые влюбились в жизни!

Актеры из сериалов, встреча которых на съемочной площадке перетекла в отношения

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

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

Караван историй
Открыть в приложении