Limits for quantum computers: Perfect clocks are impossible, research finds

There are different ideas about how quantum computers could be built. But they all have one thing in common: you use a quantum physical system—for example, individual atoms—and change their state by exposing them to very specific forces for a specific time. However, this means that in order to be able to rely on the quantum computing operation delivering the correct result, you need a clock that is as precise as possible.

But here you run into problems: perfect time measurement is impossible. Every clock has two fundamental properties: a certain precision and a certain time resolution. The time resolution indicates how small the time intervals are that can be measured—i.e., how quickly the clock ticks. Precision tells you how much inaccuracy you have to expect with every single tick.

The research team was able to show that since no clock has an infinite amount of energy available (or generates an infinite amount of entropy), it can never have perfect resolution and perfect precision at the same time. This sets fundamental limits to the possibilities of quantum computers.

Quantum calculation steps are like rotations

In our classical world, perfect arithmetic operations are not a problem. For example, you can use an abacus in which wooden balls are threaded onto a stick and pushed back and forth. The wooden beads have clear states, each one is in a very specific place, if you don’t do anything the bead will stay exactly where it was.

And whether you move the bead quickly or slowly does not affect the result. But in quantum physics it is more complicated.

“Mathematically speaking, changing a quantum state in a quantum computer corresponds to a rotation in higher dimensions,” says Jake Xuereb from the Atomic Institute at the Vienna University of Technology in the team of Marcus Huber and first author of the first paper published in Physical Review Letters. “In order to achieve the desired state in the end, the rotation must be applied for a very specific period of time. Otherwise, you turn the state either too short or too far.”

Entropy: Time makes everything more and more messy

Marcus Huber and his team investigated in general which laws must always apply to every conceivable clock. “Time measurement always has to do with entropy,” explains Marcus Huber. In every closed physical system, entropy increases and it becomes more and more disordered. It is precisely this development that determines the direction of time: the future is where the entropy is higher, and the past is where the entropy is even lower.

As can be shown, every measurement of time is inevitably associated with an increase in entropy: a clock, for example, needs a battery, the energy of which is ultimately converted into frictional heat and audible ticking via the clock’s mechanics—a process in which a fairly ordered state occurs the battery is converted into a rather disordered state of heat radiation and sound.

On this basis, the research team was able to create a mathematical model that basically every conceivable clock must obey. “For a given increase in entropy, there is a tradeoff between time resolution and precision,” says Florian Meier, first author of the second paper, now posted to the arXiv preprint server. “That means: Either the clock works quickly or it works precisely—both are not possible at the same time.”

Limits for quantum computers

This realization now brings with it a natural limit for quantum computers: the resolution and precision that can be achieved with clocks limits the speed and reliability that can be achieved with quantum computers. “It’s not a problem at the moment,” says Huber.

“Currently, the accuracy of quantum computers is still limited by other factors, for example, the precision of the components used or electromagnetic fields. But our calculations also show that today we are not far from the regime in which the fundamental limits of time measurement play the decisive role.”

Therefore, if the technology of quantum information processing is further improved, one will inevitably have to contend with the problem of non-optimal time measurement. But who knows: Maybe this is exactly how we can learn something interesting about the quantum world.