IBM заявила о новых примерах квантового преимущества на нынешнем «шумном» железе
IBM добавила в свой трекер квантового преимущества три новых результата, которые, по ее утверждению, показывают преимущество квантовых систем и предлагают разные способы проверки вычислений
Один основной источник · Как мы проверяем новости
Что произошло
IBM объявила о трех новых результатах в своем трекере квантового преимущества. По утверждению компании, они ясно показывают преимущество квантовых вычислений, причем каждый пример использует свой способ борьбы с ошибками и проверки квантовых результатов.
Представитель IBM Jay Gambetta в комментарии Ars сказал, что доверенные вычисления особенно важны тогда, когда классическое моделирование уже невозможно.
Почему проверка остается сложной
Для многих алгоритмов математически доказано, что квантовый компьютер может получить результат, который классическому компьютеру потребовал бы неразумно много времени. Однако нынешние квантовые компьютеры либо не могут запускать такие алгоритмы, либо выполняют только упрощенные версии, с которыми справляются и классические системы.
Если квантовая система получает результат, недоступный обычным компьютерам, проверить его корректность может быть невозможно. Это особенно важно, потому что современные квантовые компьютеры склонны к ошибкам, а без строгого доказательства возможностей квантового железа нельзя исключать, что более удачный классический алгоритм догонит или обойдет квантовый подход.
Как обычно пытаются подтверждать результаты
Один из стандартных способов — выполнять упрощенные расчеты с меньшим числом кубитов и сверять их на классическом оборудовании. Если проверка проходит успешно, предполагается, что алгоритм продолжит работать и при запуске с большим числом кубитов.
Есть и другой вариант: некоторые алгоритмы могут давать результаты, которые трудно вычислить, но легко проверить. В источнике в качестве примера приводится разложение произведения двух больших простых чисел.
Что это значит
Новые результаты пока не являются непосредственно полезными, но указывают на возможное продвижение к более надежной демонстрации квантового преимущества на нынешнем ограниченном и шумном оборудовании.
При этом область уже сталкивалась с ситуациями, когда оптимизированные классические алгоритмы резко сокращали заявленное преимущество квантовых систем и возвращали классические компьютеры на сопоставимый уровень.
Источники
Один основной источник. Как мы проверяем новости
