Классические компьютеры не уступают квантовым

И. Иванов
(«ХиЖ», 2024, №5)

Некоторые специалисты считают, что квантовый компьютер может превзойти классический в скорости расчетов и эффективности использовании памяти. А это открывает путь к решению многих сложных задач и предсказанию новых физических явлений.

Более того, появление квантовых вычислений будет означать смену вычислительных парадигм. Если обычные компьютеры обрабатывают информацию в виде цифровых битов 0 и 1, то квантовые компьютеры используют квантовые биты, которые хранят много информации сразу в интервале значений между 0 и 1. Это и позволит разработать алгоритмы, которые сильно превзойдут классические аналоги.

Пока же квантовые компьютеры технически несовершенны и склонны к потере информации. И им все равно надо переводить ее в привычную классическую форму, необходимую для практических манипуляций с ней. Такими недостатками не страдают классические компьютеры, которые часто используют для повторения квантовых вычислений и их проверки. Некоторые классические алгоритмы при моделировании работы квантового компьютера могут имитировать даже потерю информации.

Группа ученых во главе с профессором физического факультета Нью-Йоркского университета Дрисом Селсом (Dries Sels) разработала методы классических вычислений, позволяющие имитировать квантовые вычисления с гораздо меньшими вычислительными ресурсами, чем прежде. Исследователи использовали инновационные методы, которые оказались более быстрыми и точными, чем, например, недавние вычисления на 127-кубитном квантовом процессоре фирмы IBM. Новый подход можно, к примеру, применять для моделирования динамики квантовых физических явлений.

Прорыв достигнут с помощью алгоритма, который сохраняет лишь часть информации, хранящейся в квантовом состоянии. Выбор различных представлений данных для классических расчетов напоминает выбор различных способов представления изображений. Ученые сравнивают работу своего алгоритма со сжатием изображения в компактный файл формата JPEG, что позволяет при удалении части информации получить изображение без заметной потери качества оригинала.

Исследование показало, что есть множество возможностей улучшить и классические, и квантовые вычисления. Оно подтверждает, насколько сложно достичь преимуществ с помощью подверженного ошибкам квантового компьютера. Так что классические компьютеры идут в ногу с квантовыми и пока превосходят их. Статья об исследовании находится в открытом доступе издания PRX Quantum.

Разные разности
Пишут, что…
…летучие мыши возникли не где-нибудь, а именно в Европе 65 млн лет назад, и они сразу обладали способностью к эхолокации… …созданы обои, в которые встроены микрогенераторы электричества, способные использовать в качестве источника энергии...
Пишут, что…
…проблемы медоносных пчел могут быть неплохим индикатором общих проблем экосистемы и ее членов, включая людей… …магнитное поле, а не гравитация играло главную роль при распаде туманности, из которой сформировалась Солнечная система… …если в крови...
Пишут, что…
…для защиты виноградника от грызунов достаточно разместить на плантации несколько домиков с совами-сипухами… …в США одобрен проект развертывания космического зеркала для освещения ночной стороны Земли, который советские инженеры не успели до конца ...
Химия души и искусственный интеллект: 85-летие академика Валерия Павловича Мешалкина
Валерий Павлович Мешалкин — человек, чья научная судьба похожа на захватывающий роман. В ней переплелись эпохальные повороты истории страны, интуиция великих учителей и, казалось бы, несовместимые вещи: математические теории, шум химических лабо...