Pairs-trading System using Quantum-inspired Combinatorial Optimization Accelerator for Optimal Path Search in Market Graphs

Abstract

Pairs-trading is a trading strategy that involves matching a long position with a short position in two stocks aiming at market-neutral profits. While a typical pairs-trading system monitors the prices of two statistically correlated stocks for detecting a temporary divergence, monitoring and analyzing the prices of more stocks would potentially lead to finding more trading opportunities. Here we report a stock pairs-trading system that finds trading opportunities for any two stocks in an $N$-stock universe using a combinatorial optimization accelerator based on a quantum-inspired algorithm called simulated bifurcation. The trading opportunities are detected through solving an optimal path search problem in an $N$-node directed graph with edge weights corresponding to the products of instantaneous price differences and statistical correlation factors between two stocks. The accelerator is one of Ising machines and operates consecutively to find multiple opportunities in a market situation with avoiding duplicate detections by a tabu search technique. It has been demonstrated in the Tokyo Stock Exchange that the FPGA (field-programmable gate array)-based trading system has a sufficiently low latency (33 $\mu$s for $N$=15 or 210 pairs) to execute the pairs-trading strategy based on optimal path search in market graphs.

arXiv comment11 pages, 8 figures

References in corpus (8)

• Ising formulations of many NP problems
• Networks beyond pairwise interactions: structure and dynamics
• What are higher-order networks?
• Large-scale photonic Ising machine by spatial light modulation
• Quantum critical dynamics in a 5000-qubit programmable spin glass
• Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing
• Massively Parallel Probabilistic Computing with Sparse Ising Machines
• Simulated bifurcation for higher-order cost functions

Cited by in corpus (6)

• Real-time Trading System based on Selections of Potentially Profitable, Uncorrelated, and Balanced Stocks by NP-hard Combinatorial Optimization
• Correlation-diversified portfolio construction by finding maximum independent set in large-scale market graph
• Efficient and Scalable Architecture for Multiple-chip Implementation of Simulated Bifurcation Machines
• Highly Versatile FPGA-Implemented Cyber Coherent Ising Machine
• Enhancing In-vehicle Multiple Object Tracking Systems with Embeddable Ising Machines
• Machine Learning-assisted High-speed Combinatorial Optimization with Ising Machines for Dynamically Changing Problems