Quantum computers inch closer?

David Wagner daw at mozart.cs.berkeley.edu
Mon Sep 2 14:35:00 EDT 2002


David Honig  wrote:
>At 08:56 PM 8/30/02 -0700, AARG!Anonymous wrote:
>>The problem is that you can't forcibly collapse the state vector into your
>>wished-for eigenstate, the one where the plaintext recognizer returns a 1.
>>Instead, it will collapse into a random state, associated with a random
>>key, and it is overwhelmingly likely that this key is one for which the
>>recognizer returns 0.
>
>I thought the whole point of quantum-computer design is to build
>systems where you *do* impose your arbitrary constraints on the system.

Look again at those quantum texts.  AARG! is absolutely correct.
Quantum doesn't work like the original poster seemed to wish it would;
state vectors collapse into a random state, not into that one magic
needle-in-a-haystack state you wish it could find.

---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at wasabisystems.com



More information about the cryptography mailing list