Will androids dream of quantum sheep?

Now researchers from Singapore have shown that if such machines are ever created, they'll run more efficiently if they harness quantum theory to respond to the environment. This follows the findings of a team from the Centre for Quantum Technologies (CQT), published in npj Quantum Information.

The team investigated 'input-output processes', assessing the mathematical framework used to describe arbitrary devices that make future decisions based on stimuli received from the environment. In almost all cases, they found, a quantum device is more efficient because classical devices have to store more past information than is necessary to simulate the future.

"The reason turns out to be quantum theory's lack of a definitive reality," says co-author Mile Gu, an Assistant Professor at the Nanyang Technological University, Singapore, who is affiliated with CQT.

"Quantum mechanics has this famous feature where some properties of quantum particles are not just unknown before they are measured, but fundamentally do not exist in a definitive state prior to the act of measurement," he says. The physics only specifies the probabilities the system collapses to each possible value once the measurement is performed. That lets the quantum system, in a sense, do more with less.

Co-author Jayne Thompson, a Research Fellow at CQT, explains further: "Classical systems always have a definitive reality. They need to retain enough information to respond correctly to each possible future stimulus.

By engineering a quantum device so that different inputs are like different quantum measurements, we can replicate the same behaviour without retaining a complete description of how to respond to each individual question." Andrew Garner, another Research Fellow at CQT, and Vlatko Vedral, a Principal Investigator at CQT and Professor at the University of Oxford, also contributed to the paper.

The findings advance earlier work. In 2012, Vedral, Gu and others proved a similar result for another class of problems known as stochastic processes. These are systems that have dynamics independent of external stimuli.

That result was just put to experimental test by collaborators from Griffith University in Australia. They constructed a real life quantum simulator of a stochastic process [Science Advances 3, e1601302 (2017)].

This proof-of-principle experiment used just two particles of light. The first simulations of input-output processes will probably be small-scale too, but Gu hopes to ultimately see quantum technologies simulating how complex systems will react and evolve in real life situations.

"Input-output processes are ubiquitous in nature," says Vedral. "Every entity is essentially an input-output process, from neural networks that process past inputs to make future decisions, to seeds that determine when to germinate based on external stimuli," he says.

"Humans have long been fascinated with the idea of replicating nature through machines, from Leonardo da Vinci's famous mechanical knight to speculative fiction of future androids like Philip K. Dick's 'Do Androids Dream of Electric Sheep' that inspired the Blade Runner film," Gu says. "Perhaps androids in the future, engineered by an advanced civilization obsessed with efficiency, will instead dream of quantum sheep."