Hidden Quantum Markov Models and non-adaptive read-out of many-body states

Abstract

Stochastic finite-state generators are compressed descriptions of infinite time series. Alternatively, compressed descriptions are given by quantum finite- state generators [K. Wiesner and J. P. Crutchfield, Physica D 237, 1173 (2008)]. These are based on repeated von Neumann measurements on a quantum dynamical system. Here we generalise the quantum finite-state generators by replacing the von Neumann pro jections by stochastic quantum operations. In this way we assure that any time series with a stochastic compressed description has a compressed quantum description. Moreover, we establish a link between our stochastic generators and the sequential readout of many-body states with translationally-invariant matrix product state representations. As an example, we consider the non-adaptive read-out of 1D cluster states. This is shown to be equivalent to a Hidden Quantum Model with two internal states, providing insight on the inherent complexity of the process. Finally, it is proven by example that the quantum description can have a higher degree of compression than the classical stochastic one.

22 pages, 5 figures

References in corpus (3)

• Sequential generation of entangled multi-qubit states
• Intrinsic Quantum Computation
• On Learning Finite-State Quantum Sources

Cited by in corpus (17)

• Quantum computing for finance: overview and prospects
• Inverse counting statistics for stochastic and open quantum systems: the characteristic polynomial approach
• Advances in quantum machine learning
• Time and Quantum Clocks: a review of recent developments
• Quantum learning of classical stochastic processes: The Completely-Positive Realization Problem
• Quantum Jump Metrology
• Learning and Inference in Hilbert Space with Quantum Graphical Models
• Quantum dynamical entropy, chaotic unitaries and complex Hadamard matrices
• Classifying quantum data by dissipation
• Learning Hidden Quantum Markov Models
• Tensor Networks for Probabilistic Sequence Modeling
• Open quantum systems are harder to track than open classical systems
• Symmetries and physically realizable ensembles for open quantum systems
• Quantum Tensor Networks, Stochastic Processes, and Weighted Automata
• Unitary Evolutions Sourced By Interacting Quantum Memories: Closed Quantum Systems Directing Themselves Using Their State Histories
• Semicoherent Symmetric Quantum Processes: Theory and Applications
• The Learnability of Unknown Quantum Measurements