Europhys. Lett., 63 (4) , pp. 492-497 (2003)
Stochastic simulation of quantum computationL. 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 firstname.lastname@example.org
(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