Квантовый MaxCut: Новый подход к сложным задачам оптимизации

Исследователи представили усовершенствованный распределенный вариационный квантовый эйнзольвер, способный эффективно решать крупномасштабные задачи MaxCut и применяемый, в частности, для фазирования гаплотипов.


![Процесс вариационного квантового решения (VQE) оптимизирует параметры [latex]\bm{\theta}^{(i)}[/latex] посредством итеративного цикла, включающего генерацию квантовой схемы, измерение ожидаемого значения гамильтониана Изинга, представляющего задачу QUBO, и классическую оптимизацию с использованием алгоритма DE, после чего, при достижении сходимости, производится выборка решения с использованием сервисов IBM Quantum для определения оптимальной инвестиционной стратегии.](https://arxiv.org/html/2512.22001v1/x3.png)

