Квантовый компьютер может умножать матрицы быстрее, чем их можно прочитать
«Предложен гибридный квантово-классический алгоритм умножения матриц с адаптивной конфигурацией тестов Адамара, который динамически меняет схему выполнения для достижения суперклассической эффективности.»
Стоп, что?
Скорость вычислений теперь зависит не от процессора, а от того, как вы задаёте вопрос квантовой системе.
Представьте, что вам нужно сравнить два гигантских списка (например, все пиксели двух изображений). Классическому компьютеру придётся проверять каждый элемент отдельно. Квантовый может «спросить» о сходстве списков целиком за один приём.
Исследователи создали AQ-Stacker — гибридный квантово-классический алгоритм. Вот как он ломает парадигму:
- Квантовая хитрость: Вместо перемножения чисел построчно, он использует квантовые тесты Адамара (специальные операции) для вычисления сходства векторов. Сложность падает до O(log N).
- Адаптивность: Алгоритм сам решает, как работать — последовательно на малом квантовом процессоре или массово-параллельно на большом. Это мост между сегодняшним железом и будущими машинами.
- Доказательство в деле: В симуляции квантового машинного обучения алгоритм показал 96% точность в распознавании рукописных цифр MNIST.
Ключевая деталь: для работы ему нужна QRAM (квантовая оперативная память) — технология, которая пока в разработке.
Что это значит для вас
Итак, фундамент ИИ — линейная алгебра — готов к квантовой революции. Вопрос: что мы построим на этом новом фундаменте, когда он появится? И станет ли ИИ первой по-настоящему «квантовой» технологией в нашей жизни?