Implementing quantum dimensionality reduction for non-Markovian stochastic simulation

Kang-Da Wu, Chengran Yang, Ren-Dong He, Mile Gu, Guo-Yong Xiang, Chuan-Feng Li, Guang-Can Guo, Thomas J. Elliott

Research output: Contribution to journalArticlepeer-review

2 Downloads (Pure)


Complex systems are embedded in our everyday experience. Stochastic modelling enables us to understand and predict the behaviour of such systems, cementing its utility across the quantitative sciences. Accurate models of highly non-Markovian processes – where the
future behaviour depends on events that happened far in the past – must track copious amounts of information about past observations, requiring high-dimensional memories. Quantum technologies can ameliorate this cost, allowing models of the same processes with lower memory dimension than corresponding classical models. Here we implement such memory-efficient quantum models for a family of non-Markovian processes using a photonic setup. We show that with a single qubit of memory our implemented quantum models can attain higher precision than possible with any classical model of the same memory dimension. This heralds a key step towards applying quantum technologies in complex systems modelling.
Original languageEnglish
Article number2624
JournalNature Communications
Publication statusPublished - 6 May 2023


Dive into the research topics of 'Implementing quantum dimensionality reduction for non-Markovian stochastic simulation'. Together they form a unique fingerprint.

Cite this