Quantum Quasi-Monte Carlo: a window for pre-asymptotic quantum advantage

Paolo Recchia, Zhan Yu, Kelvin Koor, Patrick Rebentrost

arXivarxiv/2609.03625Sep 3, 2026quant-phscore 0

Numerical integration with Monte Carlo methods is a central computational task in many scientific and industrial applications, including financial derivative pricing and risk management. Classical Monte Carlo algorithms are computationally demanding: achieving an accuracy $ε$ typically requires a number of function evaluations scaling as $O(1/ε^2)$. Quantum-accelerated Monte Carlo methods based on quantum amplitude estimation can in principle quadratically improve this dependence. However, \textit{quasi}-Monte Carlo methods have not been explored in the quantum context. In this work, we…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.03625
curl -X POST /api/v1/records/arxiv/2609.03625/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.03625/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'