Intelligent Machines

Supercomputer Simulation Offers Peek at the Future of Quantum Computers

To find out whether quantum computers will work properly, scientists must simulate them on a classical computer. Now a record-breaking experiment has simulated the largest quantum computer yet.

An example of the kind of task that can be simulated on a 45-qubit compuer

Computer scientists have a name for the point at which quantum computers become more powerful than ordinary computers. They call it “quantum supremacy,” and, by all accounts, that time is rapidly approaching.

The current thinking is that a quantum computer capable of handling 49 qubits will match the capability of the most powerful supercomputer on the planet. And anything bigger than that will be beyond the ken of ordinary computing machines.

That isn’t quite possible yet. But it raises important questions about how we can know whether these quantum computers will work as expected. To find out, computer scientists have begun using powerful classical computers to simulate the behavior of quantum computers.

The idea is to calibrate and benchmark their behavior as accurately as possible, while we still can. After that, we’ll just have to trust the quantum world.

Of course, nobody has yet simulated a 49-qubit quantum computer. But today, Thomas Haner and  Damian Steiger from ETH Zurich in Switzerland announce the most ambitious attempt to date.

These guys have used the fifth most powerful supercomputer in the world to simulate the behavior of a 45-qubit quantum computer. “To our knowledge, this constitutes a new record in the maximal number of simulated qubits,” say Haner and Steiger. And they show how more powerful simulations ought to be possible.

These simulations are difficult because of the sheer magnitude of the calculations that quantum computers make possible. This great power comes from the quantum phenomenon of superposition, which allows quantum particles, such as photons, to exist in more than one state at the same time. 

For example, a horizontally polarized photon can represent a 0 and a vertically polarized photon can represent a 1. But when a photon exists as a superposition of both horizontal and vertical polarizations at the same time, it can represent both a 0 and 1 in a calculation.

In this way, two photons can represent four numbers, three photons can represent eight numbers, and so on. This is where quantum computers get their computational horsepower, and it is why classical computers pale in comparison.

For example, just 50 photons can represent 10,000,000,000,000,000 numbers. A classical computer would require a petabyte-scale memory to store that many.

Processing these numbers on a classical computer is an even bigger task. That’s because most supercomputers are made up of many processing units connected in a giant computing network.  As a result, managing the dataflow to and from these nodes is a significant communications overhead.

This challenge has limited the size of simulations to well below the quantum-supremacy limit. The current world record is a simulation of 42 qubits, work that was done on the Julich supercomputer in 2010. Little progress has been made since then because of the problems with computational overheads.

That has now changed thanks to the work of Haner and Steiger. Their breakthrough is to find ways of reducing the overhead so that the simulation can run more than an order of magnitude faster than before.

The researchers have applied these improvements to a set of simulations on the Cori II supercomputer at the Lawrence Berkeley National Laboratory in California. This device consists of 9,304 nodes, each containing a 68-core Intel Xeon Phi processor 7250 running at 1.4 gigahertz. This leads to a peak performance of 29.1 petaflops with one petabyte of  memory.

Named after Gerty Cori, the first woman to win a Nobel Prize for medicine, the Cori II is the fifth most powerful supercomputer on the planet. So it is not short of computational horsepower.

Haner and Steiger used this device to simulate the way a quantum computer would perform calculations using 30, 36, 42, and 45 qubits. For the biggest simulation, they used 0.5 petabytes of memory and 8,192 nodes, achieving a performance of 0.428 petaflops.

That’s significantly less than the machine is capable of, even with the speedups the team has designed. The team put down this loss of performance to the communication overhead, which still takes up 75 percent of the computational time.

Haner and Steiger compared the results with simulations of 30- and 36-qubit computers run on a less powerful supercomputer called Edison, also at the Lawrence Berkeley Lab. They found that their approach also sped up these calculations. “This indicates that the obtained speedups were not merely a consequence of a new generation of hardware [for Cori II],” say Haner and Steiger.

They say this improvement suggests that simulation of a 49-qubit computer ought to be possible in the near future.

That’s interesting work that paves the way for future quantum computers. The data from this work will play an important role in ensuring that physicists have confidence in quantum calculations when quantum supremacy is finally achieved.  And that day is surely not too far in the future.

Ref: arxiv.org/abs/1704.01127 : 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit

Get stories like this before anyone else with First Look.

Subscribe today
Already a Premium subscriber? Log in.
An example of the kind of task that can be simulated on a 45-qubit compuer

Uh oh–you've read all of your free articles for this month.

Insider Premium
$179.95/yr US PRICE

More from Intelligent Machines

Artificial intelligence and robots are transforming how we work and live.

Want more award-winning journalism? Subscribe and become an Insider.
  • Insider Premium {! insider.prices.premium !}*

    {! insider.display.menuOptionsLabel !}

    Our award winning magazine, unlimited access to our story archive, special discounts to MIT Technology Review Events, and exclusive content.

    See details+

    What's Included

    Bimonthly magazine delivery and unlimited 24/7 access to MIT Technology Review’s website

    The Download: our daily newsletter of what's important in technology and innovation

    Access to the magazine PDF archive—thousands of articles going back to 1899 at your fingertips

    Special discounts to select partner offerings

    Discount to MIT Technology Review events

    Ad-free web experience

    First Look: exclusive early access to important stories, before they’re available to anyone else

    Insider Conversations: listen in on in-depth calls between our editors and today’s thought leaders

  • Insider Plus {! insider.prices.plus !}* Best Value

    {! insider.display.menuOptionsLabel !}

    Everything included in Insider Basic, plus ad-free web experience, select discounts to partner offerings and MIT Technology Review events

    See details+

    What's Included

    Bimonthly magazine delivery and unlimited 24/7 access to MIT Technology Review’s website

    The Download: our daily newsletter of what's important in technology and innovation

    Access to the magazine PDF archive—thousands of articles going back to 1899 at your fingertips

    Special discounts to select partner offerings

    Discount to MIT Technology Review events

    Ad-free web experience

  • Insider Basic {! insider.prices.basic !}*

    {! insider.display.menuOptionsLabel !}

    Six issues of our award winning magazine and daily delivery of The Download, our newsletter of what’s important in technology and innovation.

    See details+

    What's Included

    Bimonthly magazine delivery and unlimited 24/7 access to MIT Technology Review’s website

    The Download: our daily newsletter of what's important in technology and innovation

/
You've read all of your free articles this month. This is your last free article this month. You've read of free articles this month. or  for unlimited online access.