Paper: arXiv 2507.08482

Authors: Rihito Sakurai, Koichi Miyamoto, Tsuyoshi Okubo

Abstract

Efficient computation of Greeks for multi-asset options remains a key challenge in quantitative finance. While Monte Carlo (MC) simulation is widely used, it suffers from the large sample complexity for high accuracy. We propose a framework to compute Greeks in a single evaluation of a tensor train (TT), which is obtained by compressing the Fourier transform (FT)-based pricing function via TT learning using tensor cross interpolation. Based on this TT representation, we introduce two approaches to compute Greeks: a numerical differentiation (ND) approach that applies a numerical differential operator to one tensor core and an analytical (AN) approach that constructs the TT of closed-form differentiation expressions of FT-based pricing. Numerical experiments on a five-asset min-call option in the Black-Sholes model show significant speed-ups of up to about $10^{“5”} \times$ over MC while maintaining comparable accuracy. The ND approach matches or exceeds the accuracy of the AN approach and requires lower computational complexity for constructing the TT representation, making it the preferred choice.

Complexity vs Empirical Score

  • Math Complexity: 8.5/10
  • Empirical Rigor: 7.0/10
  • Quadrant: Holy Grail — high math complexity, high empirical rigor

Why this score: The paper utilizes advanced tensor network mathematics (TT decompositions, TCI algorithms) and Fourier transform theory, indicative of high math complexity. It presents concrete empirical results with specific speed-up metrics (10^5x) and comparative accuracy assessments on a defined 5-asset option model, demonstrating implementation-heavy validation.

Research Flowchart

  flowchart TD
  A["Research Goal"] --> B["Methodology"]
  B --> C["Computation"]
  C --> D["Outcomes"]

  A --> A1["Efficient Greeks for<br>Multi-Asset Options"]

  B --> B1["FT-Based Pricing"]
  B --> B2["TT Compression"]
  B1 --> B3["Data: Black-Scholes<br>5-Asset Min-Call"]
  B2 --> B3

  C --> C1["ND: Numerical Differentiation"]
  C --> C2["AN: Analytical Differentiation"]
  C1 --> C3["Single TT Evaluation"]
  C2 --> C3

  D --> D1["Speed-up: ~10<sup>5</sup>x<br>vs Monte Carlo"]
  D --> D2["Accuracy: MC Comparable"]
  D --> D3["Preferred: ND Approach"]

Cited References (69)

  1. A Highly Efficient Tensor Network Algorithm for Multi-Asset Fourier Options Pricing (2022) — link
  2. $O(d\log N)$ -Quantics Approximation of N-d Tensors in High-Dimensional Numerical Modeling (2011) — link
  3. Tensor Numerical Methods in Scientific Computing (2018) — link
  4. The ITensor Software Library for Tensor Network Calculations (2022) — link
  5. tf-quant-finance (2023)
  6. Options futures and other derivatives (2003)
  7. Stochastic calculus for finance I & II (2004)
  8. Quantum computing for finance (2023) — link
