Re: poly: the power of quantum computation

From: Robin Hanson <>
Date: Wed Dec 30 1998 - 14:11:58 PST

Michael Nielsen wrote:
>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

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

Robin Hanson
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

This archive was generated by hypermail 2.1.8 : Tue Mar 07 2006 - 14:45:30 PST