On 3 Sep 2002 00:15:54 GMT [EMAIL PROTECTED] (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: [EMAIL PROTECTED] === 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 [EMAIL PROTECTED]
