Quantum Portfolio Optimization with Investment Bands and Target
Volatility
- URL: http://arxiv.org/abs/2106.06735v4
- Date: Fri, 20 Aug 2021 17:16:48 GMT
- Title: Quantum Portfolio Optimization with Investment Bands and Target
Volatility
- Authors: Samuel Palmer, Serkan Sahin, Rodrigo Hernandez, Samuel Mugel, Roman
Orus
- Abstract summary: We show how to implement in a simple way some complex real-life constraints on the portfolio optimization problem.
We show how to implement individual investment bands, i.e., minimum and maximum possible investments for each asset.
Our results show how practical daily constraints found in quantitative finance can be implemented in a simple way in current NISQ quantum processors.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper we show how to implement in a simple way some complex real-life
constraints on the portfolio optimization problem, so that it becomes amenable
to quantum optimization algorithms. Specifically, first we explain how to
obtain the best investment portfolio with a given target risk. This is
important in order to produce portfolios with different risk profiles, as
typically offered by financial institutions. Second, we show how to implement
individual investment bands, i.e., minimum and maximum possible investments for
each asset. This is also important in order to impose diversification and avoid
corner solutions. Quite remarkably, we show how to build the constrained cost
function as a quadratic binary optimization (QUBO) problem, this being the
natural input of quantum annealers. The validity of our implementation is
proven by finding the optimal portfolios, using D-Wave Hybrid and its Advantage
quantum processor, on portfolios built with all the assets from S&P100 and
S&P500. Our results show how practical daily constraints found in quantitative
finance can be implemented in a simple way in current NISQ quantum processors,
with real data, and under realistic market conditions. In combination with
clustering algorithms, our methods would allow to replicate the behaviour of
more complex indexes, such as Nasdaq Composite or others, in turn being
particularly useful to build and replicate Exchange Traded Funds (ETF).
Related papers
- Cryptocurrency Portfolio Optimization by Neural Networks [81.20955733184398]
This paper proposes an effective algorithm based on neural networks to take advantage of these investment products.
A deep neural network, which outputs the allocation weight of each asset at a time interval, is trained to maximize the Sharpe ratio.
A novel loss term is proposed to regulate the network's bias towards a specific asset, thus enforcing the network to learn an allocation strategy that is close to a minimum variance strategy.
arXiv Detail & Related papers (2023-10-02T12:33:28Z) - Faster Stochastic Variance Reduction Methods for Compositional MiniMax
Optimization [50.10952609321302]
compositional minimax optimization is a pivotal challenge across various machine learning domains.
Current methods of compositional minimax optimization are plagued by sub-optimal complexities or heavy reliance on sizable batch sizes.
This paper introduces a novel method, called Nested STOchastic Recursive Momentum (NSTORM), which can achieve the optimal sample complexity of $O(kappa3 /epsilon3 )$.
arXiv Detail & Related papers (2023-08-18T14:57:21Z) - A Quantum Online Portfolio Optimization Algorithm [0.0]
We give a sampling version of an existing classical online portfolio optimization algorithm by Helmbold et al., for which we in turn develop a quantum version.
The quantum advantage is achieved by using techniques such as quantum state preparation and inner product estimation.
Our quantum algorithm provides a quadratic speedup in the time complexity, in terms of $n$, where $n$ is the number of assets in the portfolio.
arXiv Detail & Related papers (2022-08-31T09:51:32Z) - Financial Index Tracking via Quantum Computing with Cardinality
Constraints [1.3854111346209868]
We demonstrate how to apply non-linear cardinality constraints, important for real-world asset management, to quantum portfolios.
We apply the methodology to create innovative problem index tracking portfolios.
arXiv Detail & Related papers (2022-08-24T08:59:19Z) - Algorithmic Foundations of Empirical X-risk Minimization [51.58884973792057]
This manuscript introduces a new optimization framework machine learning and AI, named bf empirical X-risk baseline (EXM).
X-risk is a term introduced to represent a family of compositional measures or objectives.
arXiv Detail & Related papers (2022-06-01T12:22:56Z) - Comparing Classical-Quantum Portfolio Optimization with Enhanced
Constraints [0.0]
We show how to add fundamental analysis to the portfolio optimization problem, adding in asset-specific and global constraints based on chosen balance sheet metrics.
We analyze the current state-of-the-art algorithms for solving such a problem using D-Wave's Quantum Processor and compare the quality of the solutions obtained to commercially-available optimization software.
arXiv Detail & Related papers (2022-03-09T17:46:32Z) - Sequential Information Design: Markov Persuasion Process and Its
Efficient Reinforcement Learning [156.5667417159582]
This paper proposes a novel model of sequential information design, namely the Markov persuasion processes (MPPs)
Planning in MPPs faces the unique challenge in finding a signaling policy that is simultaneously persuasive to the myopic receivers and inducing the optimal long-term cumulative utilities of the sender.
We design a provably efficient no-regret learning algorithm, the Optimism-Pessimism Principle for Persuasion Process (OP4), which features a novel combination of both optimism and pessimism principles.
arXiv Detail & Related papers (2022-02-22T05:41:43Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
We introduce a high-fidelity gate set inspired by a proposal for near-term quantum advantage in optimization problems.
By orchestrating coherent, multi-level control over three transmon qutrits, we synthesize a family of deterministic, continuous-angle quantum phase gates acting in the natural three-qubit computational basis.
arXiv Detail & Related papers (2021-08-03T17:49:09Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
We introduce a new variational quantum algorithm that benefits from two innovations: multi-basis graph complexity and nonlinear activation functions.
Our results in increased optimization performance, two increase in effective landscapes and a reduction in measurement progress.
arXiv Detail & Related papers (2021-06-24T20:16:02Z) - Hybrid Quantum Investment Optimization with Minimal Holding Period [0.0]
We propose a hybrid quantum-classical algorithm for dynamic portfolio optimization with minimal holding period.
We found the optimal investment trajectory in a dataset of 50 assets spanning a one year trading period using the D-Wave 2000Q processor.
arXiv Detail & Related papers (2020-12-02T11:26:47Z) - Dynamic Portfolio Optimization with Real Datasets Using Quantum
Processors and Quantum-Inspired Tensor Networks [0.0]
We tackle the problem of dynamic portfolio optimization, taking into account transaction costs and other possible constraints.
We implement a number of quantum and quantum-inspired algorithms on different hardware platforms to solve its discrete formulation.
We conclude that D-Wave Hybrid and Networks are able to handle the largest systems, where we do calculations up to 1272 fully-connected qubits.
arXiv Detail & Related papers (2020-06-30T18:00:03Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.