Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1810.09668 · Physical Review A

Optimal stochastic modeling with unitary quantum dynamics

Qing Liu, Thomas J. Elliott, Felix C. Binder, Carlo Di Franco, Mile Gu

Published Jun 18, 2019• 40 citations
arXivHTMLPDF

Abstract

Isolating past information relevant for future prediction is central to quantitative science. Quantum models offer a promising approach, enabling statistically faithful modeling while using less past information than any classical counterpart. Here we introduce a class of phase-enhanced quantum models, representing the most general means of simulating a stochastic process unitarily in causal order. The resulting constructions surpass previous state-of-art methods---both in reducing the information they need to store about the past and in the minimal memory dimension they require to store this information. Moreover, these two features are generally competing factors in optimization---leading to an ambiguity in optimal modeling that is unique to the quantum regime. Our results simultaneously offer quantum advantages for stochastic simulation and illustrate further qualitative differences between classical and quantum notions of complexity.

DOI
10.1103/physreva.99.062110

Related papers

Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators

Thomas J. Elliott, Andrew J. P. Garner, Mile Gu

Tracking the behaviour of stochastic systems is a crucial task in the statistical sciences. It has recently been shown that quantum models can faithfully simulate such processes whilst retaining less information about the past behaviour of the system than the optimal classical models. We extend these results to general temporal and symbolic dynamics. Our systematic protocol for quantum model construction relies only on an elementary description of the dynamics of the process. This circumvents restrictions on corresponding classical construction protocols, and allows for a broader range of processes to be modelled efficiently. We illustrate our method with an example exhibiting an apparent unbounded memory advantage of the quantum model compared to its optimal classical counterpart.

arXiv:1803.05426•New Journal of Physics•Dec 12, 2018•20 citations

Advantages and learning for quantum modelling

Liu, Qing

