From: Matt Mahoney (firstname.lastname@example.org)
Date: Wed Dec 30 2009 - 08:28:46 MST
The real test is whether D-Wave can break RSA. All forms of public key encryption including RSA, Diffie-Hellman, Rabin, and their ECC analogues are vulnerable to Shor's algorithm on a quantum computer. However it requires 2 qubits per key bit, and so far they are only claiming 28 qubits. The largest number factored by Shor's algorithm so far is 15, in which a 7 qubit computer found the factors 3 x 5.
Practical quantum computing with thousands of qubits would be a setback for distributed AI systems that depend on digital signatures for reliable sender authentication (like my proposal at http://mattmahoney.net/agi2.html ).
-- Matt Mahoney, email@example.com
----- Original Message ----
From: Nicole C. Tedesco <firstname.lastname@example.org>
Sent: Wed, December 30, 2009 9:36:02 AM
Subject: RE: [sl4] D-Wave
In the Google case D-Wave is probably an ultra-cold system that enjoys some
advantage from being ultra-cold and perhaps even takes advantage of Ising
glass dynamics in a way described originally by Daniel J. Amit ("Modeling
Brain Function: The World of Attractor Neural Networks"). That book, I
remember, was in my opinion one of the first to describe a coherent method
of taking advantage of quantum effects to obtain a real world computing
advantage (in this case, in the case of pattern recognition).
From: email@example.com [mailto:firstname.lastname@example.org] On Behalf Of John K Clark
Sent: Tuesday, December 29, 2009 10:05 PM
To: sl4 sl4
Subject: [sl4] D-Wave
I was very skeptical of D-waves claim to have made a working Quantum
Computer, it's still probably Bullshit but I'm no longer quite as
certain. It seems that Google has taken an interest in D-Wave through
their head of image recognition, Hartmut Neven. Neven started a image
recognition company called Neven Vision and about 3 years ago Google
bought the company. Either Neven and Google are not as smart as I
thought they were or D Wave is not a total scam after all.
John K Clark
-- John K Clark email@example.com
This archive was generated by hypermail 2.1.5 : Wed Jul 17 2013 - 04:01:05 MDT