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

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
Богини в 70 лет! Возрастные королевы красных дорожек, которые дадут фору молодым Богини в 70 лет! Возрастные королевы красных дорожек, которые дадут фору молодым

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

Cosmopolitan
Какие БАДы работают при депрессии: исследование Какие БАДы работают при депрессии: исследование

Насколько безрецептурные пищевые добавки полезны для облегчения депрессии

ТехИнсайдер
Физики измерили волновую функцию экситона Физики измерили волновую функцию экситона

Физики провели визуализацию волновых функций экситонов

N+1
Что скрывает от нас подземка: 10 интересных фактов о московском метро Что скрывает от нас подземка: 10 интересных фактов о московском метро

Московское метро — незаменимый транспорт, про который мы не все знаем

ТехИнсайдер
Австралийцы начали использовать костяные орудия еще 46 тысяч лет назад Австралийцы начали использовать костяные орудия еще 46 тысяч лет назад

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

N+1
«Сбережения — медленный путь к богатству». 28-летний миллионер рассказал, как начал зарабатывать семизначные суммы «Сбережения — медленный путь к богатству». 28-летний миллионер рассказал, как начал зарабатывать семизначные суммы

Почему сбережения ― плохой путь к богатству?

Inc.
Что скрывает ночная сторона Венеры: аномальные открытия Что скрывает ночная сторона Венеры: аномальные открытия

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

Популярная механика
Марсоход Perseverance извлек кислород из атмосферы Красной планеты Марсоход Perseverance извлек кислород из атмосферы Красной планеты

Шестиколесный робот-марсоход Perseverance извлек из атмосферы Марса кислород

Forbes
Это не любовь. Что не так с новой BMW M4 (кроме ноздрей) Это не любовь. Что не так с новой BMW M4 (кроме ноздрей)

Баварцы сделали самую мощную и быструю машину в истории M3/M4

РБК
От бабушки до мачо: что с собой сделал Александр Ревва — мнение врачей От бабушки до мачо: что с собой сделал Александр Ревва — мнение врачей

Что же с собой сделал Александр Ревва за последние 15 лет

Cosmopolitan
Идеальная наследница: как Франсуаза Бетанкур-Майерс сохранила и приумножила семейный капитал Идеальная наследница: как Франсуаза Бетанкур-Майерс сохранила и приумножила семейный капитал

Франсуаза Бетанкур-Майерс заняла 12-е место в списке Forbes

Forbes
Кто угодно Кто угодно

Новая роль Эммы Стоун — и тренд на реабилитацию кинозлодеев

Glamour
Почему мы заедаем стресс? Взаимосвязь тревоги и чувства голода Почему мы заедаем стресс? Взаимосвязь тревоги и чувства голода

Почему из-за стресса может захотеться есть или полностью пропасть аппетит

Playboy
Мы долгое эхо друг друга: почему разрушаются тандемы и как этого избежать Мы долгое эхо друг друга: почему разрушаются тандемы и как этого избежать

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

Forbes
Может, договоримся? Может, договоримся?

Как найти общий язык с ребенком

Лиза
Феномен «Гунды»: как черно-белое кино о жизни свиньи стало одним из лучших фильмов года Феномен «Гунды»: как черно-белое кино о жизни свиньи стало одним из лучших фильмов года

«Гунда» Виктора Косаковского — документальная картина о жизни норвежской свиньи

Forbes
7 фактов о сюите «Время, вперед!» 7 фактов о сюите «Время, вперед!»

Сюита «Время, вперед!» Георгия Свиридова звучит в заставке программы «Время»

Культура.РФ
Пространство новых материалов: таблица Менделеева не единственный способ организации элементов Пространство новых материалов: таблица Менделеева не единственный способ организации элементов

Физики из Сколтеха разрабатывают новую систему организации элементов

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

Ученые преобразовали колебания паутины в звуки

N+1
Эротические конфузы Туктамышевой, Рублевой и других фигуристок: горячие видео Эротические конфузы Туктамышевой, Рублевой и других фигуристок: горячие видео

Пикантные курьезы Елизаветы фигуристок: видео

Cosmopolitan
Электромагнитная пушка: рельсотрон и его перспективы Электромагнитная пушка: рельсотрон и его перспективы

Что мешает электромагнитной пушке воцариться на полях сражений?

Популярная механика
«Ребенок бы мне мешал»: звезда сериала «Склифосовский» сделала два аборта «Ребенок бы мне мешал»: звезда сериала «Склифосовский» сделала два аборта

Ирина Основина поделилась подробностями личной жизни

Cosmopolitan
От сорванной лекции до революции. Как разгон студенческого праздника приблизил крах Российской империи От сорванной лекции до революции. Как разгон студенческого праздника приблизил крах Российской империи

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

СНОБ
Макс Барских: «Лучший психолог и собеседник – книга» Макс Барских: «Лучший психолог и собеседник – книга»

Макс Барских – о том, как важно любить себя, много читать и смотреть мультфильмы

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

Стартап Илона Маска Neuralink продемонстрировал последнюю версию интерфейса

Популярная механика
История Zasport: как создается олимпийская экипировка для сборной России История Zasport: как создается олимпийская экипировка для сборной России

Каково это — одевать атлетов

РБК
12 самых необычных злодеев кино 12 самых необычных злодеев кино

Хорошо быть злодеем! Но еще лучше быть не таким злодеем, как все

Maxim
В Израиле нашли древнейшую алфавитную надпись Южного Леванта В Израиле нашли древнейшую алфавитную надпись Южного Леванта

Несколько букв на остраконе из древнего города Лахиш датируются XV веком до н.э.

N+1
Это безнадёжно: 9 признаков того, что у тебя нет вкуса Это безнадёжно: 9 признаков того, что у тебя нет вкуса

9 признаков, которые выдают полное отсутствие вкуса — проверь себя!

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