Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer

Abstract

We solve a multi-period portfolio optimization problem using D-Wave Systems' quantum annealer. We derive a formulation of the problem, discuss several possible integer encoding schemes, and present numerical examples that show high success rates. The formulation incorporates transaction costs (including permanent and temporary market impact), and, significantly, the solution does not require the inversion of a covariance matrix. The discrete multi-period portfolio optimization problem we solve is significantly harder than the continuous variable problem. We present insight into how results may be improved using suitable software enhancements, and why current quantum annealing technology limits the size of problem that can be successfully solved today. The formulation presented is specifically designed to be scalable, with the expectation that as quantum annealing technology improves, larger problems will be solvable using the same techniques.

7 pages; expanded and updated

References in corpus (15)

• Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
• Computational Role of Multiqubit Tunneling in a Quantum Annealer
• Probing for quantum speedup in spin glass problems with planted solutions
• Quantum annealing correction for random Ising problems
• Quantum Annealing Correction with Minor Embedding
• Quantum Annealing for Constrained Optimization
• Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
• Benchmarking a quantum annealing processor with the time-to-target metric
• Simulated Quantum Annealing Can Be Exponentially Faster than Classical Simulated Annealing
• Unraveling Quantum Annealers using Classical Hardness
• Performance of two different quantum annealing correction codes
• Error correction for encoded quantum annealing
• Performance of a quantum annealer on range-limited constraint satisfaction problems
• A Performance Estimator for Quantum Annealers: Gauge selection and Parameter Setting
• Computational Role of Collective Tunneling in a Quantum Annealer

Cited by in corpus (87)

