{"id":"arxiv/2609.03625","url":"https://arxiv.org/abs/2609.03625","tags":["quant-ph","physics.comp-ph"],"score":0,"title":"Quantum Quasi-Monte Carlo: a window for pre-asymptotic quantum advantage","domain":"quant-ph","source":"arxiv","authors":["Paolo Recchia","Zhan Yu","Kelvin Koor","Patrick Rebentrost"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-03","reactions":{}}