Portfolio optimization via FALQON variants: warm starting, XY mixing, and circuit depth reduction
Abstract Discrete portfolio selection with cardinality constraints can be formulated as a quadratic unconstrained binary optimization (QUBO) problem. We investigate FALQON, TR-FALQON, and SO-FALQON combined with transverse-field, XY, and warm start mixers. Statevector simulations were performed for $$n=6$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>n</mml:mi> <mml:mo>=</mml:mo> <mml:mn>6</mml:mn> </mml:mrow> </mml:math> assets over 25 random seeds and for a representative $$n=10$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>n</mml:mi> <mml:mo>=</mml:mo> <mml:mn>10</mml:mn> </mml:mrow> </mml:math> instance. For $$n=6$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>n</mml:mi> <mml:mo>=</mml:mo> <mml:mn>6</mml:mn> </mml:mrow> </mml:math> , the XY mixer achieved success probabilities above $$97\%$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mn>97</mml:mn> <mml:mo>%</mml:mo> </mml:mrow> </mml:math> , whereas for $$n=10$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>n</mml:mi> <mml:mo>=</mml:mo> <mml:mn>10</mml:mn> </mml:mrow> </mml:math> , the warm start mixer was the only approach to exceed the $$50\%$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mn>50</mml:mn> <mml:mo>%</mml:mo> </mml:mrow> </mml:math> threshold. These results show that mixer design plays a central role in convergence and solution visibility.
Authors
- Rafael S. Carmo (ORCID: https://orcid.org/0000-0002-8432-5464)
- L. G. E. Arruda (ORCID: https://orcid.org/0000-0002-6770-3961)
- M. C. de Oliveira (ORCID: https://orcid.org/0000-0003-2251-2632)
- L. A. M. Rattighieri
- P. B. B. Prado
- Giovanni Franco
- Felipe F. Fanchini
Institutions
- Universidade Estadual de Campinas (UNICAMP) (BR)
- Institute of Physics (PL)
- Universidade Estadual Paulista (Unesp) (BR)
Publication Details
- Journal
- Quantum Information Processing
- Published
- 2026-07-30
- DOI
- https://doi.org/10.1007/s11128-026-05291-1
- Primary Topic
- Risk and Portfolio Optimization
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Fundação de Amparo à Pesquisa do Estado de São Paulo
- Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Office of Naval Research
- Office of Naval Research Global