homehome Home chatchat Notifications


Google says it has achieved "quantum computational supremacy"

Google claims that its quantum processor solved a problem in 200 seconds, whereas a normal machine would have taken 10,000 years.

Tibi Puiu
October 23, 2019 @ 8:46 pm

share Share

In a new study published this week, engineers at Google claim they’re the first to achieve “quantum computational supremacy.” The mythical-sounding term describes crossing the threshold where quantum computers can do things that conventional computers cannot.


The qubit circuits of Google’s quantum computer Sycamore. Credit: Google.

It’s difficult to grasp just how quantum computers work, but if we were to simplify things, the gist would be that digital computers require data to be encoded into binary digits (bits), each of which is always in one of two definite states (0 or 1), whereas quantum computers use qubits, also known as quantum bits.

A qubit is the quantum analog of the digital bit that encodes information in 1s and 0s. The crucial difference is that a quantum bit can exist in both states at the same time due to a quantum quirk called superposition.

It’s akin to saying that a switch is both on and off at the same time or that water is both flowing and not flowing through a pipe simultaneously — which, in day to day life, makes absolutely no sense, but in the quantum domain, few things are reasonable.

Two-qubits can perform operations on four values, three on eight values and so on in powers of two. Today’s computers have millions of transistors. Now imagine a quantum logic gate that works with millions of qubits. The computing force would be unheard of.

The field is still in its infancy but experiments have been carried out where quantum computational operations were executed on a very small number of qubits. The problem is designing a quantum computer for which qubits don’t fail due to decoherence caused by vibrations, temperature fluctuations, electromagnetic waves and other interactions with the outside environment, which ultimately destroys the exotic quantum properties of the computer.

In a new paper, Google researchers have announced a huge breakthrough. They claim that their 54-qubit quantum processor, known as Sycamore, was able to solve a random-number generation problem within 200 seconds, whereas a normal machine would have taken 10,000 years.

“This demonstration of quantum supremacy over today’s leading classical algorithms on the world’s leading supercomputers is truly a remarkable achievement,” William Oliver, a computer researcher at the Massachusetts Institute of Technology, wrote in a comment piece on the discovery. Oliver said that this discovery is on the same level as the first manned flight taken by the Wright Brothers at the beginning of the 20th Century.

“Their aeroplane wasn’t the first airborne vehicle to fly and it didn’t solve any pressing transport problem,” Oliver wrote.

“It is what the event represented, rather than what it practically accomplished that was paramount. And so it is with this first report of quantum computational supremacy.”

There are also critics who have voiced skepticism. Researchers at IBM, which has its own advanced quantum computing division, said that Sycamore’s performance have been overhyped. IBM’s own calculations suggest that an ordinary computer would take about 2.5 years to match Sycamore’s feats rather than 10,000 as claimed by Google. As such, they say, Google’s claims are totally exaggerated.

“Because the original meaning of the term ‘quantum supremacy’… was to describe the point where quantum computers can do things that classical computers can’t, this threshold has not been met,” they wrote

Another thing to work on is that this machine, although very impressive, is still a long away from being practical. Sycamore still generates errors and, to correct them, the quantum computer would have to encode a single, more stable qubit (the “logical” qubit) in several less reliable qubits (the “physical” qubits) — this would enable the machine to maintain quantum states for longer times.

Google’s 76 authors who published the new study, however, are very optimistic. “We are only one creative algorithm away from valuable near-term applications,” they wrote.

The findings appeared in the journal Nature.

share Share

How Hot is the Moon? A New NASA Mission is About to Find Out

Understanding how heat moves through the lunar regolith can help scientists understand how the Moon's interior formed.

This 5,500-year-old Kish tablet is the oldest written document

Beer, goats, and grains: here's what the oldest document reveals.

A Huge, Lazy Black Hole Is Redefining the Early Universe

Astronomers using the James Webb Space Telescope have discovered a massive, dormant black hole from just 800 million years after the Big Bang.

Did Columbus Bring Syphilis to Europe? Ancient DNA Suggests So

A new study pinpoints the origin of the STD to South America.

The Magnetic North Pole Has Shifted Again. Here’s Why It Matters

The magnetic North pole is now closer to Siberia than it is to Canada, and scientists aren't sure why.

For better or worse, machine learning is shaping biology research

Machine learning tools can increase the pace of biology research and open the door to new research questions, but the benefits don’t come without risks.

This Babylonian Student's 4,000-Year-Old Math Blunder Is Still Relatable Today

More than memorializing a math mistake, stone tablets show just how advanced the Babylonians were in their time.

Sixty Years Ago, We Nearly Wiped Out Bed Bugs. Then, They Started Changing

Driven to the brink of extinction, bed bugs adapted—and now pesticides are almost useless against them.

LG’s $60,000 Transparent TV Is So Luxe It’s Practically Invisible

This TV screen vanishes at the push of a button.

Couple Finds Giant Teeth in Backyard Belonging to 13,000-year-old Mastodon

A New York couple stumble upon an ancient mastodon fossil beneath their lawn.