Become a fan of Slashdot on Facebook


Forgot your password?
Slashdot Deals: Deal of the Day - Pay What You Want for the Learn to Code Bundle, includes AngularJS, Python, HTML5, Ruby, and more. ×

Submission + - A Quantum Computer Finds Factors - 15 mostly equals 3x5 (

mikejuk writes: The Shor quantum factoring algorithm has been run for the first time on a solid state device and it successfully factored a composite number. A team from UCSB has managed to build and operate a quantum circuit composed of four superconducting phase qubits. The design creates entangled bits faster than before and the team verified that entanglement was happening using quantum tomography. The final part of the experiment implemented the Shor factoring algorithm using 15 as the value to be factored. In 150,000 runs of the calculation, the chip gave the correct result 48% of the time. As Shor's algorithm is only supposed to give the correct answer 50% of the time, this is a good result. Is this the start of the quantum computing revolution?
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

A Quantum Computer Finds Factors - 15 mostly equals 3x5

Comments Filter:

We're here to give you a computer, not a religion. - attributed to Bob Pariseau, at the introduction of the Amiga