Quantum Quantitative Trading: High-Frequency Statistical Arbitrage Algorithm
arXiv:2104.14214 · doi:10.1088/1367-2630/ac7f26
Abstract
Quantitative trading is an integral part of financial markets with high calculation speed requirements, while no quantum algorithms have been introduced into this field yet. We propose quantum algorithms for high-frequency statistical arbitrage trading in this work by utilizing variable time condition number estimation and quantum linear regression.The algorithm complexity has been reduced from the classical benchmark O(N^2d) to O(sqrt(d)(kappa)^2(log(1/epsilon))^2 )). It shows quantum advantage, where N is the length of trading data, and d is the number of stocks, kappa is the condition number and epsilon is the desired precision. Moreover, two tool algorithms for condition number estimation and cointegration test are developed.
References in corpus (30)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum algorithm for solving linear systems of equations
- The Physical Implementation of Quantum Computation
- Quantum support vector machine for big data classification
- Quantum computational chemistry
- Quantum principal component analysis
- An introduction to quantum machine learning
- Quantum fingerprinting
- Quantum random access memory
- Hamiltonian Simulation by Qubitization
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Quantum computing for finance: overview and prospects
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Quantum Data Fitting
- Quantum Computing for Finance: State of the Art and Future Prospects
- Quantum speedup of Monte Carlo methods
- Architectures for a quantum random access memory
- Preconditioned quantum linear system algorithm
- Quantum Risk Analysis
- Prediction by linear regression on a quantum computer
- Quantum computational finance: Monte Carlo pricing of financial derivatives
- High-order quantum algorithm for solving linear differential equations
- Option Pricing using Quantum Computers
- The prospects of quantum computing in computational molecular biology
- Quantum algorithm for linear differential equations with exponentially improved dependence on precision
- Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
- Quantum simulations of materials on near-term quantum computers
- Quantum Computing at the Frontiers of Biological Sciences
- A Robust Quantum Random Access Memory
- Antiferromagnetic Topological Nodal Line Semimetals