Want more efficient simulators? Store time in a quantum superposition

March 2, 2018, Centre for Quantum Technologies at the National University of Singapore
Artist's render of a quantum timekeeper, in which time is tracked through superposition states. Credit: Mile Gu / Centre for Quantum Technologies

Computer models of systems such as a city's traffic flow or neural firing in the brain tends to use up a lot of memory. But a new approach with quantum simulators could significantly cut that memory use by taking a quantum approach to time. The only cost is a diminished record of the past.

The suggestion comes from researchers Mile Gu and Thomas Elliott in Singapore, who describe their proposal in a paper published 1 March in npj Quantum Information. Gu works at the Centre for Quantum Technologies and Nanyang Technological University (NTU) in Singapore, and Elliott is at NTU.

To perform a simulation, a classical computer must cut time into discrete steps. Gu draws analogy with an ancient way of measuring time: the hourglass. "Zoom in on an hourglass and one can see the individual grains of sand falling one by one. It's a granular flow," says Gu.

Just as the hourglass needs finer sand to make a more precise measurement of time, a computer needs finer time-steps to make more accurate simulations. In fact, the ideal would be to simulate time continuously because, to the best of our observations, time appears to be continuous. But that implies a truly accurate classical simulation would need infinite memory to run such a program.

While that's impossible with a classical computer, effects provide a work-around. "With a , you can avoid the precision versus storage trade-off that you have to suffer with a classical device," explains Elliott.

To explain how it works, imagine you need to catch a bus. If you arrive at the stop just in time to see a bus leaving, you now expect the next bus to take longer to arrive than if you hadn't just seen one leave. That's because the probability of a bus coming isn't always constant, but depends on how long it has been since the last bus.

To simulate similar processes where probability changes over time, a regular computer calculates outcomes at set time intervals. It might, for example, divide the probabilities for bus arrival times into 30 second intervals, updating those probabilities after each interval depending on whether a bus arrived (or didn't). To be more precise about when a bus will come, or to accurately model bigger, more complicated traffic networks, needs smaller time steps and thus more memory.

In this classical approach, one makes predictions by counting how much time has elapsed since the previous bus. This seems logical, and it turns out to be the best classical method. Quantum physics, however, allows a completely different approach.

A quantum simulator can be in many different states at the same time, each with its own probability of being realised. This is a phenomenon known as quantum superposition. Gu and Elliott's proposal is to encode the temporal probability distribution for the event they want to simulate into the probability weighting of the different states. If the superposition is created in a property such as the position of a particle, which can itself evolve continuously, time can then be tracked continuously too. So it is possible to discard some information about the elapsed time - achieving superior memory-efficiency - without sacrificing predictive accuracy.

The gain does come at the expense of losing knowledge of the past. The elapsed time - a record of the past, in other words - cannot be recovered exactly from the superposition, but all forecasting ability is retained nonetheless.

"Ultimately, when making predictions we don't care about what we have already seen. Rather, we care only for what these observations tell us about what we expect to see next. Quantum physics allows us to efficiently isolate this information." says Elliott.

Explore further: Approximate quantum cloning: The new way of eavesdropping in quantum cryptography

More information: Thomas J. Elliott et al, Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes, npj Quantum Information (2018). DOI: 10.1038/s41534-018-0064-4

Provided by: Centre for Quantum Technologies at the National University of Singapore


Related Stories

'Two-way signaling' possible with a single quantum particle

February 26, 2018

Classically, information travels in one direction only, from sender to receiver. In a new paper, however, physicists Flavio Del Santo at the University of Vienna and Borivoje Dakić at the Austrian Academy of Sciences have ...

How quantum physics could make 'The Matrix' more efficient

March 29, 2012

Researchers have discovered a new way in which computers based on quantum physics could beat the performance of classical computers. The work, by researchers based in Singapore and the UK, implies that a Matrix-like simulation ...

New input for quantum simulations

January 22, 2018

An international group of researchers, including UvA physicist Michael Walter, have devised new methods to create interesting input states for quantum computations and simulations. The new methods can be used to simulate ...

Recommended for you

New method gives microscope a boost in resolution

December 12, 2018

Scientists at the University of Würzburg have been able to boost current super-resolution microscopy by a novel tweak. They coated the glass cover slip as part of the sample carrier with tailor-made biocompatible nanosheets ...

How bacterial communities transport nutrients

December 12, 2018

Under threat of being scrubbed away with disinfectant, individual bacteria can improve their odds of survival by joining together to form colonies, called biofilms. What Arnold Mathijssen, postdoctoral fellow in bioengineering ...

Copper compound as promising quantum computing unit

December 12, 2018

Quantum computers could vastly increase the capabilities of IT systems, bringing major changes worldwide. However, there is still a long way to go before such a device can actually be constructed, because it has not yet ...


Adjust slider to filter visible comments by rank

Display comments: newest first

1 / 5 (2) Mar 02, 2018
another nail in the coffin of determinism
5 / 5 (3) Mar 02, 2018
"those who forget the past, are destined to"... ERROR* this file has been deleted
1 / 5 (1) Mar 03, 2018
Well, as long as the damn computers do not lose the 15th century? I'll tolerate the Artificial Stupids.

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.