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

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
Солнечный зонд «Паркер» развил скорость 147 км в секунду. Это рекорд Солнечный зонд «Паркер» развил скорость 147 км в секунду. Это рекорд

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

National Geographic
Почему епископа XVII века похоронили вместе с эмбрионом? Почему епископа XVII века похоронили вместе с эмбрионом?

Ученые проанализировали ДНК служителя церкви и младенца, погребеных вместе

National Geographic
Как повысить самооценку и обрести уверенность? 11 советов психолога Как повысить самооценку и обрести уверенность? 11 советов психолога

Заниженная самооценка мешает нам строить здоровые отношения и карьеру

Psychologies
О чем молчат принцессы: знаменитости, столкнувшиеся с булимией и анорексией О чем молчат принцессы: знаменитости, столкнувшиеся с булимией и анорексией

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

Cosmopolitan
Не хочу и не буду: почему отказаться от готовки — правильное решение Не хочу и не буду: почему отказаться от готовки — правильное решение

Почему ошибаются мужчины, утверждающие, что женщина обязана уметь готовить

Cosmopolitan
«Разочарований больше, когда ослеплен идеей»: о работе в благотворительности «Разочарований больше, когда ослеплен идеей»: о работе в благотворительности

Президент фонда помощи детям — о своей работе, проектах и счастье

Psychologies
Что не так с книгой об американских издателях Бродского и Булгакова Что не так с книгой об американских издателях Бродского и Булгакова

Почему основатели «Ардиса» Карл и Эллендея Профферы заслуживают большего

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

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

N+1
Олеся Журкевич. История о бизнесе на краю света Олеся Журкевич. История о бизнесе на краю света

Олеся Журкевич – директор и совладелец Центра лечебного голодания «Улутай»

Домашний Очаг
«Вынь руки из-под одеяла!»: когда родители вторгаются в интимную жизнь детей «Вынь руки из-под одеяла!»: когда родители вторгаются в интимную жизнь детей

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

Psychologies
Автор фильма «Дуров» Родион Чепель — о том, как снять фильм о герое без героя и чем документалка отличается от блогерского репортажа Автор фильма «Дуров» Родион Чепель — о том, как снять фильм о герое без героя и чем документалка отличается от блогерского репортажа

Родион Чепель — о взаимодействии с главным героем его фильма «Дуров»

Esquire
0% жирности 0% жирности

Современные методы избавиться от лишнего жира на лице и теле

Добрые советы
Последние слова преступников перед казнью Последние слова преступников перед казнью

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

Cosmopolitan
10 нелепых футуристических проектов от сумасшедших инженеров 10 нелепых футуристических проектов от сумасшедших инженеров

10 концепций, которые поражают воображение, но в то же время вызывают вопросы

Популярная механика
Отдых самурая Отдых самурая

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

Psychologies
Сын Баскова, дочь Батрутдинова и другие звездные дети, о которых мало кто знает Сын Баскова, дочь Батрутдинова и другие звездные дети, о которых мало кто знает

Звезды, которые стали родителями, но этот факт не так широко известен

Cosmopolitan
Тогда и сейчас: как выглядели в юности Снигирь, Рудова, Климова и другие актрисы Тогда и сейчас: как выглядели в юности Снигирь, Рудова, Климова и другие актрисы

Звезды, которые комплексовали по поводу своей внешности

Cosmopolitan
Генетики нашли предков скифов на Алтае и Урале Генетики нашли предков скифов на Алтае и Урале

Горный Алтай и Урал влияли на генетический фонд кочевников евразийских степей

N+1
Наконец-то выспалась! Наконец-то выспалась!

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

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

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

Cosmopolitan
Как высыпаться и всё успевать. 4 проблемы со сном и способы их преодоления Как высыпаться и всё успевать. 4 проблемы со сном и способы их преодоления

Качество сна серьезно влияет на эффективность работы

Inc.
Любимые мужчины Ветлицкой, Овсиенко и других солисток группы «Мираж» Любимые мужчины Ветлицкой, Овсиенко и других солисток группы «Мираж»

Браки и интрижки солисток группы «Мираж»

Cosmopolitan
Старый папа Старый папа

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

Weekend
О чем следует думать в мае? О кляксах, диктаторах и майских жуках О чем следует думать в мае? О кляксах, диктаторах и майских жуках

Диктанты от Паустовского, Тургенева и Льва Рубинштейна

GQ
Что сказали бы Маркс и Сократ: разумно ли есть фастфуд и бояться смерти Что сказали бы Маркс и Сократ: разумно ли есть фастфуд и бояться смерти

Писатель Маркус Уикс — о том, как лучшие умы прошлого решили бы наши проблемы

Reminder
Чистый со льдом: как прошел тест-драйв кроссовера Genesis GV80 на Байкале Чистый со льдом: как прошел тест-драйв кроссовера Genesis GV80 на Байкале

Бренд Genesis наконец показал российским журналистам свой первый SUV – GV80

Forbes
Химики посчитали пузырьки в бокале пива Химики посчитали пузырьки в бокале пива

Химики: в бокале лагера образуется порядка сотен тысяч пузырьков CO2

N+1
ATLAS ограничил взаимодействие бозона Хиггса с самим собой ATLAS ограничил взаимодействие бозона Хиггса с самим собой

Участники эксперимента ATLAS усилили ограничения на сечение рождения пар бозона

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