Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2609.03625

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

Paolo Recchia, Zhan Yu, Kelvin Koor, Patrick Rebentrost

quant-phphysics.comp-phSubmitted Sep 3, 2026• Announced Sep 4, 2026• 0 citations
arXivHTMLPDF

Abstract

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 introduce a quantum quasi-Monte Carlo algorithm that combines low-discrepancy nets with quantum amplitude estimation. The proposed method prepares the quasi-random point set coherently in superposition. The method does not yield an asymptotic improvement over classical quasi-Monte Carlo, since the total error separates into a discretization error, determined by the finite net, and a quantum estimation error. Instead, we explore a pre-asymptotic advantage window: for a target accuracy that would classically require $2^q$ low discrepancy points, one can prepare a higher-resolution net of size $2^Q$, with $Q>q$, in superposition and reach the same accuracy using significantly fewer function queries. This window can be controlled by tuning the circuit resolution and amplitude-estimation parameters, making the approach relevant for practical regimes where the number of queries is finite rather than asymptotically large.

Related papers

Quantum computational finance: Monte Carlo pricing of financial derivatives

Patrick Rebentrost, Brajesh Gupt, Thomas R. Bromley

This work presents a quantum algorithm for the Monte Carlo pricing of financial derivatives. We show how the relevant probability distributions can be prepared in quantum superposition, the payoff functions can be implemented via quantum circuits, and the price of financial derivatives can be extracted via quantum measurements. We show how the amplitude estimation algorithm can be applied to achieve a quadratic quantum speedup in the number of steps required to obtain an estimate for the price with high confidence. This work provides a starting point for further research at the interface of quantum computing and finance.

arXiv:1805.00109•Physical Review A•Aug 20, 2018•294 citations

Quantum Monte Carlo Integration for Credit-Portfolio Tail Risk

Kavy Upadhyay

Monte Carlo simulations underpin computational quantitative finance, where they are used for derivative pricing, risk quantification and scenario analysis whenever closed-form solutions are unavailable. Their main limitation is the slow O(N^-1/2) convergence of classical sampling. Quantum amplitude estimation promises a quadratic improvement in query complexity over classical Monte Carlo, reducing the sample requirement from O(eps^-2) to O(eps^-1) under idealised conditions. This thesis measures the extent to which the quadratic improvement in query complexity survives a concrete risk task under gate noise when compared to classical Monte Carlo. A four-obligor correlated portfolio, whose loss distribution can be computed exactly, is encoded into quantum circuits, and its value at risk and expected shortfall are estimated by iterative amplitude estimation under exactly simulated depolarising noise on every two-qubit gate. Six configurations of 11 to 15 qubits vary the portfolio, the factor grid and the arithmetic construction. At matched loss-model evaluation budgets and without noise, amplitude estimation reduces the RMSE of the tail probability against classical Monte Carlo by a factor of 13.6 at the largest budget tested. The error budget is dominated by the circuit encoding, not the estimator. As a result, the value at risk at the 95% level picks the wrong loss level in none of the noiseless repetitions, while the encoding understates expected shortfall by 0.177 loss units. Under noise, the signal decays with every amplification round. The number of rounds that still help falls from 64 at an error rate of 3x10^-6 to none at 3x10^-2. This work concludes that amplification benefits only while the product of gate count and error rate stays small against one. Because every obligor added enlarges the circuit, the error rate at which amplification remains useful falls as the portfolio grows, and advantage starts depending on circuit compression instead of estimator design.

•Sep 4, 2026•0 citations

Likelihood-Based Quantum Computing Monte Carlo for Rare-Event Probability Estimation

Jehn‐Ruey Jiang, Hanas Subakti

