IEEE International Conference on Consumer Electronics - Taiwan (ICCE-Taiwan)
Likelihood-Based Quantum Computing Monte Carlo for Rare-Event Probability Estimation
Jehn‐Ruey Jiang, Hanas Subakti
Abstract
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.