At 07:35 AM 04/19/2000 -0500, Jim Choate wrote:
>
>On Tue, 18 Apr 2000, Bill Stewart wrote:
>
>> The 7-qubit QC was mentioned briefly here; at most it allows factoring of
>> 7-bit RSA keys, so it's slightly more computationally powerful than
fingers.
>> It's only news because it's slight progress.
>
>No, it's a working QC about 20 years earlier than the majority of folks on
>this list predicted.
I thought they'd done a 2-bit or 3-bit one - was that just on paper?
>And don't forget that if you have one 7-bit it doesn't take that much
>to get two of them working together to make a 14-bit one...
I find this assertion much more difficult to believe -
Each side can collapse a waveform from 2**7 possibilities into a 7-bit answer,
and the second QC is searching for an answer to the problem
"Correct bits 8-14 given correct 1-7".
For some problems, you can do 1-7 first, then 8-14,
in which case you don't really need a quantum computer,
but for most interesting problems, the answer to 1-7 depends on 8-14
as well as 8-14 depending on 1-7. So the QC has to actually resolve
a 14-bit problem space from 2**14 possibilities, which means
it's really a 14-bit-precision thing with the sides tightly coupled.
Thanks!
Bill
Bill Stewart, [EMAIL PROTECTED]
PGP Fingerprint D454 E202 CBC8 40BF 3C85 B884 0ABE 4639
