Quantum computers may have higher 'speed limits' than thought

March 27, 2017 by Chad T. Boutin, National Institute of Standards and Technology
Quantum computers may have higher ‘speed limits’ than thought
NIST research suggests that the speed of quantum computers may not be limited by the energy of the underlying physical system governing the computer's operation.. Credit: N. Hanacek/NIST and ©Scanrail1/Atlaspix/ssuaphotos/Shutterstock

How fast will a quantum computer be able to calculate? While fully functional versions of these long-sought technological marvels have yet to be built, one theorist at the National Institute of Standards and Technology (NIST) has shown that, if they can be realized, there may be fewer limits to their speed than previously put forth.

The findings—described as a "thought experiment" by NIST's Stephen Jordan—are about a different aspect of computing than another group of NIST researchers explored about two years ago. While the previous findings were concerned with how fast information can travel between two switches in a 's processor, Jordan's new paper deals with how quickly those switches can flip from one state to another.

The rate of flipping is equivalent to the "clock speed" of conventional processors. To make computations, the processor sends out mathematical instructions known as logic operations that change the configurations of the switches. Present day CPUs have clock speeds measured in gigahertz, which means that they are capable of performing a few billion elementary logic operations per second.

Because they harness the power of to make their calculations, quantum computers will necessarily have vastly different architectures than today's machines. Their switches, called quantum bits or "qubits," will be able to represent more than just a 1 or 0, as conventional processors do; they will be able to represent multiple values simultaneously, giving them powers conventional computers do not possess.

Jordan's paper disputes longstanding conclusions about what quantum states imply about clock speed. According to quantum mechanics, the rate at which a quantum state can change—and therefore the rate at which a qubit can flip—is limited by how much energy it has. While Jordan believes these findings to be valid, several subsequent papers over the years have argued that they also imply a limit to how fast a quantum computer can calculate in general.

"At first glance this seems quite plausible," Jordan said. "If you're performing more logic operations, it makes sense that your switches would need to go through more changes. In both conventional and designs, each time a logic operation occurs"—making its switches flip—"the computer hops to a new state."

Using the mathematics of quantum systems, Jordan shows is that it is possible to engineer a quantum computer that does not have this limitation. In fact, with the right design, he said, the computer "could perform an arbitrarily large number of logic operations while only hopping through a constant number of distinct states."

Counterintuitively, in such a quantum computer, the number of carried out per second could be vastly larger than the rate at which any qubit can be flipped. This would allow quantum computers that embrace this design to break previously suggested speed limits.

What advantages might this faster clock speed grant? One of the primary applications envisioned for quantum computers is the simulation of other physical systems. The theoretical speed limit on clock speed was thought to place an upper bound on the difficulty of this task. Any physical system, the argument went, could be thought of as a sort of computer—one with a limited by the system's energy. The number of clock cycles needed to simulate the system on a quantum computer should be comparable to the number of cycles the original system carried out.

However, these newly discovered loopholes to the computational speed limit are a "double-edged sword." If energy does not limit the speed of a quantum computer, then quantum computers could simulate physical systems of greater complexity than previously thought. But energy doesn't limit the computational complexity of naturally occurring systems either, and this could make them harder to simulate on quantum computers.

Jordan said his findings do not imply that there are no limits to how fast a quantum computer could conceivably calculate, but that these limits derive from other aspects of physics than merely the availability of energy.

"For example, if you take into account geometrical constraints, like how densely you can pack information, and a limit to how fast you can transmit information (namely, the speed of light), then I think you can make more solid arguments," he said. "That will tell you where the real limits to computational speed lie."

Explore further: A robust, two-ion quantum logic gate that operates in a microsecond is designed

More information: Stephen P. Jordan. Fast quantum computation at arbitrarily low energy, Physical Review A (2017). DOI: 10.1103/PhysRevA.95.032305

Related Stories

Quantum shortcuts cannot bypass the laws of thermodynamics

March 16, 2017

(Phys.org)—Over the past several years, physicists have developed quantum shortcuts that speed up the operation of quantum systems. Surprisingly, some of these shortcuts theoretically appear to enable systems to operate ...

The exciting new age of quantum computing

October 25, 2016

What does the future hold for computing? Experts at the Networked Quantum Information Technologies Hub (NQIT), based at Oxford University, believe our next great technological leap lies in the development of quantum computing.

Team tightens bounds on quantum information 'speed limit'

April 13, 2015

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 ...

Recommended for you

Swirling liquids work similarly to bitcoin

April 23, 2018

Fluid dynamics is not something that typically comes to mind when thinking about bitcoin. But for one Stanford physicist, the connection is as simple as stirring your coffee.

Researchers investigate 'why clothes don't fall apart'

April 23, 2018

Cotton thread is made of many tiny fibers, each just 2-3 cm long, yet when spun together the fibers are capable of transmitting tension over indefinitely long distances. From a physics perspective, how threads and yarns transmit ...

Atoms may hum a tune from grand cosmic symphony

April 19, 2018

Researchers playing with a cloud of ultracold atoms uncovered behavior that bears a striking resemblance to the universe in microcosm. Their work, which forges new connections between atomic physics and the sudden expansion ...

1 comment

Adjust slider to filter visible comments by rank

Display comments: newest first

Spaced out Engineer
not rated yet Mar 29, 2017
So either Laplace's Demon needs to use geometry over cardinality or Maxwell's should will continue to tell us something interesting about information.
What if constraining for pipelining diminishes the returns on parallelization? How do they distinguish between performing a manipulation of symbols, mapping, or just mirroring a specifically tuned system and letting it reach homeostasis?

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.