- Article
On the Use of the Quantum Alternating Operator Ansatz in Quantum-Informed Recursive Optimization: A Case Study on the Minimum Vertex Cover
- Pablo Ramos-Ruiz,
- Antonio Miguel Fuentes-Jiménez and
- Inmaculada Jiménez-Manchado
- + 1 author
In recent years, several quantum algorithms have been proposed for addressing combinatorial optimization problems. Among them, the Quantum Approximate Optimization Algorithm (QAOA) has become a widely used approach. However, reported limitations of QAOA have motivated the development of multiple algorithmic variants, including recursive hybrid methods such as the Recursive Quantum Approximate Optimization Algorithm (RQAOA), as well as the Quantum-Informed Recursive Optimization (QIRO) framework. In this work, we integrate the Quantum Alternating Operator Ansatz within the QIRO framework in order to improve its quantum inference stage. Both the original and the enhanced versions of QIRO are applied to the Minimum Vertex Cover problem, an NP-complete problem of practical relevance. Performance is evaluated on a benchmark of Erdös-Rényi graph instances with varying sizes, densities, and random seeds. The results show that the proposed modification leads to a higher number of successfully solved instances across the considered benchmark, indicating that refinements of the variational layer can improve the effectiveness of the QIRO framework.
6 February 2026



![Plot of the sigmoid function
σ
(
x
)
in the range
[
−
5
,
5
]
.](https://mdpi-res.com/cdn-cgi/image/w=281,h=192/https://mdpi-res.com/appliedmath/appliedmath-06-00023/article_deploy/html/images/appliedmath-06-00023-g001-550.jpg)
![Cloud of points in the original p-dimensional space (a) and the cloud of transformed points in the new Factorial Space (b).
d
X
i
,
i
′
and
d
F
i
,
i
′
denote, respectively, the distance, between two different points i, and
i
′
, in the original space and in the Factorial Space. Credits: Aluja et al. [32].](https://mdpi-res.com/cdn-cgi/image/w=281,h=192/https://mdpi-res.com/appliedmath/appliedmath-06-00022/article_deploy/html/images/appliedmath-06-00022-g001-550.jpg)