Rare-event probability estimation is essential for reliability analysis in safety-critical engineering. When the target probability$p$is small, classical Monte Carlo (MC) methods require a large number of samples to achieve an additive estimation error$\varepsilon$. Achieving accuracy$\varepsilon$requires$N=\mathrm{O}\left(1/\varepsilon^{2}\right)$samples, since the root-mean-square error (RMSE) of MC scales as$\mathrm{O}(1/\sqrt{N})$. Quantum Computing Monte Carlo (QCMC), based on amplitude estimation, reduces the required oracle complexity to$\mathrm{O}(1/\varepsilon)$, providing a quadratic improvement in sample complexity. This study proposes a QCMC approach for estimating the Gaussian exceedance probability$p=\mathbb{P}(X>\tau)$, where$X \sim \mathcal{N}(0,1)$and$\tau$denotes a failure threshold set to 2.0, 2.5 or 3.0. The continuous distribution is truncated to a finite interval [−4, 4] and discretized into 1024-point grid using$n=10$qubits. We adopt Likelihood-based Iterative Amplitude Estimation (IAE), which avoids the deep circuits required by phase estimation and is thus suitable for near-term quantum devices. Experimental results show that the proposed QCMC-IAE achieves target accuracy with significantly fewer oracle calls than classical MC before reaching a discretization bias of$0.48 \times 10^{-4}$(0.77% relative error for$\tau=2.5)$. The results confirm that QCMC-IAE follows the predicted$O(1/N)$convergence behavior until it reaches the precision limit imposed by the grid resolution.

IEEE International Conference on Consumer Electronics - Taiwan (ICCE-Taiwan)•Jul 1, 2026•0 citations

The maximum-likelihood quantum amplitude estimation algorithm provides the best tradeoff between accuracy and circuit depth among quantum solutions for integral estimation

Marco Maronese, Massimiliano Incudini, Luca Asproni +1 more

The approximation of an integral with numerical integration methods is a relevant problem in many fields, from finance to chemistry. Monte Carlo methods are a family of methods widely used for numerical integration but which are not always applicable to industrial tasks. Instead, there are quantum computing methods such as Quantum Amplitude Estimation able to offer a speed-up compared to the Monte Carlo methods for numerical integration which promise a significant impact, especially in finance. The Quantum Amplitude Estimation algorithm is a fundamental quantum algorithm with the potential to achieve a quadratic speed-up. Unfortunately, being competitive over classical Monte Carlo methods would require hardware performances currently not available. Therefore, alternative methods have been developed in order to exploit fewer resources while maintaining an advantageous theoretical scaling. We present a comparison between the standard QAE algorithm and two NISQ-friendly versions of the QAE on a numerical integration task. The Monte Carlo technique of Metropolis-Hastings instead is used as a classical benchmark. The scaling of the different algorithms are evaluated in terms of estimation error as a function of the number of samples, computational time, and length of the quantum circuits required by the quantum solutions. The conclusion highlights that an alternative approach is preferable with respect to employng the phase estimation routine. Indeed, the maximum likelihood estimation guarantees the best trade-off between the length of the quantum circuits and the precision in the integral estimation.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 17, 2023•3 citations

The Quantum Amplitude Estimation Algorithms on Near-Term Devices: A Practical Guide

Marco Maronese, Massimiliano Incudini, Luca Asproni +1 more

The Quantum Amplitude Estimation (QAE) algorithm is a major quantum algorithm designed to achieve a quadratic speed-up. Until fault-tolerant quantum computing is achieved, being competitive over classical Monte Carlo (MC) remains elusive. Alternative methods have been developed so as to require fewer resources while maintaining an advantageous theoretical scaling. We compared the standard QAE algorithm with two Noisy Intermediate-Scale Quantum (NISQ)-friendly versions of QAE on a numerical integration task, with the Monte Carlo technique of Metropolis–Hastings as a classical benchmark. The algorithms were evaluated in terms of the estimation error as a function of the number of samples, computational time, and length of the quantum circuits required by the solutions, respectively. The effectiveness of the two QAE alternatives was tested on an 11-qubit trapped-ion quantum computer in order to verify which solution can first provide a speed-up in the integral estimation problems. We concluded that an alternative approach is preferable with respect to employing the phase estimation routine. Indeed, the Maximum Likelihood estimation guaranteed the best trade-off between the length of the quantum circuits and the precision in the integral estimation, as well as greater resistance to noise.

Quantum Reports•Dec 24, 2023•12 citations

Quantum algorithms for Monte Carlo integration using pseudo-random numbers

Koichi Miyamoto

