On 1/25/15, 9:34 PM, Watson Ladd wrote:
No, D-wave didn't make a quantum computer capable of running Shor's
algorithm. It's unclear if D-wave's device even works, and there are
certain theoretical reasons to suspect it didn't. See
http://www.scottaaronson.com/blog/?p=1400 for actual people who know
things saying things.
I have this suspicion that since you have to make your qbits colder to
get more of them to remain entangled, and cooling one part of space
requires that you warm some other, under the laws of thermodynamics,
then maybe it can be shown the the energy needed to spend to get those
qbits cold enough to run Shor's algorithm over n bits is equal to or
greater than the energy necessary to perform the equivalent operations
in serial in a normal computer. This would be a useful finding in
information theory and cryptography if it was true.
Sadly I lack the mathematical skills to show or refute this.
_______________________________________________
cryptography mailing list
cryptography@randombit.net
http://lists.randombit.net/mailman/listinfo/cryptography