1: \begin{abstract}

2: In Kuznetsov et al. \cite{KKPvS} a new Monte Carlo simulation technique was introduced for a large family of L\'evy processes that is based on the Wiener-Hopf decomposition. We pursue this idea further by combining their technique with the recently introduced multilevel Monte Carlo methodology. Moreover, we provide here for the first time a theoretical analysis of the new Monte Carlo simulation technique in \cite{KKPvS} and of its multilevel variant for computing expectations of functions depending on the historical trajectory of a L{\'e}vy process. We derive rates of convergence for both methods and show that they are uniform with respect to the ``jump activity'' (e.g. characterised by the Blumenthal-Getoor index). We also present a modified version of the algorithm in Kuznetsov et al. \cite{KKPvS} which combined with the multilevel methodology obtains the optimal rate of convergence for general L\'evy processes and Lipschitz functionals. This final result is only a theoretical one at present, since it requires independent sampling from a triple of distributions which is currently only possible for a limited number of processes.

3: 

4: \bigskip

5: 

6: \noindent {\sc Key words and phrases}: Wiener-Hopf decomposition, Monte Carlo simulation, multilevel Monte Carlo, L\'evy processes, barrier options.

7: \bigskip

8: 

9: \noindent MSC 2000 subject classifications: 65C05, 68U20

10: 

11: \end{abstract}

12: