Quantum computers inch closer?
Jaap-Henk Hoepman
jhh at cs.kun.nl
Tue Sep 3 04:10:32 EDT 2002
On 3 Sep 2002 00:15:54 GMT daw at mozart.cs.berkeley.edu (David Wagner) writes:
> And, for the example given by the poster -- exhaustive
> keysearch -- there is no way known to set up a superposition of the
> desired form with O(1) basic quantum operations. In fact, there is not
> even a shred of reason to believe such a quantum algorithm might exist;
> all available evidence points to the contrary.
But note that there _is_ Grover's search that gives quadratic speedup.
Jaap-Henk
--
Jaap-Henk Hoepman | Come sail your ships around me
Dept. of Computer Science | And burn your bridges down
University of Nijmegen | Nick Cave - "Ship Song"
Email: jhh at cs.kun.nl === WWW: www.cs.kun.nl/~jhh
Phone: +31 24 3652713 === Secr: +31 24 3653132 === Fax: +31 24 3653137
PGP ID: F280B29C | Print: C798 7420 F6A3 0B3D 1A0B BC53 1F12 C84E F280 B29C
---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at wasabisystems.com
More information about the cryptography
mailing list