Paper: arXiv 2502.15742

Authors: Sangram Deshpande, Elin Ranjan Das, Frank Mueller

Abstract

Currency arbitrage capitalizes on price discrepancies in currency exchange rates between markets to produce profits with minimal risk. By employing a combinatorial optimization problem, one can ascertain optimal paths within directed graphs, thereby facilitating the efficient identification of profitable trading routes. This research investigates the methodologies of quantum annealing and gate-based quantum computing in relation to the currency arbitrage problem. In this study, we implement the Quantum Approximate Optimization Algorithm (QAOA) utilizing Qiskit version 1.2. In order to optimize the parameters of QAOA, we perform simulations utilizing the AerSimulator and carry out experiments in simulation. Furthermore, we present an NchooseK-based methodology utilizing D-Wave’s Ocean suite. This methodology enables a comparison of the effectiveness of quantum techniques in identifying optimal arbitrage paths. The results of our study enhance the existing literature on the application of quantum computing in financial optimization challenges, emphasizing both the prospective benefits and the present limitations of these developing technologies in real-world scenarios.

Complexity vs Empirical Score

  • Math Complexity: 8.5/10
  • Empirical Rigor: 3.0/10
  • Quadrant: Lab Rats — high math complexity, limited empirical testing

Why this score: The paper employs advanced mathematical constructs like QUBO formulations and specific combinatorial optimization constraints (NchooseK) with detailed derivations. However, it lacks real-world data backtesting, relying solely on small synthetic exchange rate tables and simulator runs without performance metrics like Sharpe ratios or latency analysis.

Research Flowchart

  flowchart TD
  Start["Research Goal<br>Identify optimal arbitrage paths<br>using Quantum Annealing & QAOA"] --> Inputs["Data Inputs<br>Historical FX Rates (e.g., JPY/USD/GBP)"]
  
  Inputs --> Methodology
  subgraph Methodology ["Methodology: Comparative Analysis"]
      direction LR
      QAOA["QAOA Implementation<br>(Qiskit 1.2 + AerSimulator)"] --> Sim["Parameter Optimization & Simulation"]
      Anneal["Annealing Implementation<br>(D-Wave Ocean / NchooseK)"] --> Hybrid["Constraint Mapping"]
  end

  Methodology --> Eval["Computational Process<br>Comparison of Quantum Techniques<br>(Efficiency & Path Identification)"]
  Eval --> Results["Key Findings<br>Proof of concept for quantum finance<br>Benefits & Limitations in real-world scenarios"]

Evidence Card

What the authors claim, on what data, and who has checked it. Read from the paper's own text by a language model: every quote is verbatim, nothing was re-run. How to read this card

Proposes

The paper proposes a quantum‑based approach to currency arbitrage that includes implementing the Quantum Approximate Optimization Algorithm (QAOA) with Qiskit and an N‑choose‑K methodology using D‑Wave's Ocean suite to find optimal arbitrage cycles.

Source sentence
In this study, we implement the Quantum Approximate Optimization Algorithm (QAOA) utilizing Qiskit version 1.2. Furthermore, we present an NchooseK-based methodology utilizing D-Wave's Ocean suite.

Assumes 6

  • A profitable arbitrage cycle is identified only if the calculated profit exceeds 1; otherwise no arbitrage path is reported. model
    Source sentence
    If the calculated profit exceeds 1, the arbitrage path is printed; otherwise, the output indicates that there is no optimal arbitrage path.
  • Exchange rates are taken as given in static tables (four, five and six currency tables) and are assumed accurate for the optimization. data
    Source sentence
    TABLE I FOUR CURRENCY EXCHANGE RATES EUR USD CHF JPY EUR 1.0 1.13217 1.11777 120.756 USD 1/1.13403 1.0 0.98804 106.034 CHF 1/1.12005 1/0.99250 1.0 105.564 JPY 1/120.887 1/106.266 1/108.042 1.0 A sample currency exchange rate table from [2] is utilized, encompassing four distinct currencies (see Table I). We additionally utilize tables for five and six currency ex-change rates in Tables II and III, respectively.
  • The logarithm of the product of exchange rates can be optimized linearly, allowing a linear cost function to represent arbitrage profit. model
    Source sentence
    By optimizing the logarithm of the product, the order can be reduced to linear. We proceed to introduce a linear cost function [4], C = X i,j −log(rij)bij, (1) and a penalty function for cyclic constraints [1], P = X i X j̸=j′ bi,jbi,j′ + X j X i̸=i′ bi,jbi′,j.
  • Penalty weights (mp) can be chosen to enforce the one‑incoming‑one‑outgoing edge constraint for a closed cycle. model
    Source sentence
    The total cost function, Ctot, is a linear combination of C and P, namely Ctot = C + mpP, (3) where mp is a constraint factor. Various values of mp were employed, and an appropriate value was selected for inclusion in the objective function.
