Optimal stochastic modelling with unitary quantum dynamics

Abstract

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.

9 pages, 5 figures

References in corpus (16)

• Fundamental limitations for quantum and nano thermodynamics
• Occam's Quantum Razor: How Quantum Mechanics can reduce the complexity of classical models
• A practical, unitary simulator for non-Markovian complex processes
• The Computational Structure of Spike Trains
• Experimental quantum processing enhancement in modelling stochastic processes
• Inferring hidden Markov models from noisy time sequences: a method to alleviate degeneracy in molecular dynamics
• Complexity analysis of the stock market
• A Closed-Form Shave from Occam's Quantum Razor: Exact Results for Quantum Compression
• Extreme Quantum Advantage for Rare-Event Sampling
• Using quantum theory to reduce the complexity of input-output processes
• Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes
• Unbounded memory advantage in stochastic simulation using quantum mechanics
• The classical-quantum divergence of complexity in modelling spin chains
• Matrix Product States for Quantum Stochastic Modelling
• Causal Asymmetry in a Quantum World
• Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators

Cited by in corpus (26)

• Operational Resource Theory of Imaginarity
• Extreme dimensionality reduction with quantum modelling
• Memory compression and thermal efficiency of quantum implementations of non-deterministic hidden Markov models
• Single-shot quantum memory advantage in the simulation of stochastic processes
• Quantum adaptive agents with efficient long-term memories
• Thermal Efficiency of Quantum Memory Compression
• Fraudulent White Noise: Flat power spectra belie arbitrarily complex processes
• Implementing quantum dimensionality reduction for non-Markovian stochastic simulation
• Robust inference of memory structure for efficient quantum modelling of stochastic processes
• Quantum coarse-graining for extreme dimension reduction in modelling stochastic temporal dynamics
• Measures of distinguishability between stochastic processes
• A new quantum machine learning algorithm: split hidden quantum Markov model inspired by quantum conditional master equation
• Thermodynamically-Efficient Local Computation and the Inefficiency of Quantum Memory Compression
• Hidden Quantum Memory: Is Memory There When Somebody Looks?
• Provable superior accuracy in machine learned quantum models
• Surveying structural complexity in quantum many-body systems
• Embedding memory-efficient stochastic simulators as quantum trajectories
• Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage
• Quantum-inspired identification of complex cellular automata
• Enhancing quantum models of stochastic processes with error mitigation
• Predictive complexity of quantum subsystems
• Strict advantage of complex quantum theory in a communication task
• Quantum-inspired memory-enhanced stochastic algorithms
• Ideal stochastic process modeling with post-quantum quasiprobabilistic theories
• Quantum Dimension Reduction of Hidden Markov Models
• Energetic advantages for quantum agents in online execution of complex strategies