1: \begin{abstract}

2: % Discrete stochastic processes are instrumental for modelling the dynamics of probabilistic systems and have a wide spectrum of applications in science and engineering. Simulations by Monte Carlo methods are powerful for analysis while keeping the exponential size of the full process at bay. Two fundamental theorems give the basis of this method: the law-of-large-numbers and the central-limit-theorem. However, high variances of the estimates are the drawback to the method. Importance sampling was developed over the years to overcome these difficulties. Here we show that quantum computers can enhance the analysis of such processes by reducing the Monte Carlo sampling to a standard Bernoulli trial -- a coin toss essentially. This has the favorable effect of setting the sampling variance to an optimum. We exploit recent discoveries reporting a quadratic speed-up using a method lent from the well known Grover search -- namely amplitude estimation -- and show that both methods allow for reduction of sampling variance and a speed-up of the convergence. These new developments make a stronger case for quantum computers in applications. We investigate the feasibility of the method with proof-of-principle experiments that are performed using the IBM quantum cloud platform.

3: % \end{abstract}

4: