快猫短视频

Revealed: Google’s plan for quantum computer supremacy

The field of quantum computing is undergoing a rapid shake-up, and engineers at Google have quietly set out a plan to dominate
Qubit
Superconducting qubits are tops
UCSB

SOMEWHERE in California, Google is building a device that will usher in a new era for computing. It鈥檚 a quantum computer, the largest ever made, designed to prove once and for all that machines exploiting exotic physics can outperform the world鈥檚 top supercomputers.

And 快猫短视频 has learned it could be ready sooner than anyone expected 鈥 perhaps even by the end of next year.

The quantum computing revolution has been a long time coming. In the 1980s, theorists realised that a computer based on quantum mechanics had the potential to vastly outperform ordinary, or classical, computers at certain tasks. But building one was another matter. Only recently has a quantum computer that can beat a classical one gone from a lab curiosity to something that could actually happen. Google wants to create the first.

The firm鈥檚 plans are secretive, and Google declined to comment for this article. But researchers contacted by 快猫短视频 all believe it is on the cusp of a breakthrough, following presentations at conferences and private meetings.

鈥淭hey are definitely the world leaders now, there is no doubt about it,鈥 says at the RIKEN Center for Emergent Matter Science in Japan. 鈥淚t鈥檚 Google鈥檚 to lose. If Google鈥檚 not the group that does it, then something has gone wrong.鈥

We have had a glimpse of Google鈥檚 intentions. Last month, its engineers quietly published a paper detailing their plans (). Their goal, audaciously named quantum supremacy, is to build the first quantum computer capable of performing a task no classical computer can.

鈥淚t鈥檚 a blueprint for what they鈥檙e planning to do in the next couple of years,鈥 says at the University of Texas at Austin, who has discussed the plans with the team.

So how will they do it? Quantum computers process data as quantum bits, or qubits. Unlike classical bits, these can store a mixture of both 0 and 1 at the same time, thanks to the principle of quantum superposition. It鈥檚 this potential that gives quantum computers the edge at certain problems, like factoring large numbers. But ordinary computers are also pretty good at such tasks. Showing quantum computers are better would require thousands of qubits, which is far beyond our current technical ability.

Instead, Google wants to claim the prize with just 50 qubits. That鈥檚 still an ambitious goal 鈥 publicly, they have only announced a 鈥 but one within reach.

鈥淚t鈥檚 Google鈥檚 to lose. If Google鈥檚 not the group that does it, then something has gone wrong鈥

To help it succeed, Google has brought the fight to quantum鈥檚 home turf. It is focusing on a problem that is fiendishly difficult for ordinary computers but that a quantum computer will do naturally: simulating the behaviour of a random arrangement of quantum circuits.

Any small variation in the input into those quantum circuits can produce a massively different output, so it鈥檚 difficult for the classical computer to cheat with approximations to simplify the problem. 鈥淭hey鈥檙e doing a quantum version of chaos,鈥 says Devitt. 鈥淭he output is essentially random, so you have to compute everything.鈥

To push classical computing to the limit, Google turned to Edison, one of the in the world, housed at the US National Energy Research Scientific Computing Center. Google had it simulate the behaviour of quantum circuits on increasingly larger grids of qubits, up to a 6 脳 7 grid of 42 qubits.

This computation is difficult because as the grid size increases, the amount of memory needed to store everything balloons rapidly. A 6 脳 4 grid needed just 268 megabytes, less than found in your average smartphone. The 6 脳 7 grid demanded 70 terabytes, roughly 10,000 times that of a high-end PC.

Google stopped there because going to the next size up is currently impossible: a 48-qubit grid would require 2.252 petabytes of memory, almost double that of the top supercomputer in the world. If Google can solve the problem with a 50-qubit quantum computer, it will have beaten every other computer in existence.

Eyes on the prize

By setting out this clear test, Google hopes to avoid the problems that have plagued previous claims of quantum computers outperforming ordinary ones 鈥 including some made by Google.

Last year, the firm announced it had solved certain problems 100 million times faster than a classical computer by using a D-Wave quantum computer, a commercially available device with a controversial history. Experts immediately dismissed the results, saying they weren鈥檛 a fair comparison.

Google purchased its D-Wave computer in 2013 to figure out whether it could be used to improve search results and artificial intelligence. The following year, the firm hired at the University of California, Santa Barbara, to design its own superconducting qubits. 鈥淗is qubits are way higher quality,鈥 says Aaronson.

It鈥檚 Martinis and colleagues who are now attempting to achieve quantum supremacy with 50 qubits, and many believe they will get there soon. 鈥淚 think this is achievable within two or three years,鈥 says at the Swiss Federal Institute of Technology in Zurich. 鈥淭hey鈥檝e showed concrete steps on how they will do it.鈥

Martinis and colleagues have discussed a number of timelines for reaching this milestone, says Devitt. The earliest is by the end of this year, but that is unlikely. 鈥淚鈥檓 going to be optimistic and say maybe at the end of next year,鈥 he says. 鈥淚f they get it done even within the next five years, that will be a tremendous leap forward.鈥

The first successful quantum supremacy experiment won鈥檛 give us computers capable of solving any problem imaginable 鈥 based on current theory, those will need to be much larger machines. But having a working, small computer could drive innovation, or augment existing computers, making it the start of a new era.

Aaronson compares it to the first self-sustaining nuclear reaction, achieved by the Manhattan project in Chicago in 1942. 鈥淚t might be a thing that causes people to say, if we want a full-scalable quantum computer, let鈥檚 talk numbers: how many billions of dollars?鈥 he says.

Solving the challenges of building a 50-qubit device will prepare Google to construct something bigger. 鈥淚t鈥檚 absolutely progress to building a fully scalable machine,鈥 says at the University of Oxford.

For quantum computers to be truly useful in the long run, we will also need robust quantum error correction, a technique to mitigate the fragility of quantum states. Martinis and others are already working on this, but it will take longer than achieving quantum supremacy.

Still, achieving supremacy won鈥檛 be dismissed.

鈥淥nce a system hits quantum supremacy and is showing clear scale-up behaviour, it will be a flare in the sky to the private sector,鈥 says Devitt. 鈥淚t鈥檚 ready to move out of the labs.鈥

鈥淭he field is moving much faster than expected,鈥 says Troyer. 鈥淚t鈥檚 time to move quantum computing from science to engineering and really build devices.鈥

This article appeared in print under the headline 鈥淕oogle plans quantum supremacy鈥

Topics: Computing / Google / Quantum science