Hot-Starting Quantum Portfolio Optimization
Authors:
Preprint
Abstract
Combinatorial optimization with a smooth and convex objective function arises naturally in applications such as discrete mean-variance portfolio optimization, where assets must be traded in integer quantities. Although optimal solutions to the associated smooth problem can be computed efficiently, existing adiabatic quantum optimization methods cannot leverage this information. Moreover, while various warm-starting strategies have been proposed for gate-based quantum optimization, none of them explicitly integrate insights from the relaxed continuous solution into the QUBO formulation. In this work, a novel approach is introduced that restricts the search space to discrete solutions in the vicinity of the continuous optimum by constructing a compact Hilbert space, thereby reducing the number of required qubits. Experiments on software solvers and a D-Wave Advantage quantum annealer demonstrate that our method outperforms state-of-the-art techniques.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Optimum-preserving QUBO parameter compressionQuantum Machine Intelligence, 2024
- Optimizing quantum annealing schedules with Monte Carlo tree search enhanced with neural networksNature Machine Intelligence, 2022
- The Quadratic Unconstrained Binary Optimization Problem2022
- Sensitivity-implied tail-correlation matricesJournal of Banking & Finance, 2022
- Hardware Acceleration of Machine Learning Beyond Linear Algebra2020
- Reverse quantum annealing approach to portfolio optimization problemsQuantum Machine Intelligence, 2019
- An effective branch-and-bound algorithm for convex quadratic integer programmingMathematical Programming, 2011
- An algebraic approach to integer portfolio problemsEuropean Journal of Operational Research, 2011
- Robust performance hypothesis testing with the Sharpe ratioJournal of Empirical Finance, 2008
- Introductory Lectures on Convex Optimization2004