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:1709.02375 · Physical Review Letters

Practical Unitary Simulator for Non-Markovian Complex Processes

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

Published Jun 11, 2018• 61 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physrevlett.120.240502

Related papers

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•37 citations

Implementing quantum dimensionality reduction for non-Markovian stochastic simulation

Kang‐Da Wu, Chengran Yang, Ren-Dong He +5 more

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.

arXiv:2208.12744•Nature Communications•May 6, 2023•15 citations

Optimal stochastic modeling with unitary quantum dynamics

Qing Liu, Thomas J. Elliott, Felix C. Binder +2 more

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.

arXiv:1810.09668•Physical Review A•Jun 18, 2019•39 citations

Dimensional Quantum Memory Advantage in the Simulation of Stochastic Processes

Farzad Ghafari, Nora Tischler, Jayne Thompson +7 more

Stochastic processes underlie a vast range of natural and social phenomena.Some processes such as atomic decay feature intrinsic randomness, whereas other complex processes, e.g., traffic congestion, are effectively probabilistic because we cannot track all relevant variables.To simulate a stochastic system's future behavior, information about its past must be stored, and thus memory is a key resource.Quantum information processing promises a memory advantage for stochastic simulation.Here, we report the first experimental demonstration that a quantum stochastic simulator can encode the required information in fewer dimensions than any classical simulator, thereby achieving a quantum advantage in minimal memory requirements using an individual simulator.This advantage is in contrast to recent proof-of-concept experiments, where the memory saving would only become accessible in the limit of a large number of parallel simulations.In those examples, the minimal memory registers of individual quantum simulators had the same dimensionality as their classical counterparts.Our photonic experiment thus establishes the potential of new, practical resource savings in the simulation of complex systems.

arXiv:1812.04251•Physical Review X•Oct 17, 2019•28 citations

Embedding memory-efficient stochastic simulators as quantum trajectories

Thomas J. Elliott, Mile Gu

By exploiting the complexity intrinsic to quantum dynamics, quantum technologies promise a host of computational advantages. One such advantage lies in the field of stochastic modeling, where it has been shown that quantum stochastic simulators can operate with a lower memory overhead than their best classical counterparts. This advantage is particularly pronounced for continuous-time stochastic processes; however, the corresponding quantum stochastic simulators heretofore prescribed operate only on a quasi-continuous-time basis and suffer an ever-increasing circuit complexity with increasing temporal resolution. Here, by establishing a correspondence with quantum trajectories (a method for modeling open quantum systems), we show how truly continuous-time quantum stochastic simulators can be embedded in such open quantum systems, bridging this gap and obviating previous constraints. We further show how such an embedding can be made for discrete-time stochastic processes, which manifest as jump-only trajectories, and discuss how viewing the correspondence in the reverse direction provides a means of studying structural complexity in quantum systems themselves. Published by the American Physical Society 2024

arXiv:2402.04708•Physical Review A•Feb 26, 2024•4 citations

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•18 citations
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.
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.
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.
Stochastic processes underlie a vast range of natural and social phenomena.Some processes such as atomic decay feature intrinsic randomness, whereas other complex processes, e.g., traffic congestion, are effectively probabilistic because we cannot track all relevant variables.To simulate a stochastic system's future behavior, information about its past must be stored, and thus memory is a key resource.Quantum information processing promises a memory advantage for stochastic simulation.Here, we report the first experimental demonstration that a quantum stochastic simulator can encode the required information in fewer dimensions than any classical simulator, thereby achieving a quantum advantage in minimal memory requirements using an individual simulator.This advantage is in contrast to recent proof-of-concept experiments, where the memory saving would only become accessible in the limit of a large number of parallel simulations.In those examples, the minimal memory registers of individual quantum simulators had the same dimensionality as their classical counterparts.Our photonic experiment thus establishes the potential of new, practical resource savings in the simulation of complex systems.
By exploiting the complexity intrinsic to quantum dynamics, quantum technologies promise a host of computational advantages. One such advantage lies in the field of stochastic modeling, where it has been shown that quantum stochastic simulators can operate with a lower memory overhead than their best classical counterparts. This advantage is particularly pronounced for continuous-time stochastic processes; however, the corresponding quantum stochastic simulators heretofore prescribed operate only on a quasi-continuous-time basis and suffer an ever-increasing circuit complexity with increasing temporal resolution. Here, by establishing a correspondence with quantum trajectories (a method for modeling open quantum systems), we show how truly continuous-time quantum stochastic simulators can be embedded in such open quantum systems, bridging this gap and obviating previous constraints. We further show how such an embedding can be made for discrete-time stochastic processes, which manifest as jump-only trajectories, and discuss how viewing the correspondence in the reverse direction provides a means of studying structural complexity in quantum systems themselves. Published by the American Physical Society 2024
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.