Proof emerges that a quantum computer can outperform a classical one
A leaked paper has given the game away
IN AN ARTICLE published in 2012 John Preskill, a theoretical physicist, posed a question: “Is controlling large-scale quantum systems merely really, really hard, or is it ridiculously hard?” Seven years later the answer is in: it is merely really, really hard.
Last week a paper on the matter was—briefly and presumably accidentally—published online. The underlying research had already been accepted by Nature, a top-tier scientific journal, but was still under wraps. The leak revealed that Google has achieved what Dr Preskill dubbed in his article, “quantum supremacy”. Using a quantum computer, researchers at the information-technology giant had carried out in a smidgen over three minutes a calculation that would take Summit, the world’s current-best classical supercomputer, 10,000 years to execute.
This article appeared in the Science & technology section of the print edition under the headline "Schrödinger’s cheetah"
Science & technology September 28th 2019
- Proof emerges that a quantum computer can outperform a classical one
- A quest to drill the oldest ice core in Antarctica is beginning
- Robots’ abilities to recognise and manipulate things are improving
- In genetic disease, who has the right to know—or not know—what?
- Lilies tweek their fruit and seeds to ensure their propagation
- An amateur astronomer spots a second interstellar visitor
From the September 28th 2019 edition
Discover stories from this section and more in the list of contents
Explore the editionMore from Science & technology
A promising technique could make blood types mutually compatible
That would ease the demand for type-O donors
Many mental-health conditions have bodily triggers
Psychiatrists are at long last starting to connect the dots
Climate change is slowing Earth’s rotation
This simplifies things for the world’s timekeepers