Квантовая линейная алгебра Квантовые вычисления обещают экспоненциальное ускорение для ряда задач линейной алгебры. Алгоритм HHL, названный по именам авторов Харроу, Хассидима и Ллойда, решает систему линейных уравнений Ax = b за время, логарифмически зависящее от размерности матрицы, при условии её разреженности и хорошей обусловленности. Этот результат, опубликованный в 2009 году, вызвал настоящий фурор, поскольку решение линейных систем лежит в основе большинства вычислительных методов физики и инженерии...