Новый алгоритм поможет сделать обычные компьютеры перспективнее квантовых
pexels.com

Алгоритм Quantum Approximate Optimization Algorithm (QAOA) может сделать обычные компьютеры перспективнее квантовых. Разработка принадлежит физикам из Швейцарии.

Ученым удалось создать процесс машинного обучения, моделирующий поведение квантовых компьютеров будущего. Такой алгоритм позволяет найти быстрое решение задачи из множества возможных. Разработка алгоритма QAOA, который может сделать обычную электронно-вычислительную машину перспективнее квантовой, велась с 2016 года.

«Существует большой интерес к пониманию того, какие проблемы могут быть эффективно решены квантовым компьютером, и QAOA является одним из наиболее заметных кандидатов для этого», — заявил один из авторов научной работы Джузеппе Карлео.

Алгоритм QAOA приобрел множество сторонников, среди которых американская корпорация Google. Квантовое программное обеспечение применяется для решения классических задач оптимизации в математике, объяснили ученые.