Re:Two Big Steps Toward the Quantum Computer
by sp332 on Thursday April 10, 2014 @03:46PM
(#7569193)
Some groups have even been running Shor's algorithm on multi-qubit computers. https://en.wikipedia.org/wiki/Quantum_computer#Developments It requires the qubits to be entangled to do the computation, and in the later ones (not IBM's 2001 work) the researchers did observe entanglement.
[ Parent
| on HN ]
Re:Two Big Steps Toward the Quantum Computer
by forgotprevpass on Thursday April 10, 2014 @07:42PM
(#7570398)
Technically, you can run Shor's algorithm on non quantum computers, with an exponential speed up (but fully within capabilities of modern computing vs. small quantities of qubits)