Stories
Slash Boxes
Comments

SoylentNews is people

SoylentNews is powered by your submissions, so send in your scoop. Only 17 submissions in the queue.
posted by takyon on Wednesday October 23 2019, @09:15AM   Printer-friendly
from the low-lying-qubits dept.

Arthur T Knackerbracket has found the following story:

The esoteric world of quantum computing is all aquiver following a robust blog post from IBM essentially rubbishing claims from Google that it has achieved "quantum supremacy".

The post notes that quantum computing is approaching the limits of classical simulation and there are big questions as to how to evaluate and benchmark system performance. Quantum supremacy is the moment quantum machines begin to do things classical computers cannot.

But Big Blue dismissed Google's most recent claims for its 53-qubit processor revealed in a leaked document last month.

IBM notes: "In the preprint, it is argued that their device reached 'quantum supremacy' and that 'a state-of-the-art supercomputer would require approximately 10,000 years to perform the equivalent task'. "We argue that an ideal simulation of the same task can be performed on a classical system in 2.5 days and with far greater fidelity. This is in fact a conservative, worst-case estimate, and we expect that with additional refinements, the classical cost of the simulation can be further reduced."

IBM blog post.

Previously:

IBM and Google’s Race for Quantum Computing Takes a Mysterious Turn
Google Quantum Processor Reportedly Achieves Quantum Supremacy

-- submitted from IRC


Original Submission

 
This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 4, Interesting) by FatPhil on Wednesday October 23 2019, @10:44AM (5 children)

    by FatPhil (863) <{pc-soylent} {at} {asdf.fi}> on Wednesday October 23 2019, @10:44AM (#910738) Homepage
    By a country mile, it's factoring (or other order-finding problem). Most problems improve by just having their classical algorithm's complexity square rooted, but factoring is almost logged (from sub-exponential to polynomial).

    So if you want to claim quantum supremacy, the easiest field for them to prove that to anyone's satisfaction would be factoring. So, google, put up or shut up - what are the factors of the RSA-1024 challenge number?
    --
    Great minds discuss ideas; average minds discuss events; small minds discuss people; the smallest discuss themselves
    Starting Score:    1  point
    Moderation   +2  
       Interesting=1, Touché=1, Total=2
    Extra 'Interesting' Modifier   0  
    Karma-Bonus Modifier   +1  

    Total Score:   4  
  • (Score: 2) by Mojibake Tengu on Wednesday October 23 2019, @11:27AM

    by Mojibake Tengu (8598) on Wednesday October 23 2019, @11:27AM (#910747) Journal

    There must be a reason for those challenges been retracted 12 years ago.

    The RSA challenge officially ended in 2007 but people are still attempting to find the factorizations. According to RSA Laboratories, "Now that the industry has a considerably more advanced understanding of the cryptanalytic strength of common symmetric-key and public-key algorithms, these challenges are no longer active." Some of the smaller prizes had been awarded at the time. The remaining prizes were retracted.

    https://en.wikipedia.org/wiki/RSA_numbers [wikipedia.org]

    --
    Respect Authorities. Know your social status. Woke responsibly.
  • (Score: 2, Funny) by c0lo on Wednesday October 23 2019, @01:01PM

    by c0lo (156) Subscriber Badge on Wednesday October 23 2019, @01:01PM (#910778) Journal

    So, google, put up or shut up - what are the factors of the RSA-1024 challenge number?

    Ummm... one has to ask. Does the $5 wrench attack qualifies as Quantum Supremacy? (grin)

    --
    https://www.youtube.com/watch?v=aoFiw2jMy-0 https://soylentnews.org/~MichaelDavidCrawford
  • (Score: 2) by stormwyrm on Wednesday October 23 2019, @02:16PM (2 children)

    by stormwyrm (717) on Wednesday October 23 2019, @02:16PM (#910798) Journal

    It's not just factoring that benefits from quantum computing. Molecular dynamics simulations also get a substantial speed-up from quantum computers, and this was in fact the original problem that motivated quantum computing to begin with. There seems to be an exponential explosion in complexity when you try to simulate the behaviour of quantum particles such as molecules on a classical computer (but as with NP-complete problems, there is no known mathematical proof that a quantum simulation necessarily takes O(2n) time/space on a classical computer). The idea of computationally simulating these kinds of quantum phenomena, indeed the very idea of a quantum computer, to be goes all the way back to Richard Feynman's 1981 keynote at MIT [fisica.net]. It was thirteen years later when Peter Shor noticed that it was also possible to do factoring in polynomial time with a quantum computer. So a 53-qubit quantum computer will be able to simulate the behaviour of 53 mutually interacting quantum particles, something that is infeasible with even the most powerful classical supercomputers available today. The applications of such a thing will probably not be in cryptography, but in quantum chemistry, materials science, and so on.

    But yeah, "quantum supremacy" is a ridiculous term.

    --
    Numquam ponenda est pluralitas sine necessitate.
    • (Score: 3, Insightful) by FatPhil on Wednesday October 23 2019, @04:37PM (1 child)

      by FatPhil (863) <{pc-soylent} {at} {asdf.fi}> on Wednesday October 23 2019, @04:37PM (#910858) Homepage
      Are those quantum computation or quantum annealing? The two are quite different (see past D-Wave discussions). However, if the latter, it is a problem type that is quite suited to the quantum domain, hence the existence of D-Wave.
      --
      Great minds discuss ideas; average minds discuss events; small minds discuss people; the smallest discuss themselves
      • (Score: 2) by stormwyrm on Thursday October 24 2019, @02:51AM

        by stormwyrm (717) on Thursday October 24 2019, @02:51AM (#911091) Journal
        Basically it'd be true quantum computation, as you'd be using qubits, which are themselves quantum particles, to simulate the behaviour of some other quantum particles. With 53 qubits it would be possible to make detailed simulations for the behaviour of the electrons in an iodine atom, or perhaps the behaviour of the protons and neutrons in a Chromium-53 nucleus, or some other quantum system with 53 or less particles. As I said, thanks to entanglement, there is an exponential growth in the possible number of states of such quantum systems as the number of particles grows, so this kind of problem rapidly becomes infeasible for a classical computer. I think they set 53 as the number for "quantum supremacy" because this is the point at which it is no longer feasible for even the most powerful of today's classical computers to do the same calculations.
        --
        Numquam ponenda est pluralitas sine necessitate.