Back to Publications


Optimal stochastic modeling with unitary quantum dynamics

Physical Review A 99(6)
Liu, Q.Elliott,T.J.Binder, F.C.Di Franco, C.Gu, M. School of Physical and Mathematical Sciences,
Nanyang Technological University,

Complexity Institute,
Nanyang Technological University, Singapore

Centre for Quantum Technologies,
National University of Singapore
2018 Physics

Identifying and extracting the past information relevant to the future behaviour of stochastic processes is a central task in the quantitative sciences. Quantum models offer a promising approach to this, allowing for accurate simulation of future trajectories whilst using less past information than any classical counterpart. Here we introduce a class of phase-enhanced quantum models, representing the most general means of causal simulation with a unitary quantum circuit.

We show that the resulting constructions can display advantages over previous state-of-art methods – both in the amount of information they need to store about the past, and in the minimal memory dimension they require to store this information.

Moreover, we find that these two features are generally competing factors in optimisation – leading to an ambiguity in what constitutes the optimal model – a phenomenon that does not manifest classically. Our results thus simultaneously offer new quantum advantages for stochastic simulation, and illustrate further qualitative differences in behaviour between classical and quantum notions of complexity.

The article was published in: Physical Review A 99(6): 062110.

Full article

This work was supported (in part) by the Fetzer Franklin Fund of the John E. Fetzer Memorial Trust.