From: jamesd@netcom.com (James A. Donald)
Date: Mon, 3 Oct 94 14:23:47 PDT
To: solman@MIT.EDU
Subject: Re: Anyone seen the 'quantum cryptanalysis' thread?
In-Reply-To: <9410030816.AA25214@ua.MIT.EDU>
Message-ID: <199410032121.OAA00605@netcom8.netcom.com>
MIME-Version: 1.0
Content-Type: text/plain


solman@MIT.EDU writes
> As I'm sure somebody else has pointed out somewhere along this thread, the
> ability to simultaneously analyze a superposition of an arbitrarilly large
> subset of all possible imputs (as our theoretical quantum cryptanalytic
> device might) implies to ability to solve, in polynomial time, any
> exponential time problem.

As far as is know, quantum computers cannot solve NP complete problems
in polynomial time.

They can solve some problems (such as factoring) that classical
computers cannot solve in polynomial time.

-- 
 ---------------------------------------------------------------------
We have the right to defend ourselves and our
property, because of the kind of animals that we              James A. Donald
are.  True law derives from this right, not from
the arbitrary power of the omnipotent state.                jamesd@netcom.com