Re: poly: the power of quantum computation

Michael Nielsen wrote:
>
>http://www.cs.berkeley.edu/~vazirani/qcom.ps
>
>This remarkable preprint proves that quantum computers may perform some
>distributed computations using exponentially less communication than is
>required with a classical computer. It is, in my opinion, the first time
>a completely unambiguous separation in power between quantum and
>classical computation has been proven, and as such is an important
>milestone.

This does look interesting, if a bit inpenetrible :-).
This field is moving so rapidly!

Robin Hanson
hanson@econ.berkeley.edu http://hanson.berkeley.edu/
RWJF Health Policy Scholar FAX: 510-643-8614
140 Warren Hall, UC Berkeley, CA 94720-7360 510-643-1884
Received on Wed Dec 30 14:17:09 1998