poly: the power of quantum computation

From: Michael Nielsen <mnielsen@theory.caltech.edu>
Date: Sat Dec 26 1998 - 19:17:19 PST


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

Michael Nielsen
Received on Sat Dec 26 19:19:10 1998

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