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

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

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

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

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

Женщина с иммуносупрессией заразилась кошачьей бактерией Женщина с иммуносупрессией заразилась кошачьей бактерией

Врачи сообщили о редком случае инфекции, вызванной бактерией Mycoplasma arginini

N+1
«На те же грабли»: почему мы выбираем похожих друг на друга партнеров? «На те же грабли»: почему мы выбираем похожих друг на друга партнеров?

Эксперт: какие механизмы психики определяют наш выбор партнера и как их изменить

Psychologies
Царь ненастоящий! Царь ненастоящий!

Почему ученые отвергли гипотезу об идентификации останков Филиппа II

N+1
Нырок в глубину: зачем нужен самоанализ Нырок в глубину: зачем нужен самоанализ

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

Psychologies
Ошибка выжившего: как Москва искажает представление о счастье и бесконечно производит зависть Ошибка выжившего: как Москва искажает представление о счастье и бесконечно производит зависть

Как Москва сделала потребление культом и за сколько счастье можно купить

Правила жизни
Как понять, что девушка тебя использует: 7 признаков, которые должны насторожить Как понять, что девушка тебя использует: 7 признаков, которые должны насторожить

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

Playboy
Старый папа Старый папа

Ольга Федянина о триллере о деменции «Отец»

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

Биологи: делить белок на половинки можно с помощью транспозонов

N+1
ДДТ в крови бабушек связали с риском ранних месячных и полноты их внучек ДДТ в крови бабушек связали с риском ранних месячных и полноты их внучек

Ученые обнаружили связь между пестицидами в крови женщин и здоровьем их внучек

N+1
Биологи составили метаболический портрет последнего общего бактериального предка Биологи составили метаболический портрет последнего общего бактериального предка

Самой близкой к нему современной группой оказались клостридии

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

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

Cosmopolitan
15 фактов о фильме «Титаник», которые заставят вас взглянуть на него иначе! 15 фактов о фильме «Титаник», которые заставят вас взглянуть на него иначе!

Эти факты о «Титанике» тебе точно были неизвестны

Cosmopolitan
«Идет жесткий хантинг»: почему в России резко выросли спрос на IT-специалистов и их зарплаты «Идет жесткий хантинг»: почему в России резко выросли спрос на IT-специалистов и их зарплаты

Как изменился IT-рынок в России за последнее время

Forbes
Военные внедорожники стран мира: выпуск 2 Военные внедорожники стран мира: выпуск 2

Пятёрка конкурентов HMMVW.

Популярная механика
Почему выпадают волосы и как это прекратить: советы врача Почему выпадают волосы и как это прекратить: советы врача

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

Cosmopolitan
7 неудачников, которые ничего не получили за свои великие изобретения 7 неудачников, которые ничего не получили за свои великие изобретения

Обидно изобрести что-то великое и ничего за это не получить

Maxim
Силиконовая грудь подвела! Звездные россиянки, которые вновь легли под скальпель Силиконовая грудь подвела! Звездные россиянки, которые вновь легли под скальпель

Кому пришлось обращаться к пластическим хирургам второй раз

Cosmopolitan
«Капли воды»: сатирический рассказ Курта Воннегута, опубликованный в Esquire «Капли воды»: сатирический рассказ Курта Воннегута, опубликованный в Esquire

Рассказ Курта Воннегута

Esquire
Бактерии переработали ионы меди в стабильные атомы Бактерии переработали ионы меди в стабильные атомы

Эти бактерии могут помочь в будущем как производить атомарную медь

N+1
Ураганный экшен о приключениях советских военных мотоциклистов в виртуальной реальности Ураганный экшен о приключениях советских военных мотоциклистов в виртуальной реальности

Российские разработчики создали игру в виртуальной реальности

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

Григорий Ревзин об Иоганне Валентине Андреа и Кристианополисе

Weekend
От детокса клизмой до распаривания вагины: главные бьюти-скандалы Гвинет Пэлтроу От детокса клизмой до распаривания вагины: главные бьюти-скандалы Гвинет Пэлтроу

Основные бьюти-скандалы вокруг Гвинет Пэлтроу

Cosmopolitan
Уитни Хьюстон, Коко Шанель, Оскар Уайльд и другие знаменитости, умершие в отелях Уитни Хьюстон, Коко Шанель, Оскар Уайльд и другие знаменитости, умершие в отелях

Вспоминаем знаменитостей, которые скончались в гостиницах

Cosmopolitan
«Никогда ничего не поздно»: как в 59 выучить французский и найти свою судьбу «Никогда ничего не поздно»: как в 59 выучить французский и найти свою судьбу

История женщины, жизнь которой изменило увлечение иностранным языком

Psychologies
«Я родила!»: звездные россиянки, победившие бесплодие «Я родила!»: звездные россиянки, победившие бесплодие

Виктория Исакова, Наталья Подольская и другие артистки, победившие бесплодие

Cosmopolitan
Самые трогательные фото со свадеб Анджелины Джоли, Джорджа Клуни и других звезд Самые трогательные фото со свадеб Анджелины Джоли, Джорджа Клуни и других звезд

Эти пышные торжества запомнились поклонникам необычайно яркими моментами

Cosmopolitan
«Россия на Дунае. Империя, элиты и политика реформ в Молдавии и Валахии, 1812–1834» «Россия на Дунае. Империя, элиты и политика реформ в Молдавии и Валахии, 1812–1834»

Империя, элиты и политика реформ в Молдавии и Валахии

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

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

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

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

N+1
Летающее полено, которое не мог догнать никто: история безоружного бомбардировщика «Москито» Летающее полено, которое не мог догнать никто: история безоружного бомбардировщика «Москито»

Почти по рецепту из русских сказок…

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