Show 2 more
  • The QUBO formulation can be embedded onto D‑Wave hardware using optimal embedding techniques to map qubits effectively. execution
    Source sentence
    Implementing the QUBO on D-Wave’s hardware required the application of optimal embedding techniques to effectively map our problem onto the machine’s qubit connec-tivity, thereby ensuring minimal error rates and maximizing solution accuracy.
  • The COBYLA optimizer will converge to suitable QAOA parameters within a reasonable number of iterations. execution
    Source sentence
    For classical optimization of parameters within the QAOA circuit, we employed the COBYLA optimizer of the SciPy framework. In this case, the optimizer required 92 iterations to converge and determine the optimal parameters for the given objective and constraints.

Data

  • Four‑currency exchange rate table market-prices unknown
    EUR, USD, CHF, JPY
    Source sentence
    TABLE I FOUR CURRENCY EXCHANGE RATES EUR USD CHF JPY EUR 1.0 1.13217 1.11777 120.756 USD 1/1.13403 1.0 0.98804 106.034 CHF 1/1.12005 1/0.99250 1.0 105.564 JPY 1/120.887 1/106.266 1/108.042 1.0 A sample currency exchange rate table from [2] is utilized, encompassing four distinct currencies (see Table I).
  • Five‑currency exchange rate table market-prices unknown
    five currencies (unspecified)
    Source sentence
    We additionally utilize tables for five and six currency ex-change rates in Tables II and III, respectively.
  • Six‑currency exchange rate table market-prices unknown
    six currencies (unspecified)
    Source sentence
    We additionally utilize tables for five and six currency ex-change rates in Tables II and III, respectively.

Costs

Not applicable The paper reports no trading or execution result.

Finds 5

  • The QAOA solution obtained with Qiskit for four currencies suggested trading only EUR‑USD with a profit of 0.9983598317504827, which is suboptimal (a net loss). negative
    Source sentence
    The best solution provided by QAOA on Qiskit for four currencies suggested trading between only two currency pairs, EUR and USD, with the profit = 0.9983598317504827, which is suboptimal, i.e., a net loss.
  • D‑Wave quantum annealing using the N‑choose‑K Ocean Solver yielded the most efficient solution in the least amount of time. performance
    Source sentence
    FUTURE WORKS In this study, we illustrate that the formulation of a QUBO and its resolution using D-Wave Quantum Annealers yielded the most efficient solution in the least amount of time.
  • The COBYLA optimizer required 92 iterations to converge to the optimal QAOA parameters for the given objective and constraints. performance
    Source sentence
    In this case, the optimizer required 92 iterations to converge and determine the optimal parameters for the given objective and constraints.
  • The optimized QAOA objective value achieved was -29.242109307796706. performance
    Source sentence
    The objective was to minimize the cost function, and the optimized value achieved was -29.242109307796706.
  • When running QAOA on the AerSimulator in noiseless settings, suboptimal results were observed. negative
    Source sentence
    However, when running on the AerSim-ulator in noiseless settings, we observed suboptimal results.

Checked by others

No other paper in the archive has been found to support or contradict these findings (compared with 18 related papers). Coverage is partial, so this is neither replication nor refutation.

Code

No repository by the authors found in the paper.

Extracted 2026-11-14 · same card as JSON · A language model chose these items: check the source sentence before relying on one.