From: Matt Mahoney (matmahoney@yahoo.com)
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, matmahoney@yahoo.com
----- Original Message ----
From: Nicole C. Tedesco <phlorgian@hotmail.com>
To: sl4@sl4.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).
- Nicole
-----Original Message-----
From: owner-sl4@sl4.org [mailto:owner-sl4@sl4.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.
http://www.theregister.co.uk/2009/12/15/google_quantum_computing_research/
John K Clark
-- John K Clark johnkclark@fastmail.fm
This archive was generated by hypermail 2.1.5 : Wed Jul 17 2013 - 04:01:05 MDT