3 ms·
Some groups have even been running Shor's algorithm on multi-qubit computers. https://en.wikipedia.org/wiki/Quantum_computer#Developments https://en.wikipedia.o
by sp332 13y ago
Some groups have even been running Shor's algorithm on multi-qubit computers. https://en.wikipedia.org/wiki/Quantum_computer#Developments 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.
- forgotprevpass 13y agoTechnically, 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)