Квантовое преобразование Фурье позволило «взломать» сложнейшую математическую проблему из мира физики элементарных частиц

Исследователи впервые применили квантовый алгоритм для решения сложной математической задачи, которая более века считалась неподъёмной даже для самых мощных суперкомпьютеров. Речь идёт о факторизации представлений групп — фундаментальной операции, используемой в физике элементарных частиц, материаловедении и передаче данных. Работа выполнена учёными Лос-Аламосской национальной лаборатории Мартином Лароккой и исследователем IBM Войтехом Хавличеком. Результаты опубликованы в журнале Physical Review Letters . Учёные напоминают, что ещё Питер Шор показал возможность факторизации целых чисел на...