Квантовый компьютер IBM решил классически неразрешимую задачу за 15 минут
Компания IBM и исследователи из Чикагского университета объявили о проведении демонстрации квантовых вычислений, которая соответствует ключевым критериям квантового преимущества.
В ходе эксперимента был выполнен расчёт, выходящий за пределы практических возможностей ведущих методов классического моделирования, при этом было доказано, что квантовый компьютер дал достоверный результат.В новой статье «Выборка сложных схем с проверяемой высокой точностью» исследователи описывают, как им удалось достичь обеих целей с помощью недавно разработанной формы кодированной квантовой схемы.Исследователи уже давно используют тест под названием «выборка случайных схем» (RCS) для изучения того, могут ли квантовые компьютеры превосходить по производительности традиционные машины.
habr.com