Implementing quantum dimensionality reduction for non-Markovian stochastic simulation

08/26/2022
by   Kang-Da Wu, et al.
0

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.

READ FULL TEXT

page 2

page 4

research
09/06/2019

Extreme dimensional compression with quantum modelling

Effective and efficient forecasting relies on identification of the rele...
research
05/14/2021

Quantum coarse-graining for extreme dimension reduction in modelling stochastic temporal dynamics

Stochastic modelling of complex systems plays an essential, yet often co...
research
11/07/2019

Robust inference of memory structure for efficient quantum modelling of stochastic processes

A growing body of work has established the modelling of stochastic proce...
research
09/22/2022

Quantum theory in finite dimension cannot explain every general process with finite memory

Arguably, the largest class of stochastic processes generated by means o...
research
07/29/2017

Extreme Quantum Advantage for Rare-Event Sampling

We introduce a quantum algorithm for efficient biased sampling of the ra...
research
05/13/2021

Memory compression and thermal efficiency of quantum implementations of non-deterministic hidden Markov models

Stochastic modelling is an essential component of the quantitative scien...
research
08/24/2021

Quantum adaptive agents with efficient long-term memories

Central to the success of adaptive systems is their ability to interpret...

Please sign up or login with your details

Forgot password? Click here to reset