and 61 more
  1. Quantum speedup of Monte Carlo methods (2015) — link
  2. Option valuation using the fast Fourier transform (1999)
  3. A simple option formula for general jump-diffusion and other exponential L 'e vy processes (2001)
  4. A practical introduction to tensor networks: Matrix product states and projected entangled pair states (2014) — link
  5. Developments in the Tensor Network — from Statistical Mechanics to Quantum Entanglement (2022) — link
  6. Supervised Learning with Tensor Networks (2016)
  7. Exponential machines (2016) — link
  8. Tensor-Train Decomposition (2011) — link
  9. TT-cross approximation for multidimensional arrays (2010) — link
  10. Analysis of Fourier Transform Valuation Formulas and Applications (2010) — link
  11. Monte Carlo methods in financial engineering (2004)
  12. Tensor-Train Decomposition (2011) — link
  13. Efficient classical simulation of the approximate quantum Fourier transform (2007) — link
  14. Multiscale Space-Time Ansatz for Correlation Functions of Quantum Systems Based on Quantics Tensor Trains (2023) — link
  15. Parallel cross interpolation for high-precision calculation of high-dimensional integrals (2020) — link
  16. TT-cross approximation for multidimensional arrays (2010) — link
  17. Learning Feynman Diagrams with Tensor Trains (2022) — link
  18. Quantum Fourier Transform Has Small Entanglement (2023) — link
  19. Superfast Fourier Transform Using QTT Approximation (2012) — link
  20. Quantics Tensor Cross Interpolation for High-Resolution Parsimonious Representations of Multivariate Functions (2024) — link
  21. The density-matrix renormalization group in the age of matrix product states (2011) — link
  22. Quantum-Inspired Tensor Neural Networks for Partial Differential Equations (2022) — link
  23. Low-Rank Tensor Approximation for Chebyshev Interpolation in Parametric Option Pricing (2020) — link
  24. Solving high-dimensional partial differential equations using deep learning (2018) — link
  25. Pricing High-Dimensional Bermudan Options with Hierarchical Tensor Formats (2023) — link
  26. Quantum annealing in the transverse Ising model (1998) — link
  27. A quantum-inspired approach to exploit turbulence structures (2022)
  28. Quantum-inspired method for solving the Vlasov-Poisson equations (2022) — link
  29. Multiscale Space-Time Ansatz for Correlation Functions of Quantum Systems Based on Quantics Tensor Trains (2023)
  30. Linear image coding for regression and classification using the tensor-rank principle (2001) — link
  31. Multilinear Analysis of Image Ensembles: TensorFaces (2002)
  32. Tensor-train approximation of the chemical master equation and its application for parameter inference (2021) — link
  33. Learning tensor networks with tensor cross interpolation: New algorithms and libraries (2025)
  34. Numerical solution of the incompressible Navier-Stokes equations for chemical mixers via quantum-inspired Tensor Train Finite Element Method (2023) — link
  35. Quantum-inspired framework for computational fluid dynamics (2024)
  36. Hierarchical Tensor Approximation of Output Quantities of Parameter-Dependent PDEs (2015) — link
  37. Pricing with a smile (1994)
  38. A closed-form solution for options with stochastic volatility with applications to bond and currency options (1993) — link
  39. Managing Smile Risk (2002)
  40. Optimal damping with a hierarchical adaptive quadrature for efficient Fourier pricing of multi-asset options in Lévy models (2023)
  41. Quasi-Monte Carlo for Efficient Fourier Pricing of Multi-Asset Options — → 2403.02832
  42. The Variance Gamma (V.G.) Model for Share Market Returns (1990)
  43. Processes of normal inverse Gaussian type (1997)
  44. Deeply Learning Derivatives (2018) — link
  45. Accelerating Python for Exotic Option Pricing (2018)
  46. Failure of Fourier pricing techniques to approximate the Greeks — → 2306.08421
  47. Computing Greeks for L 'e vy Models: The Fourier Transform Approach (2016) — link
  48. Option Pricing Formulae using Fourier Transform : Theory and Application (2010) — link
  49. Efficient simulation of Greeks of multiasset European and Asian style options by Malliavin calculus and quasi-Monte Carlo methods (2014) — link
  50. Gauss-Kronrod quadrature formulae - A survey of fifty years of research (2016)
  51. Chebyshev and Fourier Spectral Methods (2001)
  52. Permutation of Tensor-Train Cores for Computing Moments on Stochastic Differential Equations (2025) — link
  53. Compactness of quantics tensor train representations of local imaginary-time propagators (2025) — link
  54. Adaptive sampling-based optimization of quantics tensor trains for noisy functions: applications to quantum simulations (2025) — link
  55. Theory of rational option pricing (1973)
  56. Levy processes and infinitely divisible distributions, by Ken-iti Sato. Pp. 486. £50. 1999. ISBN 0 521 55302 4 (Cambridge University Press). (2001)
  57. Analysis of Fourier Transform Valuation Formulas and Applications (2010) — link
  58. Spectral Methods in MATLAB (2000) — link
  59. Finitely correlated states on quantum spin chains (1992)
  60. Matrix Product Ground States for One-Dimensional Spin-1 Quantum Antiferromagnets (1993) — link
  61. Malliavin calculus in finance: Theory and practice (2021)

2 of 69 cited works are in the corpus; resolved via arXiv source bundles, Semantic Scholar and OpenAlex. Corpus-wide: 2518 linked papers.