• Home
  • News
  • Technology
  • Research
  • Teaching
  • Business
  • Jobs
  • Home
  • News
  • Technology
  • Research
  • Teaching
  • Business
  • Jobs
Contact
  • Deutsch
  • English

  • Home
  • News
  • Technology
  • Research
  • Teaching
  • Business
  • Jobs
Contact
  • Deutsch
  • English

Finding Arbitrage with different Quantum Algorithms

Finding Arbitrage with different Quantum Algorithms

Abstract:

Quantum computing, a discipline that leverages the principles of quantum physics to perform complex calculations, has emerged as a transformative field since its initial conceptualization by Richard Feynman and Yuri Manin in the 1980s. Recent advancements in quantum hardware, coupled with a surge in investment, have accelerated the application of quantum computing across a diverse range of sectors with one of them being finance. Financial operations often boil down to combinatoric optimization problems, which makes them are well suited to quantum methods. Specifically, this work focuses on identifying optimal arbitrage opportunities in financial markets, such as currency exchange. Arbitrage can be framed as a combinatorial optimization problem, solvable through quantum annealing or quantum gate-based computing methods.
Building on the foundation laid by Gili Rosenberg, this work explores the efficacy of quantum annealing and conducts comprehensive benchmarks against other quantum algorithms, such as the Quantum Approximate Optimization Algorithm (QAOA). Also a novel oracle encoding enhanced by Quantum Fourier Transformation (QFT) to solve the arbitrage problem using Grover’s algorithm is introduced. Recognizing that the number of qubits and the size of the quantum circuit are among today’s major computational bottlenecks, recently established pre-processing and post-processing techniques are employed to optimize computational efficiency across the various quantum algorithms studied.

(This research was produced in cooperation with Aqarios GmbH)

Author:

Jakob Anton Mayer

Advisors:

Jonas Nüßlein, Jonas Stein, Nico Kraus, Claudia Linnhoff-Popien


Student Thesis | Published March 2024 | Copyright © QAR-Lab
Direct Inquiries to this work to the Advisors



QAR-Lab – Quantum Applications and Research Laboratory
Ludwig-Maximilians-Universität München
Oettingenstraße 67
80538 Munich
Phone: +49 89 2180-9153
E-mail: qar-lab@mobile.ifi.lmu.de

© Copyright 2025

General

Team
Contact
Legal notice

Social Media

Twitter Linkedin Github

Language

  • Deutsch
  • English
Cookie-Zustimmung verwalten
Wir verwenden Cookies, um unsere Website und unseren Service zu optimieren.
Funktional Always active
Die technische Speicherung oder der Zugang ist unbedingt erforderlich für den rechtmäßigen Zweck, die Nutzung eines bestimmten Dienstes zu ermöglichen, der vom Teilnehmer oder Nutzer ausdrücklich gewünscht wird, oder für den alleinigen Zweck, die Übertragung einer Nachricht über ein elektronisches Kommunikationsnetz durchzuführen.
Vorlieben
Die technische Speicherung oder der Zugriff ist für den rechtmäßigen Zweck der Speicherung von Präferenzen erforderlich, die nicht vom Abonnenten oder Benutzer angefordert wurden.
Statistiken
Die technische Speicherung oder der Zugriff, der ausschließlich zu statistischen Zwecken erfolgt. Die technische Speicherung oder der Zugriff, der ausschließlich zu anonymen statistischen Zwecken verwendet wird. Ohne eine Vorladung, die freiwillige Zustimmung deines Internetdienstanbieters oder zusätzliche Aufzeichnungen von Dritten können die zu diesem Zweck gespeicherten oder abgerufenen Informationen allein in der Regel nicht dazu verwendet werden, dich zu identifizieren.
Marketing
Die technische Speicherung oder der Zugriff ist erforderlich, um Nutzerprofile zu erstellen, um Werbung zu versenden oder um den Nutzer auf einer Website oder über mehrere Websites hinweg zu ähnlichen Marketingzwecken zu verfolgen.
Manage options Manage services Manage {vendor_count} vendors Read more about these purposes
Einstellungen anzeigen
{title} {title} {title}