Google officially lays claim to quantum supremacy

Authored by sciencenews.org and submitted by Science_News

Quantum supremacy is here, researchers from Google claim.

For the first time, a quantum computer has solved a problem that can’t be performed by a standard computer — at least not within a reasonable amount of time — Google announced October 23. This milestone, known as quantum supremacy, is a long-anticipated step toward useful quantum computers.

The researchers performed the task with a chip consisting of only 53 qubits, the quantum version of the bits found in everyday computers. “It’s fascinating that we can do something so powerful with such a small chip,” says quantum physicist Mária Kieferová of the University of Technology Sydney, who was not involved with the study.

But don’t expect quantum computers to suddenly take over. The calculation Google’s quantum computer performed was not a particularly useful one. Instead, the task at hand was one that was designed to play to quantum computers’ strengths and to be difficult for a nonquantum, or “classical,” computer.

Sign Up For the Latest from Science News Headlines and summaries of the latest Science News articles, delivered Tuesdays and Thursdays E-mail* Go

What’s more, some researchers are pushing back against Google’s quantum supremacy claim, arguing that the milestone has yet to be achieved.

For about a month, rumors have been swirling among scientists that Google would soon report its achievement of quantum supremacy (SN: 9/21/19). The company’s official announcement, in a study published October 23 in Nature, follows the apparently unintentional posting of an earlier version of the study on a NASA website in September. That paper was swiftly taken down, but copies of it persisted and were shared among researchers.

The concept of quantum supremacy, proposed in 2012 by theoretical physicist John Preskill, has attracted controversy. The term lends itself to hype, and some quantum physicists prefer to focus on metrics that imply practical usefulness — which supremacy does not.

But, says Preskill, of Caltech, the demonstration of quantum supremacy is not only a milestone in computing, but also an advance in scientists’ understanding of quantum mechanics. Making a computer that can perform complex quantum calculations on the scale of quantum supremacy is “an exploration of physics that we’ve never been able to do before,” he says.

Using the computer, named Sycamore, Google researchers performed a task called random circuit sampling. Essentially, the team performed a sequence of randomized operations on the qubits. “It’s literally as if the code of their program was chosen randomly,” says computer scientist Bill Fefferman of the University of Chicago.

Google’s quantum computer consists of 54 quantum bits, or qubits (gray X’s), as seen in this diagram of its computer chip layout. One malfunctioning qubit (outlined) was not used. The qubits are connected by couplers (blue) that allow each qubit to interact with its four neighbors. F. Arute et al/Nature 2019

Then the researchers measured the values of all the qubits. After repeating the process multiple times, the team got a distribution of numbers that was close to random — but not quite, thanks to quantum effects. That resulting distribution is very difficult to calculate via a classical computer. While it takes Sycamore 200 seconds to repeat the sampling process a million times, a state-of-the-art supercomputer, the most powerful type of classical computer available, would take 10,000 years to do the same task, the team reports.

“With the first quantum computation that cannot reasonably be emulated on a classical computer, we have opened up a new realm of computing to be explored,” Google researchers John Martinis and Sergio Boixo wrote October 23 in a post on Google’s AI blog. That’s because quantum supremacy is a challenge to an idea known as the extended Church-Turing thesis, a principle of computer science, which states that all reasonable types of computation can be performed by classical computers. If the supremacy claim is correct, it would be the first violation of that principle.

However, on October 21, even before Google scientists officially unveiled their claim, researchers from IBM were challenging it. In a paper posted at arXiv.org, IBM researchers suggested that the calculation that Google says would take 10,000 years could instead be performed in 2.5 days on a classical computer using an improved technique, though it would still require the most powerful supercomputer on the planet.

IBM has a competing quantum computing effort, which has also developed a 53-qubit quantum computer. The team, however, favors a different performance metric than quantum supremacy known as quantum volume, which incorporates a variety of factors such as how error-prone the qubits are and how long they retain their quantum properties. In an October 21 blog post, those IBM researchers argue that their result means that Google hasn’t achieved quantum supremacy after all. IBM has not yet used a supercomputer to perform such a computation, however, so that leaves the quantum supremacy result in a “gray territory,” Kieferová says.

Still, quantum supremacy is not a straightforward line to be crossed, says quantum physicist Simon Devitt, also of the University of Technology Sydney. Instead, there’s a nebulous buffer zone. That’s where the new result falls, he says. But “the supremacy stuff is not what really excites me,” he says. Instead, what gets him going is the new level of control over famously finicky qubits.

“In the end,” Martinis said in a news conference on October 23, “this experiment is about building the most powerful quantum computer in the world right now and showing that … things are working well.”

Once physicists master the control of quantum computers, the machines could be scaled up to assist with useful problems, like studying the physics that underlies chemical reactions or even cracking encryption techniques used to secure online communications. But those achievements remain far in the future, researchers agree. Quantum supremacy is a step in that direction.

“I think the jury is still out as to whether this is really quantum supremacy,” Fefferman says. But, “no matter what happens, I’m convinced it’s an impressive experiment. They’re paving new ground, and they’re going where no one has gone before.”

kwirl on October 23rd, 2019 at 10:33 UTC »

wasn't this already challenged by IBM? apparently google used a very specific and narrow challenge that would make the results look good.

if you want to actually see another perspective

TA_faq43 on October 23rd, 2019 at 09:02 UTC »

So they’re still trying to see what kinds of computations are possible with quantum computers. Real world applications follows after.

Science_News on October 23rd, 2019 at 08:38 UTC »

Full paper in Nature: https://www.nature.com/articles/s41586-019-1666-5

This paper was rumored for a while, and a leaked version briefly made its way online.

Edit: There have been a lot of great questions in the comments. Let me try to answer some of them in bulk paraphrase. (For some of the more technical questions, I'm in touch with our physics reporter, Emily Conover, but she's got her hands full today.)

Q: Will this affect my internet/gaming/etc. experience?

A: Not for a very long time, barring some huge, unforeseen breakthrough.

Q: But didn't IBM call BS on this?

A: Pretty much, yes. We address that in the article. IBM claims a classical supercomputer can do this in 2.5 days, not the 10,000 years Google claims, but IBM also hasn't done this calculation. And even so, the gap between 2.5 days with the world's most powerful supercomputer and 200 seconds with an experimental quantum computer is pretty big.

Q: If this isn't practically applicable, why is it important?

A: A lot of things start off as generally not relevant to consumers. Until one day, they suddenly are VERY relevant. Also, science is a process, and this is a big milestone, even if you take IBM's side in this debate.

Q: ELI5?

A: Oh crap, I'm not a quantum physicist. I'll defer to this article Emily wrote in 2017 which explains the coming rise in quantum computing (edit: This article would normally be behind a paywall, but I lifted it for y'all!). It's not a short article, but you kinda can't do this subject justice in short form. But to make a very long, very complicated story very short and oversimplified, quantum computers rely on 'qubits' where classical computers (including the kind you use on a daily basis, and supercomputers that you probably don't use) rely on bits. Bits can be either 0 or 1. Qubits can be either 0, 1 or a superposition of both. Using those qubits in very complicated ways (again, I am not a physicist), quantum computers have the potential to solve problems that classical computers can't ever achieve, or can't achieve without thousands of years of effort. It's still very far down the road, but the implications are potentially enormous.