Stories
Slash Boxes
Comments

SoylentNews is people

posted by Fnord666 on Friday May 22 2020, @12:44AM   Printer-friendly
from the supreme-commander dept.

Quantum computers theoretically can prove more powerful than any supercomputer, and now scientists calculate just what quantum computers need to attain such "quantum supremacy," and whether or not Google achieved it with their claims last year.

Superposition lets one qubit perform two calculations at once, and if two qubits are linked through a quantum effect known as entanglement, they can help perform 2^2 or four calculations simultaneously; three qubits, 2^3 or eight calculations; and so on. In principle, a quantum computer with 300 qubits could perform more calculations in an instant than there are atoms in the visible universe.

It remains controversial how many qubits are needed to achieve quantum supremacy over standard computers. Last year, Google claimed to achieve quantum supremacy with just 53 qubits, performing a calculation in 200 seconds that the company estimated would take the world's most powerful supercomputer 10,000 years, but IBM researchers argued in a blog post "that an ideal simulation of the same task can be performed on a classical system in 2.5 days and with far greater fidelity."

To see what quantum supremacy might actually demand, researchers analyzed three different ways quantum circuits that might solve problems conventional computers theoretically find intractable. Instantaneous Quantum Polynomial-Time (IQP) circuits are an especially simple way to connect qubits into quantum circuits. Quantum Approximate Optimization Algorithm (QAOA) circuits are more advanced, using qubits to find good solutions to optimization problems. Finally, boson sampling circuits use photons instead of qubits, analyzing the paths such photons take after interacting with one another.

Assuming these quantum circuits were competing against supercomputers capable of up to a quintillion (1018) floating-point operations per second (FLOPS), the researchers calculated that quantum supremacy could be reached with 208 qubits with IQP circuits, 420 qubits with QAOA circuits and 98 photons with boson sampling circuits.

How Many Qubits Are Needed For Quantum Supremacy?

[Journal Reference]: Quantum Journal


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: -1, Flamebait) by Ethanol-fueled on Friday May 22 2020, @02:41AM (6 children)

    by Ethanol-fueled (2792) on Friday May 22 2020, @02:41AM (#997689) Homepage

    Do you hear me, snakes? I am the end. I am here to send you to your ultimate fate.

    You'll make a fine quarry for my final hunt...in the imaginary game of Minecraft. You nasty motherfuckers are going to get your filthy asses down to Mejico and the rest of you will hurt justifying your allegiance to China. Nasty hooknose scum.

    Starting Score:    1  point
    Moderation   -2  
       Offtopic=1, Flamebait=1, Troll=1, Informative=1, Total=4
    Extra 'Flamebait' Modifier   0  

    Total Score:   -1  
  • (Score: 3, Informative) by takyon on Friday May 22 2020, @03:01AM (4 children)

    by takyon (881) <takyonNO@SPAMsoylentnews.org> on Friday May 22 2020, @03:01AM (#997694) Journal

    You are really running with the Minecraft meme [urbandictionary.com], eh?

    SN is a great place to recycle retired (dead) memes.

    --
    [SIG] 10/28/2017: Soylent Upgrade v14 [soylentnews.org]
    • (Score: -1, Flamebait) by Ethanol-fueled on Friday May 22 2020, @03:07AM (3 children)

      by Ethanol-fueled (2792) on Friday May 22 2020, @03:07AM (#997696) Homepage

      We're sick of the fucking Jews dictating their wants upon the rest of the population. So now it's time for you fucking Jews to live on our terms. You can ban me but you can't ban every other one of us pointing out every one of you ChiCom sympathizers trying to fuck our society.

      • (Score: 2) by takyon on Friday May 22 2020, @03:12AM (2 children)

        by takyon (881) <takyonNO@SPAMsoylentnews.org> on Friday May 22 2020, @03:12AM (#997699) Journal

        We are in a Cold War with China, but most people don't realize it. So U.S. has probably lost Cold War II already. Accept your new overlords.

        --
        [SIG] 10/28/2017: Soylent Upgrade v14 [soylentnews.org]
        • (Score: -1, Flamebait) by Ethanol-fueled on Friday May 22 2020, @03:24AM (1 child)

          by Ethanol-fueled (2792) on Friday May 22 2020, @03:24AM (#997706) Homepage

          You think we'll bow down to you? You can get me banned from Soylentnews but we can pin the Jews as your allies, then get rid of the both of you, in the game of minecraft. Fuck off, you Chinkscum. We'll get rid of you along with the Mexicans.

          FAAAAKKKK YOUUUUUU!

          • (Score: 0) by Anonymous Coward on Friday May 22 2020, @04:41PM

            by Anonymous Coward on Friday May 22 2020, @04:41PM (#997905)

            Man your trolling is low effort these days. You either need more drugs or less.

  • (Score: 0) by Anonymous Coward on Friday May 22 2020, @06:22PM

    by Anonymous Coward on Friday May 22 2020, @06:22PM (#997940)

    Well, we know where the people too retarded for slashdot went.