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
The quest to build robots that look and behave like humans
The engineering challenges involved are fiendish, but worth tackling
Robots are suddenly getting cleverer. What’s changed?
There is more to AI than ChatGPT
Many Ukrainian drones have been disabled by Russian jamming
Their latest models navigate by sight alone