4 ms·
Not exactly. D-Wave quantum computers (like the one in the article) use "adiabatic quantum computing", which is more limited than normal quantum computing (it c
by igul222 13y ago
Not exactly. D-Wave quantum computers (like the one in the article) use "adiabatic quantum computing", which is more limited than normal quantum computing (it can't run every quantum algorithm). We're still a little ways off from breaking RSA.
- mtrimpe 13y agoIndeed; you can't build a quantum CPU with D-Wave's system. It's conceptually more similar to a GPU which can solve a specific subset of (non-embarrassingly-parallel) problems in polynomial rather than exponential time, with the published number of qubits essentially being the amount of working memory available. In practice these machines would probably be found optimizing certain steps in machine learning algorithms.
- mtrimpe 13y agoedit: Just to be clear, it does seem that adiabatic quantum computing can do factorization in quadratic time [1] http://arxiv.org/abs/0808.1935 http://arxiv.org/abs/0808.1935
- Devilboy 13y agoD-Wave does have a factoring algorithm. See the comments from D-Wave here: http://dwave.wordpress.com/2011/05/11/learning-to-program-the-d-wave-one/ http://dwave.wordpress.com/2011/05/11/learning-to-program-th... "We do have a factoring algorithm that I’m going to do a series of blog posts on"