# Re: quantum computer can be simulated ?

*From*: "Paul E. Black" <p.black@xxxxxxx>*Date*: Tue, 14 Nov 2006 12:53:22 -0500

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)

.

**References**:**quantum computer can be simulated ?***From:*anothertimeanotherplace

- Prev by Date:
**Re: more "information" in a sorted list ? or not ?** - Next by Date:
**Re: Discussion regarding Mr. Diabys algorithm** - Previous by thread:
**quantum computer can be simulated ?** - Index(es):