Hybrid Quantum Investment Optimization with Minimal Holding Period
- URL: http://arxiv.org/abs/2012.01091v2
- Date: Mon, 6 Dec 2021 12:13:57 GMT
- Title: Hybrid Quantum Investment Optimization with Minimal Holding Period
- Authors: Samuel Mugel, Mario Abad, Miguel Bermejo, Javier Sanchez, Enrique
Lizaso, Roman Orus
- Abstract summary: 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.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper we propose a hybrid quantum-classical algorithm for dynamic
portfolio optimization with minimal holding period. Our algorithm is based on
sampling the near-optimal portfolios at each trading step using a quantum
processor, and efficiently post-selecting to meet the minimal holding
constraint. We found the optimal investment trajectory in a dataset of 50
assets spanning a one year trading period using the D-Wave 2000Q processor. Our
method is remarkably efficient, and produces results much closer to the
efficient frontier than typical portfolios. Moreover, we also show how our
approach can easily produce trajectories adapted to different risk profiles, as
typically offered in financial products. Our results are a clear example of how
the combination of quantum and classical techniques can offer novel valuable
tools to deal with real-life problems, beyond simple toy models, in current
NISQ quantum processors.
Related papers
- A self-consistent field approach for the variational quantum
eigensolver: orbital optimization goes adaptive [52.77024349608834]
We present a self consistent field approach (SCF) within the Adaptive Derivative-Assembled Problem-Assembled Ansatz Variational Eigensolver (ADAPTVQE)
This framework is used for efficient quantum simulations of chemical systems on nearterm quantum computers.
arXiv Detail & Related papers (2022-12-21T23:15:17Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
tensor network (TN) algorithms can be mapped to parametrized quantum circuits (PQCs)
We propose a new protocol for approximating TN states using realistic quantum circuits.
Our results reveal one particular protocol, involving sequential growth and optimization of the quantum circuit, to outperform all other methods.
arXiv Detail & Related papers (2022-09-01T17:08:41Z) - 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) - Dynamic Asset Allocation with Expected Shortfall via Quantum Annealing [0.0]
We propose a hybrid quantum-classical algorithm to solve a dynamic asset allocation problem.
We compare the results from D-Wave's 2000Q and Advantage quantum annealers using real-world financial data.
Experiments on assets with higher correlations tend to perform better, which may help to design practical quantum applications in the near term.
arXiv Detail & Related papers (2021-12-06T17:39:43Z) - 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) - Quantum Portfolio Optimization with Investment Bands and Target
Volatility [0.0]
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.
arXiv Detail & Related papers (2021-06-12T10:17:17Z) - GEO: Enhancing Combinatorial Optimization with Classical and Quantum
Generative Models [62.997667081978825]
We introduce a new framework that leverages machine learning models known as generative models to solve optimization problems.
We focus on a quantum-inspired version of GEO relying on tensor-network Born machines.
We show its superior performance when the goal is to find the best minimum given a fixed budget for the number of function calls.
arXiv Detail & Related papers (2021-01-15T18:18:38Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisy hybrid quantum-classical algorithms are powerful tools to maximize the use of Noisy Intermediate Scale Quantum devices.
We propose a strategy for such ansatze used in variational quantum algorithms, which we call "Efficient Circuit Training" (PECT)
Instead of optimizing all of the ansatz parameters at once, PECT launches a sequence of variational algorithms.
arXiv Detail & Related papers (2020-10-01T18:14:11Z) - Hybrid quantum-classical optimization for financial index tracking [0.0]
Tracking a financial index boils down to replicating its trajectory of returns for a well-defined time span by investing in a subset of the securities included in the benchmark.
Picking the optimal combination of assets becomes a challenging weighted-hard problem even for moderately large indices consisting of dozens or hundreds of assets.
We introduce a pruning algorithm to find weighted combinations of assets subject to cardinality constraints.
arXiv Detail & Related papers (2020-08-27T10:59:21Z) - 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) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
Hybrid quantum-classical algorithms such as Quantum Approximate Optimization Algorithm (QAOA) are considered as one of the most encouraging approaches for taking advantage of near-term quantum computers in practical applications.
Such algorithms are usually implemented in a variational form, combining a classical optimization method with a quantum machine to find good solutions to an optimization problem.
In this study we apply a Cross-Entropy method to shape this landscape, which allows the classical parameter to find better parameters more easily and hence results in an improved performance.
arXiv Detail & Related papers (2020-03-11T13:52:41Z)
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.