Команда ученых под руководством Михаила Лукина построила модель графа с помощью квантового симулятора на атомах

Большая команда ученых под руководством Михаила Лукина (профессор физики Гарвардского университета, сооснователь компании QuEra, сооснователь РКЦ) построила модель графа с использованием двухмерного массива из 289 холодных атомов, зафиксированных в оптической решетке. Программируемый квантовый симулятор позволял «включать» различные вершины графа и настраивать связи между ними.

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

Источник: arxiv.org

Комментарии: