Квантовый компьютер IBM решил классически неразрешимую задачу за 15 минут

IBM и Чикагский университет провели демонстрацию квантовых вычислений, соответствующую ключевым критериям квантового преимущества.
Эксперимент включал расчёт, выходящий за пределы возможностей классического моделирования.
Исследователи использовали тест «выборка случайных схем» (RCS) для сравнения производительности квантовых компьютеров и традиционных машин.
Разработанная структурированная альтернатива RCS позволяет обнаруживать ошибки в квантовых вычислениях.
Команда использовала 70 логических кубитов, кодированных для защиты квантовой информации от ошибок и шума.
Выполнено 2 415 логических двухкубитных операций и 468 логических «T-врат» для оценки сложности квантовой схемы.
Кодированная конструкция повысила надёжность и точность вычислений, снизив логические ошибки в 10 раз по сравнению с физическими.
Квантовый компьютер IBM завершил вычисления примерно за 15 минут, что значительно быстрее, чем ведущие методы классического моделирования.