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
More from Science & technology
Producing fake information is getting easier
But that’s not the whole story, when it comes to AI
Disinformation is on the rise. How does it work?
Understanding it will lead to better ways to fight it
Fighting disinformation gets harder, just when it matters most
Researchers and governments need to co-ordinate; tech companies need to open up