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 Fat Is Kim Jong Un?” Is Now a Cybersecurity Test

North Korean IT operatives are gaming the global job market. This simple question has them beat.

This New Atomic Clock Is So Precise It Won’t Lose a Second for 140 Million Years

The new clock doesn't just keep time — it defines it.

A Soviet shuttle from the Space Race is about to fall uncontrollably from the sky

A ghost from time past is about to return to Earth. But it won't be smooth.

The world’s largest wildlife crossing is under construction in LA, and it’s no less than a miracle

But we need more of these massive wildlife crossings.

Your gold could come from some of the most violent stars in the universe

That gold in your phone could have originated from a magnetar.

Ronan the Sea Lion Can Keep a Beat Better Than You Can — and She Might Just Change What We Know About Music and the Brain

A rescued sea lion is shaking up what scientists thought they knew about rhythm and the brain

Did the Ancient Egyptians Paint the Milky Way on Their Coffins?

Tomb art suggests the sky goddess Nut from ancient Egypt might reveal the oldest depiction of our galaxy.

Dinosaurs Were Doing Just Fine Before the Asteroid Hit

New research overturns the idea that dinosaurs were already dying out before the asteroid hit.

Denmark could become the first country to ban deepfakes

Denmark hopes to pass a law prohibiting publishing deepfakes without the subject's consent.

Archaeologists find 2,000-year-old Roman military sandals in Germany with nails for traction

To march legionaries across the vast Roman Empire, solid footwear was required.