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

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
Рыцарь счастливого образа Рыцарь счастливого образа

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

GQ
Откуда к нам прилетела межзвездная комета? Астрономы впервые отследили ее путь Откуда к нам прилетела межзвездная комета? Астрономы впервые отследили ее путь

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

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

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

N+1
Чистота Чистота

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

kiozk originals
«Врачи не понимали, что со мной»: рассказ о неизлечимой болезни от первого лица «Врачи не понимали, что со мной»: рассказ о неизлечимой болезни от первого лица

Как принять свою болезнь и научиться жить с ней

Cosmopolitan
Анастасия Спиридонова: «Женщина может быть красивой в любом весе» Анастасия Спиридонова: «Женщина может быть красивой в любом весе»

Анастасия Спиридонова – о своих детских комплексах и экспериментах с диетами

Здоровье
Почему мы не испытываем оргазм и как это исправить Почему мы не испытываем оргазм и как это исправить

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

Psychologies
«Рэп – это либо стыд, либо слава», – Saluki и 104 рассказали нам о своем новом альбоме «Рэп – это либо стыд, либо слава», – Saluki и 104 рассказали нам о своем новом альбоме

Saluki и 104 делятся планами на будущее и негодуют по поводу переноса концертов

GQ
Тогда и сейчас: как выглядят актеры любимого россиянами сериала «Дикий ангел» Тогда и сейчас: как выглядят актеры любимого россиянами сериала «Дикий ангел»

Что случилось с актерами из любимого сериала россиян «Дикий ангел»

Cosmopolitan
Капсулы с ферментом помогли пластику разложиться Капсулы с ферментом помогли пластику разложиться

Поликапролактон с инкапсулированным ферментом можно разложить за 24 часа

N+1
Данные претендентов на кредиты «Дом.РФ» утекли в интернет Данные претендентов на кредиты «Дом.РФ» утекли в интернет

Более 100 000 записей с данными «Дом.РФ» выставили на продажу в интернете

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

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

Cosmopolitan
Удивительная жизнь Алена Делона: публикуем фрагмент биографии актера из новой книги кинокритика Зинаиды Пронченко Удивительная жизнь Алена Делона: публикуем фрагмент биографии актера из новой книги кинокритика Зинаиды Пронченко

Глава из книги Зинаиды Пронченко "Ален Делон"

Esquire
Жертва Жертва

Сценарий Романа Кантора о деле Бейлиса, громком процессе дореволюционной России

Esquire
Как выглядят Кардашьян, Версаче и другие звезды после пластических операций Как выглядят Кардашьян, Версаче и другие звезды после пластических операций

Знаменитости до и после пластических операций

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

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

Forbes
Нация умных людей Нация умных людей

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

kiozk originals
Не растряси: как настроить подвеску на мотовездеходе Не растряси: как настроить подвеску на мотовездеходе

Как подготовить мотовездеход к испытаниям

Популярная механика
Женский бизнес на женской дружбе Женский бизнес на женской дружбе

История двух ростовчанок, которые поверили в себя и в «собачьего боженьку»

Домашний Очаг
Сколько весят волосы? Ответ на вопрос, который не дает тебе покоя Сколько весят волосы? Ответ на вопрос, который не дает тебе покоя

Выясняем, сколько весят волосы на голове

Playboy
«За Зину»: как медсестра, потерявшая в бою руки и ноги, вдохновляла тысячи людей «За Зину»: как медсестра, потерявшая в бою руки и ноги, вдохновляла тысячи людей

Медсестра Зинаида Туснолобова спасла 123 раненых, вытащив их из-под пуль

Cosmopolitan
Астрономы предложили использовать изопрен в качестве биомаркера Астрономы предложили использовать изопрен в качестве биомаркера

Он может существовать в атмосферах экзопланет

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

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

Cosmopolitan
Как в Советском Союзе запустили первую в мире мобильную сеть Как в Советском Союзе запустили первую в мире мобильную сеть

Что-то в СССР появлялось первым, однако рассказать об этом было нельзя

Maxim
Шато и фортификация Шато и фортификация

Что общего у древней крепости и современного винного бренда?

Forbes
«Ты ведешь себя как ребенок»: кто такие кидалты «Ты ведешь себя как ребенок»: кто такие кидалты

Почему среди кидалтов так мало женщин?

Psychologies
CEO гибких офисов «Ключ» — об эволюции рабочих пространств CEO гибких офисов «Ключ» — об эволюции рабочих пространств

О появлении индустрии гибких офисов и о ее развитии

РБК
Подземные жадины Подземные жадины

Как дразнили друг друга пассажиры метро

N+1
18 смертей и дух вдовы Булгакова: проклятие фильма «Мастер и Маргарита» 18 смертей и дух вдовы Булгакова: проклятие фильма «Мастер и Маргарита»

Почему «Мастер и Маргарита» считают проклятым, но не перестают экранизировать?

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