A Hybrid Quantum-classical Approach To Warm-starting Optimization | Awesome Quantum Computing Papers

A Hybrid Quantum-classical Approach To Warm-starting Optimization

Vanessa Dehn, Thomas Wellens Β· Arxiv Β· 2023

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.

Explore more on:
Variational Methods
Similar Work
Loading…