Re: quantum computer can be simulated ?

On Tuesday 14 November 2006 02:40, anothertimeanotherplace wrote:

"A Chinese scholar showed that quantum computer can be simulated (?)
with
deterministic computer. Recently he received a prize for his work."

We've always known that quantum processes can be simulated with
deterministic computations (as well as any physical process can be
simulated with a digital computer). The problem is that it can take
exponential amounts of computation. So it was probably something like
scholar shows that (some subset) of quantum computations
can be (efficiently) simulated ...

Here's a 2002 paper that is similar to what you're looking for.

@Misc{Niwa2002,
author = {Jumpei Niwa and Keiji Matsumoto and Hiroshi Imai},
title = {General-Purpose Parallel Simulator for Quantum Computing},
howpublished = {quant-ph/0201042},
month = jan,
year = 2002
}

-paul-
--
Paul E. Black (p.black@xxxxxxx)
.