Finding Optimal Arbitrage Opportunities Using a Quantum Annealer

By Gili Rosenberg

We present two formulations for finding optimal arbitrage opportunities as a quadratic unconstrained binary optimization problem, which can be solved using a quantum annealer. The formulations are based on finding the most profitable cycle in a graph in which the nodes are the assets and the edge weights are the conversion rates. The edge-based formulation is simpler, whereas the node-based formulation allows for the identification of specific optimal arbitrage strategies, while possibly requiring fewer variables. In addition, an alternative form is presented which allows the arbitrage opportunities that best balance profit and risk to be found, based on the trader’s risk aversion. We discuss considerations for usage in practice. In particular, we suggest an application to illiquid assets and present an illustrative example.

WHITE PAPER

Most Recent Papers

CME Market Sentiment Meter Historical Market Analyses – Gold – 2019 Federal Funds Rate Cuts

Periods of Anxious market states for COMEX Gold futures (GC1) tended to be either short-lived or long-lived in the eight-year period ending in December 2019. In 2018, the U.S. saw economic growth and the Federal Reserve hiked rates four times during the year. The year was dominated primarily by Balanced market states, and GC consistently fell once the rate hikes were announced. The year 2019 saw slowed economic growth and increased tensions with China, Iran, and Russia. This led to a large rise in GC from July to November, and GC remained at a high relative to the beginning of the year. In 2019, the Federal Reserve made three rate cuts. During this time, the Market Sentiment Meter (MSM) indicated an extended period of Anxious market states from July to November.

Market Reactions to COVID-19

A review of Q1 2020 as seen in the CME Market Sentiment Meter By Anish R. Verma, Andrew Milne The COVID-19 pandemic had a notable effect on the eight futures and options products tracked by 1QBit’s CME Market Sentiment Meter. In some markets, such as U.S. equity index...