Предложен гибридный квантово-классический алгоритм для умножения матриц, который использует квантовую случайную доступное запоминающее устройство (QRAM) для подготовки состояний. Это позволяет снизить сложность вычисления скалярного произведения двух векторов до O(log N). Подход демонстрирует числовую стабильность и достигает 96% точности на наборе данных MNIST, что указывает на потенциал квантовых алгоритмов для повышения эффективности операций линейной алгебры. arXiv: 2604.02530 Обзоры | Квантовая физика
АQ-Stacker: адаптивный квантовый алгоритм умножения матриц с масштабированием посредством параллельного стекирования по Адамару
Предложен гибридный квантово-классический алгоритм для умножения матриц, который использует квантовую случайную доступное запоминающее устройство (QRAM) для подготовки состояний. Это позволяет снизить сложность вычисления скалярного произведения двух векторов до O(log N). Подход демонстрирует числовую стабильность и достигает 96% точности на наборе данных MNIST, что указывает на потенциал квантовых алгоритмов для повышения эффективности операций линейной алгебры.
arXiv: 2604.02530
