Europhys. Lett.
Volume 63, Number 4, August 2003
Page(s) 492 - 497
Section General
Published online 01 November 2003
DOI: 10.1209/epl/i2003-00560-3
Europhys. Lett., 63 (4) , pp. 492-497 (2003)

Stochastic simulation of quantum computation

L. R. U. Manssur and R. Portugal

Laboratório Nacional de Computação Científica, LNCC Av. Getúlio Vargas 333, Petrópolis, RJ, 25651-070, Brasil

(Received 3 March 2003; accepted in final form 16 June 2003)

We discuss a stochastic method to simulate quantum computing algorithms in a classical computer using the Hubbard-Stratonovich decomposition of n-qubit gates into one-qubit gates integrated over auxiliary fields. The problem reduces to finding the fixed points of the associated system of Langevin differential equations. We show that the method can be applied to Grover's algorithm.

03.67.Lx - Quantum computation.
02.70.Ss - Quantum Monte Carlo methods.

© EDP Sciences 2003