• Noisy intermediate-scale quantum (NISQ) algorithms
• Adiabatic Quantum Computing
• Quantum computing for finance: overview and prospects
• Perspectives of quantum annealing: Methods and implementations
• Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
• Quantum Annealing for Industry Applications: Introduction and Review
• Strawberry Fields: A Software Platform for Photonic Quantum Computing
• Quantum computational finance: Monte Carlo pricing of financial derivatives
• Reverse Quantum Annealing Approach to Portfolio Optimization Problems
• Efficient partition of integer optimization problems with one-hot encoding
• Expanding the horizon of automated metamaterials discovery via quantum annealing
• Application of Quantum Annealing to Nurse Scheduling Problem
• Dynamic Portfolio Optimization with Real Datasets Using Quantum Processors and Quantum-Inspired Tensor Networks
• Quantum Computation Based on Quantum Adiabatic Bifurcations of Kerr-Nonlinear Parametric Oscillators
• Annealing by simulating the coherent Ising machine
• Benchmarking Quantum Annealing Controls with Portfolio Optimization
• Basic Elements for Simulations of Standard Model Physics with Quantum Annealers: Multigrid and Clock States
• Portfolio Optimization with Digitized-Counterdiabatic Quantum Algorithms
• Item Listing Optimization for E-commerce Websites based on Diversity
• Penalty Weights in QUBO Formulations: Permutation Problems
• Quantum unary approach to option pricing
• Quantum Machine Learning for Finance
• Prospects and challenges of quantum finance
• Travel time optimization on multi-AGV routing by reverse annealing
• Enhancing Quantum Annealing Performance for the Molecular Similarity Problem
• High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions
• Application of QUBO solver using black-box optimization to structural design for resonance avoidance
• Implementation of a Hybrid Classical-Quantum Annealing Algorithm for Logistic Network Design
• Quantitative Evaluation of Hardware Binary Stochastic Neurons
• Hybrid Quantum Investment Optimization with Minimal Holding Period
• Mean field analysis of reverse annealing for code-division multiple-access multiuser detection
• Practical Integer-to-Binary Mapping for Quantum Annealers
• Boosting quantum annealer performance via sample persistence
• Hybrid quantum-classical optimization for financial index tracking
• Simulated Quantum Annealing with Two All-to-All Connectivity Schemes
• A Novel Graph-based Approach for Determining Molecular Similarity
• Quantum Annealing Approach for the Optimal Real-time Traffic Control using QUBO
• Fermionic Quantum Approximate Optimization Algorithm
• Guiding Principle for Minor-Embedding in Simulated-Annealing-Based Ising Machines
• Comparing the effects of Boltzmann machines as associative memory in Generative Adversarial Networks between classical and quantum sampling
• Virtual Screening of Chemical Space based on Quantum Annealing
• Viewing Vanilla Quantum Annealing Through Spin Glasses
• Efficient Algorithm for Binary Quadratic Problem by Column Generation and Quantum Annealing
• Parity Quantum Optimization: Encoding Constraints
• Portfolio rebalancing experiments using the Quantum Alternating Operator Ansatz
• Towards Prediction of Financial Crashes with a D-Wave Quantum Computer
• Solving SAT and MaxSAT with a Quantum Annealer: Foundations, Encodings, and Preliminary Results
• Adiabatic quantum algorithm for artificial graphene
• Noise amplification at spin-glass bottlenecks of quantum annealing: a solvable model
• Quantum computing approach to realistic ESG-friendly stock portfolios
• Dynamics of Order Parameters of Non-stoquastic Hamiltonians in the Adaptive Quantum Monte Carlo Method
• Test Case Minimization with Quantum Annealers
• Exploration of new chemical materials using black-box optimization with the D-wave quantum annealer
• Quantum Quantitative Trading: High-Frequency Statistical Arbitrage Algorithm
• Quantum-inspired optimization for wavelength assignment
• Hybrid Optimization Method Using Simulated-Annealing-Based Ising Machine and Quantum Annealer
• Enhancing quantum annealing performance by a degenerate two-level system
• Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
• Efficient quantum and simulated annealing of Potts models using a half-hot constraint
• PyQUBO: Python Library for Mapping Combinatorial Optimization Problems to QUBO Form
• Dynamical process of a bit-width reduced Ising model with simulated annealing
• Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian
• Individual subject evaluated difficulty of adjustable mazes generated using quantum annealing
• Hybrid Algorithm of Linear Programming Relaxation and Quantum Annealing
• Online calibration scheme for training restricted Boltzmann machines with quantum annealing
• Dynamic Asset Allocation with Expected Shortfall via Quantum Annealing
• Quantum walk on a chimera graph
• Quantum annealing with pairs of ${}^2\Sigma$ molecules as qubits
• Alleviating the quantum Big-$M$ problem
• Topological Aspects of Matters and Langlands Program
• End-to-End Portfolio Optimization with Quantum Annealing
• Analysis of the Hopfield Model with Discrete Coupling
• Experimental Demonstration of Fermionic QAOA with One-Dimensional Cyclic Driver Hamiltonian
• Post-Error Correction for Quantum Annealing Processor using Reinforcement Learning
• Solving the Optimal Trading Trajectory Problem Using Simulated Bifurcation
• Higher-Order Portfolio Optimization with Quantum Approximate Optimization Algorithm
• Subgradient Method using Quantum Annealing for Inequality-Constrained Binary Optimization Problems
• Optimization of Connection Patterns between Mobile Phones and Base Stations using Quantum Annealing
• Quantum Computational Insurance and Actuarial Science
• Quantum Optimization Benchmarking Library - The Intractable Decathlon
• Efficient correlation-based discretization of continuous variables for annealing machines
• Solving Inequality-Constrained Binary Optimization Problems on Quantum Annealer
• Excited-State Adiabatic Quantum Computation Started with Vacuum States
• Large-scale portfolio optimization with variational neural annealing
• Efficient Construction of Feasible Solutions in Column Generation using Quantum Annealing
• Assessment of image generation by quantum annealer
• A Quantum Annealing Approach to Reduce Covid-19 Spread on College Campuses