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

Abstract

Stochastic modelling is an essential component of the quantitative sciences, with hidden Markov models (HMMs) often playing a central role. Concurrently, the rise of quantum technologies promises a host of advantages in computational problems, typically in terms of the scaling of requisite resources such as time and memory. HMMs are no exception to this, with recent results highlighting quantum implementations of deterministic HMMs exhibiting superior memory and thermal efficiency relative to their classical counterparts. In many contexts however, non-deterministic HMMs are viable alternatives; compared to them the advantages of current quantum implementations do not always hold. Here, we provide a systematic prescription for constructing quantum implementations of non-deterministic HMMs that re-establish the quantum advantages against this broader class. Crucially, we show that whenever the classical implementation suffers from thermal dissipation due to its need to process information in a time-local manner, our quantum implementations will both mitigate some of this dissipation, and achieve an advantage in memory compression.

arXiv comment10 pages, 1 figure, 1 table

References in corpus (32)

• Quantum algorithms: an overview
• Computational Mechanics: Pattern and Prediction, Structure and Simplicity
• Work and information processing in a solvable model of Maxwell's demon
• Occam's Quantum Razor: How Quantum Mechanics can reduce the complexity of classical models
• Time's Barbed Arrow: Irreversibility, Crypticity, and Stored Information
• Characterizing mixing and measurement in quantum mechanics
• Above and Beyond the Landauer Bound: Thermodynamics of Modularity
• A practical, unitary simulator for non-Markovian complex processes
• Computational Mechanics of Input-Output Processes: Structured transformations and the $\epsilon$-transducer
• Experimental quantum processing enhancement in modelling stochastic processes
• Extreme dimensionality reduction with quantum modelling
• Optimal stochastic modelling with unitary quantum dynamics
• A Hidden Markov Model of atomic quantum jump dynamics in an optically probed cavity
• Using quantum theory to reduce the complexity of input-output processes
• Extreme Quantum Advantage for Rare-Event Sampling
• Informational and Causal Architecture of Continuous-time Renewal and Hidden Semi-Markov Processes
• Thermodynamics of complexity and pattern manipulation
• Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes
• Unbounded memory advantage in stochastic simulation using quantum mechanics
• Leveraging Environmental Correlations: The Thermodynamics of Requisite Variety
• Causal Asymmetry in a Quantum World
• Structure and Randomness of Continuous-Time Discrete-Event Processes
• Interfering trajectories in experimental quantum-enhanced stochastic simulation
• Quantum learning of classical stochastic processes: The Completely-Positive Realization Problem
• Strong and Weak Optimizations in Classical and Quantum Models of Stochastic Processes
• Single-shot quantum memory advantage in the simulation of stochastic processes
• Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators
• Quantum Hidden Markov Models based on Transition Operation Matrices
• Thermal Efficiency of Quantum Memory Compression
• Robust inference of memory structure for efficient quantum modelling of stochastic processes
• Prediction and Generation of Binary Markov Processes: Can a Finite-State Fox Catch a Markov Mouse?
• Thermodynamically-Efficient Local Computation and the Inefficiency of Quantum Memory Compression

Cited by in corpus (11)

• Quantum adaptive agents with efficient long-term memories
• Implementing quantum dimensionality reduction for non-Markovian stochastic simulation
• Quantum coarse-graining for extreme dimension reduction in modelling stochastic temporal dynamics
• Accuracy vs Memory Advantage in the Quantum Simulation of Stochastic Processes
• A new quantum machine learning algorithm: split hidden quantum Markov model inspired by quantum conditional master equation
• Embedding memory-efficient stochastic simulators as quantum trajectories
• Quantum theory in finite dimension cannot explain every general process with finite memory
• Strict advantage of complex quantum theory in a communication task
• Quantum Dimension Reduction of Hidden Markov Models
• Energetic advantages for quantum agents in online execution of complex strategies
• Ideal stochastic process modeling with post-quantum quasiprobabilistic theories