The Quantum Approximate Optimization Algorithm (QAOA) is a promising candidate for solving combinatorial optimization problems more efficiently than classical computers. Recent studies have shown that warm-starting the standard algorithm improves the performance. In this paper we compare the performance of standard QAOA with that of warm-start QAOA in the context of portfolio optimization and investigate the warm-start approach for different problem instances. In particular, we analyze the extent to which the improved performance of warm-start QAOA is due to quantum effects, and show that the results can be reproduced or even surpassed by a purely classical preprocessing of the original problem followed by standard QAOA.
@article{arxiv.2309.13961,
title = {A hybrid quantum-classical approach to warm-starting optimization},
author = {Vanessa Dehn and Thomas Wellens},
journal= {arXiv preprint arXiv:2309.13961},
year = {2023}
}