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:quant-ph/0112152 · Mathematics and Computers in Simulation

From Monte Carlo to quantum computation

Stefan Heinrich

Published Mar 1, 2003• 26 citations
arXivHTMLPDF
DOI
10.1016/s0378-4754(02)00239-2

Related papers

Monte Carlo simulation of quantum computation

Nicolas J. Cerf, S. E. Koonin

arXiv:quant-ph/9703050•Mathematics and Computers in Simulation•Aug 1, 1998•17 citations

Utilization of Quantum Monte Carlo Algorithm for Uncertainty Quantification

Rochisha Agarwal, Ferdin Sagai Don Bosco, Ramesh Kolluru +4 more

Efficient and robust uncertainty quantification (UQ) is essential in aerospace systems, as emphasized by both NASA’s CFD Vision 2030 and Certification by Analysis (CbA) 2040 initiatives. However, the extensive computational resources required by traditional UQ methods, especially when coupled with high-fidelity computational fluid dynamics (CFD) simulations, pose significant barriers. Quantum computing (QC) has been identified by the CFD Vision 2030 study as a promising technology to address these challenges, but has not yet been extensively explored in the context of UQ. In this study, a Quantum Computing-based Monte Carlo (QCMC) algorithm is implemented using a Qiskit simulator. This method utilizes Quantum Amplitude Estimation (QAE), specifically tailored for near-term Noisy Intermediate-Scale Quantum (NISQ) computers. The QCMC method demonstrates comparable accuracy to classical Monte Carlo (MC) methods on a two-dimensional heat diffusion problem while reducing the required number of samples (oracle calls) by ∼8X. By substantially lowering the computational overhead of UQ, this quantum computing-based algorithm could be a promising tool required to enable robust uncertainty-informed aerospace design.

AIAA AVIATION Forum•Jul 16, 2025•1 citation

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

Quantum Monte Carlo guided by quantum computing

Jie Pan

Nature Computational Science•Apr 21, 2022•2 citations

The Use of the Monte Carlo Hamiltonian

HELMUT KRÖGER, Xiaoyu Luo, Kevin J. M. Moriarty

In order to solve quantum field theory in a non-perturbative way, Lagrangian lattice simulations have been very successful. Here we discuss a recently proposed alternative Hamiltonian lattice formulation - the Monte Carlo Hamiltonian. In order to show its working in the case of the scalar $Φ^{4}_{1+1}$ model, we have computed thermodynamic functions like free energy, average energy, entropy and specific heat. We find good agreement between the results from the Monte Carlo Hamiltonian and standard Lagrangian lattice computations. However, the Monte Carlo Hamiltonian results show less fluctuations under variation of temperature. We address properties of the MC Hamiltonian, like a finite temperature window, and scaling properties. Also we discuss possible future applications - like quantum chaos in many-body systems, the non-perturbative computation of wave functions of elementary particles, as well as scattering amplitudes in high energy physics.

arXiv:hep-lat/0301012•Jan 13, 2003•1 citation

INVESTIGATIONS IN QUANTUM MONTE CARLO

Matthew Clifford Wilson

•Feb 2, 2007•0 citations
Efficient and robust uncertainty quantification (UQ) is essential in aerospace systems, as emphasized by both NASA’s CFD Vision 2030 and Certification by Analysis (CbA) 2040 initiatives. However, the extensive computational resources required by traditional UQ methods, especially when coupled with high-fidelity computational fluid dynamics (CFD) simulations, pose significant barriers. Quantum computing (QC) has been identified by the CFD Vision 2030 study as a promising technology to address these challenges, but has not yet been extensively explored in the context of UQ. In this study, a Quantum Computing-based Monte Carlo (QCMC) algorithm is implemented using a Qiskit simulator. This method utilizes Quantum Amplitude Estimation (QAE), specifically tailored for near-term Noisy Intermediate-Scale Quantum (NISQ) computers. The QCMC method demonstrates comparable accuracy to classical Monte Carlo (MC) methods on a two-dimensional heat diffusion problem while reducing the required number of samples (oracle calls) by ∼8X. By substantially lowering the computational overhead of UQ, this quantum computing-based algorithm could be a promising tool required to enable robust uncertainty-informed aerospace 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.
In order to solve quantum field theory in a non-perturbative way, Lagrangian lattice simulations have been very successful. Here we discuss a recently proposed alternative Hamiltonian lattice formulation - the Monte Carlo Hamiltonian. In order to show its working in the case of the scalar Φ1+14Φ^{4}_{1+1}Φ1+14​ model, we have computed thermodynamic functions like free energy, average energy, entropy and specific heat. We find good agreement between the results from the Monte Carlo Hamiltonian and standard Lagrangian lattice computations. However, the Monte Carlo Hamiltonian results show less fluctuations under variation of temperature. We address properties of the MC Hamiltonian, like a finite temperature window, and scaling properties. Also we discuss possible future applications - like quantum chaos in many-body systems, the non-perturbative computation of wave functions of elementary particles, as well as scattering amplitudes in high energy physics.