Slashdot Mirror


Solid State Quantum Computer Finds 15=3x5 — 48% of the Time

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 but not of practical use."

12 of 262 comments (clear)

  1. That's no moon... by Anonymous Coward · · Score: 0, Funny

    ...It's a space station!

    1. Re:That's no moon... by Anonymous Coward · · Score: 5, Funny

      To be fair, it could have been either until we looked.

      (And you could have posted either here or at the correct story.)

  2. Maths by Anonymous Coward · · Score: 3, Funny

    Sometimes 2+2=5, give the thing a break!

    1. Re:Maths by Anonymous Coward · · Score: 4, Funny

      Of course 2 + 2 = 5. Take two strings. Tie 2 knots in each. Then tie them together and count the knots.

    2. Re:Maths by Anonymous Coward · · Score: 2, Funny

      For very large values of 2

  3. One word: by drainbramage · · Score: 4, Funny

    Close enough for government work.

    --
    No brain, no pain.
    1. Re:One word: by __aaltlg1547 · · Score: 4, Funny

      Close enough for government work.

      Did you count that with a quantum computer, because by traditional methods I get 5 words 100% of the time.

  4. Re:Can someone explain... by Anonymous Coward · · Score: 5, Funny

    How is it useful to have the correct answer 50% of the time?

    Cat life-support devices.

  5. Well heck, Intel might buy it. by Anonymous Coward · · Score: 5, Funny

    Historically, they're a bit more tolerant about that math thing.

  6. Re:Can someone explain... by Anonymous Coward · · Score: 5, Funny

    If you can factor really large prime numbers,

    I can factor really large prime numbers in my head.

  7. Re:First post - from a quantum computer by StillAnonymous · · Score: 4, Funny

    They've done studies, you know. 48% of the time, it works every time.

  8. Re:Can someone explain... by Anonymous Coward · · Score: 2, Funny

    Well, at least the poster was half right...