Matrix Product States for Quantum Stochastic Modelling

Abstract

In stochastic modeling, there has been a significant effort towards finding predictive models that predict a stochastic process' future using minimal information from its past. Meanwhile, in condensed matter physics, matrix product states (MPS) are known as a particularly efficient representation of 1D spin chains. In this Letter, we associate each stochastic process with a suitable quantum state of a spin chain. We then show that the optimal predictive model for the process leads directly to an MPS representation of the associated quantum state. Conversely, MPS methods offer a systematic construction of the best known quantum predictive models. This connection allows an improved method for computing the quantum memory needed for generating optimal predictions. We prove that this memory coincides with the entanglement of the associated spin chain across the past-future bipartition.

arXiv comment12 pages; 9 figures; Comments welcome

References in corpus (45)

• The density-matrix renormalization group in the age of matrix product states
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Entanglement renormalization
• A class of quantum many-body states that can be efficiently simulated
• Boson Sampling on a Photonic Chip
• Classifying quantum phases using Matrix Product States and PEPS
• Experimental boson sampling in arbitrary integrated photonic circuits
• DMRG and periodic boundary conditions: a quantum information perspective
• Open XXZ spin chain: Nonequilibrium steady state and strict bound on ballistic transport
• The iTEBD algorithm beyond unitary evolution
• Computational Mechanics: Pattern and Prediction, Structure and Simplicity
• Sequential generation of entangled multi-qubit states
• Boson Sampling from Gaussian States
• PEPS as ground states: degeneracy and topology
• Matrix-product-groundstates for one-dimensional spin-1 quantum antiferromagnets
• Unsupervised Generative Modeling Using Matrix Product States
• Equivalence of restricted Boltzmann machines and tensor network states
• Occam's Quantum Razor: How Quantum Mechanics can reduce the complexity of classical models
• Time's Barbed Arrow: Irreversibility, Crypticity, and Stored Information
• Learning Relevant Features of Data with Multi-scale Tensor Networks
• Matrix product operators and states: NP-hardness and undecidability
• Identifying Functional Thermodynamics in Autonomous Maxwellian Ratchets
• A practical, unitary simulator for non-Markovian complex processes
• The Computational Structure of Spike Trains
• Matrix Product Operators for Sequence to Sequence Learning
• Experimental quantum processing enhancement in modelling stochastic processes
• Dynamical simulations of classical stochastic systems using matrix product states
• Discovering Planar Disorder in Close-Packed Structures from X-Ray Diffraction: Beyond the Fault Model
• Complexity analysis of the stock market
• A Closed-Form Shave from Occam's Quantum Razor: Exact Results for Quantum Compression
• The application of computational mechanics to the analysis of geomagnetic data
• The market efficiency in the stock markets
• Informational and Causal Architecture of Continuous-time Renewal and Hidden Semi-Markov Processes
• Thermodynamics of complexity and pattern manipulation
• Extreme Quantum Advantage for Rare-Event Sampling
• Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes
• Equivalence classes and local asymptotic normality in system identification for quantum Markov chains
• Unbounded memory advantage in stochastic simulation using quantum mechanics
• The classical-quantum divergence of complexity in modelling spin chains
• Causal Asymmetry in a Quantum World
• Quantum learning of classical stochastic processes: The Completely-Positive Realization Problem
• Algebraic Geometry of Matrix Product States
• Capturing exponential variance using polynomial resources: applying tensor networks to non-equilibrium stochastic processes
• Spectral Simplicity of Apparent Complexity, Part II: Exact Complexities and Complexity Spectra
• Spectral Simplicity of Apparent Complexity, Part I: The Nondiagonalizable Metadynamics of Prediction

Cited by in corpus (16)

• Non-Hermitian Physics
• Quantum stochastic processes and quantum non-Markovian phenomena
• Extreme dimensionality reduction with quantum modelling
• Modelling quantum light-matter interactions in waveguide-QED with retardation and a time-delayed feedback: matrix product states versus a space-discretized waveguide model
• Optimal stochastic modelling with unitary quantum dynamics
• Strong and Weak Optimizations in Classical and Quantum Models of Stochastic Processes
• Quantifying Non-Markovianity in Open Quantum Dynamics
• Cavitylike strong coupling in macroscopic waveguide QED using three coupled qubits in the deep non-Markovian regime
• Accuracy vs Memory Advantage in the Quantum Simulation of Stochastic Processes
• Reconstructing Non-Markovian Open Quantum Evolution From Multi-time Measurements
• Measures of distinguishability between stochastic processes
• Capturing long-range memory structures with tree-geometry process tensors
• Randomised benchmarking for characterizing and forecasting correlated processes
• Provable superior accuracy in machine learned quantum models
• Quantum Statistical Complexity Measure as a Signalling of Correlation Transitions
• Quantum Dimension Reduction of Hidden Markov Models