Quantum algorithms for Monte Carlo integration (QMCI), which are based on quantum amplitude estimation (QAE), provide quadratic speed-up compared with classical counterparts, and are therefore widely investigated, along with applications to industries such as finance. One typical feature of problems in finance is high dimensionality, or, in other words, the necessity to create numerous random numbers (RNs) to calculate the integrand. In such a situation, the original implementation of QMCI, in which states encoding the probability distributions of the RNs are generated on different quantum registers, requires a large number of qubits. In this poster, we propose an implementation of QMCI, in which pseudo-random numbers (PRNs) are sequentially generated on one register, and therefore the qubit number is tremendously reduced. Moreover, we show that, when the integrand has the form such that contributions from different RNs are separable into different terms, we can also achieve time complexity reduction with respect to the number of dimensions by combining the nested QAE and use of PRNs.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Oct 1, 2021•3 citations
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)O(1/ε^2)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 introduce a quantum quasi-Monte Carlo algorithm that combines low-discrepancy nets with quantum amplitude estimation. The proposed method prepares the quasi-random point set coherently in superposition. The method does not yield an asymptotic improvement over classical quasi-Monte Carlo, since the total error separates into a discretization error, determined by the finite net, and a quantum estimation error. Instead, we explore a pre-asymptotic advantage window: for a target accuracy that would classically require 2q2^q2q low discrepancy points, one can prepare a higher-resolution net of size 2Q2^Q2Q, with Q>qQ>qQ>q, in superposition and reach the same accuracy using significantly fewer function queries. This window can be controlled by tuning the circuit resolution and amplitude-estimation parameters, making the approach relevant for practical regimes where the number of queries is finite rather than asymptotically large.
This work presents a quantum algorithm for the Monte Carlo pricing of financial derivatives. We show how the relevant probability distributions can be prepared in quantum superposition, the payoff functions can be implemented via quantum circuits, and the price of financial derivatives can be extracted via quantum measurements. We show how the amplitude estimation algorithm can be applied to achieve a quadratic quantum speedup in the number of steps required to obtain an estimate for the price with high confidence. This work provides a starting point for further research at the interface of quantum computing and finance.
Monte Carlo simulations underpin computational quantitative finance, where they are used for derivative pricing, risk quantification and scenario analysis whenever closed-form solutions are unavailable. Their main limitation is the slow O(N^-1/2) convergence of classical sampling. Quantum amplitude estimation promises a quadratic improvement in query complexity over classical Monte Carlo, reducing the sample requirement from O(eps^-2) to O(eps^-1) under idealised conditions. This thesis measures the extent to which the quadratic improvement in query complexity survives a concrete risk task under gate noise when compared to classical Monte Carlo. A four-obligor correlated portfolio, whose loss distribution can be computed exactly, is encoded into quantum circuits, and its value at risk and expected shortfall are estimated by iterative amplitude estimation under exactly simulated depolarising noise on every two-qubit gate. Six configurations of 11 to 15 qubits vary the portfolio, the factor grid and the arithmetic construction. At matched loss-model evaluation budgets and without noise, amplitude estimation reduces the RMSE of the tail probability against classical Monte Carlo by a factor of 13.6 at the largest budget tested. The error budget is dominated by the circuit encoding, not the estimator. As a result, the value at risk at the 95% level picks the wrong loss level in none of the noiseless repetitions, while the encoding understates expected shortfall by 0.177 loss units. Under noise, the signal decays with every amplification round. The number of rounds that still help falls from 64 at an error rate of 3x10^-6 to none at 3x10^-2. This work concludes that amplification benefits only while the product of gate count and error rate stays small against one. Because every obligor added enlarges the circuit, the error rate at which amplification remains useful falls as the portfolio grows, and advantage starts depending on circuit compression instead of estimator design.
Rare-event probability estimation is essential for reliability analysis in safety-critical engineering. When the target probabilitypppis small, classical Monte Carlo (MC) methods require a large number of samples to achieve an additive estimation errorε\varepsilonε. Achieving accuracyε\varepsilonεrequiresN=O(1/ε2)N=\mathrm{O}\left(1/\varepsilon^{2}\right)N=O(1/ε2)samples, since the root-mean-square error (RMSE) of MC scales asO(1/N)\mathrm{O}(1/\sqrt{N})O(1/N​). Quantum Computing Monte Carlo (QCMC), based on amplitude estimation, reduces the required oracle complexity toO(1/ε)\mathrm{O}(1/\varepsilon)O(1/ε), providing a quadratic improvement in sample complexity. This study proposes a QCMC approach for estimating the Gaussian exceedance probabilityp=P(X>τ)p=\mathbb{P}(X>\tau)p=P(X>τ), whereX∼N(0,1)X \sim \mathcal{N}(0,1)X∼N(0,1)andτ\tauτdenotes a failure threshold set to 2.0, 2.5 or 3.0. The continuous distribution is truncated to a finite interval [−4, 4] and discretized into 1024-point grid usingn=10n=10n=10qubits. We adopt Likelihood-based Iterative Amplitude Estimation (IAE), which avoids the deep circuits required by phase estimation and is thus suitable for near-term quantum devices. Experimental results show that the proposed QCMC-IAE achieves target accuracy with significantly fewer oracle calls than classical MC before reaching a discretization bias of0.48×10−40.48 \times 10^{-4}0.48×10−4(0.77% relative error forτ=2.5)\tau=2.5)τ=2.5). The results confirm that QCMC-IAE follows the predictedO(1/N)O(1/N)O(1/N)convergence behavior until it reaches the precision limit imposed by the grid resolution.
The approximation of an integral with numerical integration methods is a relevant problem in many fields, from finance to chemistry. Monte Carlo methods are a family of methods widely used for numerical integration but which are not always applicable to industrial tasks. Instead, there are quantum computing methods such as Quantum Amplitude Estimation able to offer a speed-up compared to the Monte Carlo methods for numerical integration which promise a significant impact, especially in finance. The Quantum Amplitude Estimation algorithm is a fundamental quantum algorithm with the potential to achieve a quadratic speed-up. Unfortunately, being competitive over classical Monte Carlo methods would require hardware performances currently not available. Therefore, alternative methods have been developed in order to exploit fewer resources while maintaining an advantageous theoretical scaling. We present a comparison between the standard QAE algorithm and two NISQ-friendly versions of the QAE on a numerical integration task. The Monte Carlo technique of Metropolis-Hastings instead is used as a classical benchmark. The scaling of the different algorithms are evaluated in terms of estimation error as a function of the number of samples, computational time, and length of the quantum circuits required by the quantum solutions. The conclusion highlights that an alternative approach is preferable with respect to employng the phase estimation routine. Indeed, the maximum likelihood estimation guarantees the best trade-off between the length of the quantum circuits and the precision in the integral estimation.
The Quantum Amplitude Estimation (QAE) algorithm is a major quantum algorithm designed to achieve a quadratic speed-up. Until fault-tolerant quantum computing is achieved, being competitive over classical Monte Carlo (MC) remains elusive. Alternative methods have been developed so as to require fewer resources while maintaining an advantageous theoretical scaling. We compared the standard QAE algorithm with two Noisy Intermediate-Scale Quantum (NISQ)-friendly versions of QAE on a numerical integration task, with the Monte Carlo technique of Metropolis–Hastings as a classical benchmark. The algorithms were evaluated in terms of the estimation error as a function of the number of samples, computational time, and length of the quantum circuits required by the solutions, respectively. The effectiveness of the two QAE alternatives was tested on an 11-qubit trapped-ion quantum computer in order to verify which solution can first provide a speed-up in the integral estimation problems. We concluded that an alternative approach is preferable with respect to employing the phase estimation routine. Indeed, the Maximum Likelihood estimation guaranteed the best trade-off between the length of the quantum circuits and the precision in the integral estimation, as well as greater resistance to noise.
Quantum algorithms for Monte Carlo integration (QMCI), which are based on quantum amplitude estimation (QAE), provide quadratic speed-up compared with classical counterparts, and are therefore widely investigated, along with applications to industries such as finance. One typical feature of problems in finance is high dimensionality, or, in other words, the necessity to create numerous random numbers (RNs) to calculate the integrand. In such a situation, the original implementation of QMCI, in which states encoding the probability distributions of the RNs are generated on different quantum registers, requires a large number of qubits. In this poster, we propose an implementation of QMCI, in which pseudo-random numbers (PRNs) are sequentially generated on one register, and therefore the qubit number is tremendously reduced. Moreover, we show that, when the integrand has the form such that contributions from different RNs are separable into different terms, we can also achieve time complexity reduction with respect to the number of dimensions by combining the nested QAE and use of PRNs.