Simulating stochastic processes using less resources is a key pursuit in many sciences. This involves identifying and extracting the past information relevant to the process' future behavior and formulating `predictive models' for inferring the latter from the former. Significant efforts have been made towards finding the optimal predictive models that require the least amount of information. Quantum technologies offer a promising means to this end, allowing equally accurate future predictions whilst storing less past information. In this thesis, I explore three aspects of research related to this idea. First, we demonstrate quantum models can have unbounded memory advantage by studying a family of stochastic processes where a random walk on real numbers is modelled with progressively greater precision. Next, we document the optimal quantum models that generate predictions using unitary circuits. We use these to document `ambiguity of optimality', a uniquely quantum phenomena where the optimal model depends on whether it is used in i.i.d versus single-shot settings. Finally, we look at a related problem of learning how a desired unitary can be synthesized using unknown pulses. Together, these development help to further understand the properties and power of quantum models, as well as build towards tools for their synthesis.

•Jan 1, 2021•0 citations

Extreme Dimensionality Reduction with Quantum Modeling

Thomas J. Elliott, Chengran Yang, Felix C. Binder +3 more

Effective and efficient forecasting relies on identification of the relevant information contained in past observations-the predictive features-and isolating it from the rest. When the future of a process bears a strong dependence on its behavior far into the past, there are many such features to store, necessitating complex models with extensive memories. Here, we highlight a family of stochastic processes whose minimal classical models must devote unboundedly many bits to tracking the past. For this family, we identify quantum models of equal accuracy that can store all relevant information within a single two-dimensional quantum system (qubit). This represents the ultimate limit of quantum compression and highlights an immense practical advantage of quantum technologies for the forecasting and simulation of complex systems.

arXiv:1909.02817•Physical Review Letters•Dec 22, 2020•45 citations

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

Matthew Ho, Mile Gu, Thomas J. Elliott

A growing body of work has established the modeling of stochastic processes as a promising area of application for quantum technologies; it has been shown that quantum models are able to replicate the future statistics of a stochastic process while retaining less information about the past than any classical model must, even for a purely classical process. Such memory-efficient models open a potential future route to study complex systems in greater detail than ever before and suggest profound consequences for our notions of structure in their dynamics. Yet, to date methods for constructing these quantum models are based on having a prior knowledge of the optimal classical model. Here, we introduce a protocol for blind inference of the memory structure of quantum models---tailored to take advantage of quantum features---direct from time-series data, in the process highlighting the robustness of their structure to noise. This in turn provides a way to construct memory-efficient quantum models of stochastic processes while circumventing certain drawbacks that manifest solely as a result of classical information processing in classical inference protocols.

arXiv:1911.02767•Physical Review A•Mar 19, 2020•14 citations

Practical Unitary Simulator for Non-Markovian Complex Processes

Felix C. Binder, Jayne E. Thompson, Mile Gu

Stochastic processes are as ubiquitous throughout the quantitative sciences as they are notorious for being difficult to simulate and predict. In this Letter, we propose a unitary quantum simulator for discrete-time stochastic processes which requires less internal memory than any classical analogue throughout the simulation. The simulator's internal memory requirements equal those of the best previous quantum models. However, in contrast to previous models, it only requires a (small) finite-dimensional Hilbert space. Moreover, since the simulator operates unitarily throughout, it avoids any unnecessary information loss. We provide a stepwise construction for simulators for a large class of stochastic processes hence directly opening the possibility for experimental implementations with current platforms for quantum computation. The results are illustrated for an example process.

arXiv:1709.02375•Physical Review Letters•Jun 11, 2018•59 citations

Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes

Thomas J. Elliott, Mile Gu

Abstract Continuous-time stochastic processes pervade everyday experience, and the simulation of models of these processes is of great utility. Classical models of systems operating in continuous-time must typically track an unbounded amount of information about past behaviour, even for relatively simple models, enforcing limits on precision due to the finite memory of the machine. However, quantum machines can require less information about the past than even their optimal classical counterparts to simulate the future of discrete-time processes, and we demonstrate that this advantage extends to the continuous-time regime. Moreover, we show that this reduction in the memory requirement can be unboundedly large, allowing for arbitrary precision even with a finite quantum memory. We provide a systematic method for finding superior quantum constructions, and a protocol for analogue simulation of continuous-time renewal processes with a quantum machine.

arXiv:1704.04231•npj Quantum Information•Feb 16, 2018•40 citations
Isolating past information relevant for future prediction is central to quantitative science. Quantum models offer a promising approach, enabling statistically faithful modeling while using less past information than any classical counterpart. Here we introduce a class of phase-enhanced quantum models, representing the most general means of simulating a stochastic process unitarily in causal order. The resulting constructions surpass previous state-of-art methods---both in reducing the information they need to store about the past and in the minimal memory dimension they require to store this information. Moreover, these two features are generally competing factors in optimization---leading to an ambiguity in optimal modeling that is unique to the quantum regime. Our results simultaneously offer quantum advantages for stochastic simulation and illustrate further qualitative differences between classical and quantum notions of complexity.
Tracking the behaviour of stochastic systems is a crucial task in the statistical sciences. It has recently been shown that quantum models can faithfully simulate such processes whilst retaining less information about the past behaviour of the system than the optimal classical models. We extend these results to general temporal and symbolic dynamics. Our systematic protocol for quantum model construction relies only on an elementary description of the dynamics of the process. This circumvents restrictions on corresponding classical construction protocols, and allows for a broader range of processes to be modelled efficiently. We illustrate our method with an example exhibiting an apparent unbounded memory advantage of the quantum model compared to its optimal classical counterpart.
Simulating stochastic processes using less resources is a key pursuit in many sciences. This involves identifying and extracting the past information relevant to the process' future behavior and formulating `predictive models' for inferring the latter from the former. Significant efforts have been made towards finding the optimal predictive models that require the least amount of information. Quantum technologies offer a promising means to this end, allowing equally accurate future predictions whilst storing less past information. In this thesis, I explore three aspects of research related to this idea. First, we demonstrate quantum models can have unbounded memory advantage by studying a family of stochastic processes where a random walk on real numbers is modelled with progressively greater precision. Next, we document the optimal quantum models that generate predictions using unitary circuits. We use these to document `ambiguity of optimality', a uniquely quantum phenomena where the optimal model depends on whether it is used in i.i.d versus single-shot settings. Finally, we look at a related problem of learning how a desired unitary can be synthesized using unknown pulses. Together, these development help to further understand the properties and power of quantum models, as well as build towards tools for their synthesis.
Effective and efficient forecasting relies on identification of the relevant information contained in past observations-the predictive features-and isolating it from the rest. When the future of a process bears a strong dependence on its behavior far into the past, there are many such features to store, necessitating complex models with extensive memories. Here, we highlight a family of stochastic processes whose minimal classical models must devote unboundedly many bits to tracking the past. For this family, we identify quantum models of equal accuracy that can store all relevant information within a single two-dimensional quantum system (qubit). This represents the ultimate limit of quantum compression and highlights an immense practical advantage of quantum technologies for the forecasting and simulation of complex systems.
A growing body of work has established the modeling of stochastic processes as a promising area of application for quantum technologies; it has been shown that quantum models are able to replicate the future statistics of a stochastic process while retaining less information about the past than any classical model must, even for a purely classical process. Such memory-efficient models open a potential future route to study complex systems in greater detail than ever before and suggest profound consequences for our notions of structure in their dynamics. Yet, to date methods for constructing these quantum models are based on having a prior knowledge of the optimal classical model. Here, we introduce a protocol for blind inference of the memory structure of quantum models---tailored to take advantage of quantum features---direct from time-series data, in the process highlighting the robustness of their structure to noise. This in turn provides a way to construct memory-efficient quantum models of stochastic processes while circumventing certain drawbacks that manifest solely as a result of classical information processing in classical inference protocols.
Stochastic processes are as ubiquitous throughout the quantitative sciences as they are notorious for being difficult to simulate and predict. In this Letter, we propose a unitary quantum simulator for discrete-time stochastic processes which requires less internal memory than any classical analogue throughout the simulation. The simulator's internal memory requirements equal those of the best previous quantum models. However, in contrast to previous models, it only requires a (small) finite-dimensional Hilbert space. Moreover, since the simulator operates unitarily throughout, it avoids any unnecessary information loss. We provide a stepwise construction for simulators for a large class of stochastic processes hence directly opening the possibility for experimental implementations with current platforms for quantum computation. The results are illustrated for an example process.
Abstract Continuous-time stochastic processes pervade everyday experience, and the simulation of models of these processes is of great utility. Classical models of systems operating in continuous-time must typically track an unbounded amount of information about past behaviour, even for relatively simple models, enforcing limits on precision due to the finite memory of the machine. However, quantum machines can require less information about the past than even their optimal classical counterparts to simulate the future of discrete-time processes, and we demonstrate that this advantage extends to the continuous-time regime. Moreover, we show that this reduction in the memory requirement can be unboundedly large, allowing for arbitrary precision even with a finite quantum memory. We provide a systematic method for finding superior quantum constructions, and a protocol for analogue simulation of continuous-time renewal processes with a quantum machine.