Team tightens bounds on quantum information 'speed limit'

April 13, 2015, National Institute of Standards and Technology
NIST tightens the bounds on the quantum information 'speed limit'
The size of a quantum computer affects how quickly information can be distributed throughout it. The relation was thought to be logarithmic (blue). Progressively larger systems would need only a little more time. New findings suggest instead a power law relationship (red), meaning that the "speed limit" for quantum information transfer is far slower than previously believed. Credit: NIST

If you're designing a new computer, you want it to solve problems as fast as possible. Just how fast is possible is an open question when it comes to quantum computers, but physicists at the National Institute of Standards and Technology have narrowed the theoretical limits for where that "speed limit" is. The research implies that quantum processors will work more slowly than some research has suggested.

The work offers a better description of how quickly information can travel within a system built of quantum such as a group of individual atoms. Engineers will need to know this to build quantum computers, which will have vastly different designs and be able to solve certain problems much more easily than the computers of today. While the new finding does not give an exact speed for how fast information will be able to travel in these as-yet-unbuilt computers—a longstanding question—it does place a far tighter constraint on where this speed limit could be.

Quantum computers will store data in a particle's quantum states—one of which is its spin, the property that confers magnetism. A quantum processor could suspend many particles in space in close proximity, and computing would involve moving data from particle to particle. Just as one magnet affects another, the spin of one particle influences its neighbor's, making quantum data transfer possible, but a big question is just how fast this influence can work.

The NIST team's findings advance a line of research that stretches back to the 1970s, when scientists discovered a limit on how quickly information could travel if a suspended particle only could communicate directly with its next-door neighbors. Since then, technology advanced to the point where scientists could investigate whether a particle might directly influence others that are more distant, a potential advantage. By 2005, theoretical studies incorporating this idea had increased the speed limit dramatically.

"Those results implied a quantum computer might be able to operate really fast, much faster than anyone had thought possible," says NIST's Michael Foss-Feig. "But over the next decade, no one saw any evidence that the information could actually travel that quickly."

Physicists exploring this aspect of the quantum world often line up several particles and watch how fast changing the spin of the first particle affects the one farthest down the line—a bit like standing up a row of dominoes and knocking the first one down to see how fast the chain reaction takes. The team looked at years of others' research and, because the dominoes never seemed to fall as fast as the 2005 prediction suggested, they developed a new mathematical proof that reveals a much tighter limit on how fast quantum information can propagate.

"The tighter a constraint we have, the better, because it means we'll have more realistic expectations of what quantum computers can do," says Foss-Feig.

The limit, their proof indicates, is far closer to the speed limits suggested by the 1970s result.

The proof addresses the rate at which entanglement propagates across . Entanglement—the weird linkage of quantum information between two distant particles—is important, because the more quickly particles grow entangled with one another, the faster they can share data. The 2005 results indicated that even if the interaction strength decays quickly with distance, as a system grows, the time needed for entanglement to propagate through it grows only logarithmically with its size, implying that a system could get entangled very quickly. The team's work, however, shows that propagation time grows as a power of its size, meaning that while quantum computers may be able to solve problems that ordinary computers find devilishly complex, their processors will not be speed demons.

"On the other hand, the findings tell us something important about how entanglement works," says Foss-Feig. "They could help us understand how to model quantum systems more efficiently."

Explore further: Data structures influence speed of quantum search in unexpected ways

More information: M. Foss-Feig, Z.-X. Gong, C.W. Clark and A.V. Gorshkov. Nearly linear light cones in long-range interacting quantum systems. Phys. Rev. Letters, April 13, 2015.

Related Stories

Quantum teleportation on a chip

April 1, 2015

The core circuits of quantum teleportation, which generate and detect quantum entanglement, have been successfully integrated into a photonic chip by an international team of scientists from the universities of Bristol, Tokyo, ...

The road to quantum computing

May 15, 2014

Anticipating the advent of the quantum computer, related mathematical methods already provide insight into conventional computer science.

Recommended for you

A quantum magnet with a topological twist

February 22, 2019

Taking their name from an intricate Japanese basket pattern, kagome magnets are thought to have electronic properties that could be valuable for future quantum devices and applications. Theories predict that some electrons ...

Sculpting stable structures in pure liquids

February 21, 2019

Oscillating flow and light pulses can be used to create reconfigurable architecture in liquid crystals. Materials scientists can carefully engineer concerted microfluidic flows and localized optothermal fields to achieve ...


Adjust slider to filter visible comments by rank

Display comments: newest first

5 / 5 (1) Apr 13, 2015
For quantum computers working on a large number of quantum parallel quibits micro worlds seems quite more important than the speed of entanglement. propagatiing at light speed.
The collapse of the quantum wave function seems faster than light.

Andrew Palfreyman
5 / 5 (1) Apr 13, 2015
Get someone numerate to relabel that graph. The vertical axis is not speed but time.
Apr 14, 2015
This comment has been removed by a moderator.
Da Schneib
not rated yet Apr 18, 2015
So quantum computing will be faster, and also be able to solve problems we currently can't, but it won't be of infinite capacity.

Who knew?


Frankly I expect it to be an additional node in a microprocessor rather than a replacement for one. Kinda like the floating point coprocessor which is, these days, integrated into the CPU.

The really interesting part is how the addition of a quantum coprocessor will influence computer languages. It seems to me this is a key to effective utilization of this resource.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.