SAN FRANCISCO (AP) — Google said it has achieved a breakthrough in quantum computing research, saying an experimental quantum processor has completed a calculation in just a few minutes that would take a traditional supercomputer thousands of years.

The findings, published Wednesday in the scientific journal Nature, show that "quantum speedup is achievable in a real-world system and is not precluded by any hidden physical laws," the researchers wrote.

Vastly faster quantum computers are still a long way from having a practical application but might one day revolutionize tasks that would take existing computers years, including the hunt for new drugs and optimizing city and transportation planning.

The technique relies on quantum bits, or qubits, which can register data values of zero and one — the language of modern computing — simultaneously. Big tech companies including Google, Microsoft, IBM and Intel are avidly pursuing the technology.

"Quantum things can be in multiple places at the same time," said Chris Monroe, a University of Maryland physicist who is also the founder of quantum startup IonQ. "The rules are very simple, they're just confounding."

Google's findings, however, are already facing pushback from other industry researchers. A version of Google's paper leaked online last month and researchers caught a glimpse before it was taken down.

IBM quickly took issue with Google's claim that it had achieved "quantum supremacy," a term that refers to a point when a quantum computer can perform a calculation that a traditional computer can't complete within its lifetime. Google's leaked paper showed that its quantum processor, Sycamore, finished a calculation in three minutes and 20 seconds — and that it would take the world's fastest supercomputer 10,000 years to do the same thing.

But IBM researchers say that Google underestimated the conventional supercomputer, called Summit, and said it could actually do the calculation in 2½ days. Summit was developed by IBM.

Whether or not Google has achieved "quantum supremacy" may matter to competitors, but the semantics could be less important for the field of quantum research. What it does seem to indicate is that the field is maturing.

The achievement has been compared to the Wright brothers' 12-second first flight at Kitty Hawk — an early, aspirational glimpse at a revolution to come.

"The quantum supremacy milestone allegedly achieved by Google is a pivotal step in the quest for practical quantum computers," John Preskill, a Caltech professor who originally coined the "quantum supremacy" term, wrote in a column after the paper was leaked.

The calculation employed by Google has little practical use, Preskill wrote, other than to test how well the processor works.

Monroe agreed: "The more interesting milestone will be a useful application."

The promise of such future applications in commerce and national security has attracted interest from governments, including the United States and China, that are increasingly investing in the expensive basic research needed to make quantum computers useful. One feared outcome of quantum computing — though experts say it's most likely still decades away — is a computer powerful enough to break today's best cryptography.

President Donald Trump last year signed into law a congressional proposal to spend $1.2 billion over five years for quantum research across the federal government. Google's research relied in part on a Department of Energy supercomputer and experts at the National Aeronautics and Space Administration to verify the work.

This report includes material from the Washington Post.

Be the first to know when news happens. Get the latest breaking headlines sent straight to your inbox.

* I understand and agree that registration on or use of this site constitutes agreement to its user agreement and privacy policy.

Commenting is limited to Omaha World-Herald subscribers. To sign up, click here.

If you're already a subscriber and need to activate your access or log in, click here.

Load comments

You must be a full digital subscriber to read this article You must be a digital subscriber to view this article.