Optimality and Complexity in Measured Quantum-State Stochastic Processes
arXiv:2205.03958 · doi:10.1007/s10955-023-03112-8
Abstract
If an experimentalist observes a sequence of emitted quantum states via either projective or positive-operator-valued measurements, the outcomes form a time series. Individual time series are realizations of a stochastic process over the measurements' classical outcomes. We recently showed that, in general, the resulting stochastic process is highly complex in two specific senses: (i) it is inherently unpredictable to varying degrees that depend on measurement choice and (ii) optimal prediction requires using an infinite number of temporal features. Here, we identify the mechanism underlying this complicatedness as generator nonunifilarity -- the degeneracy between sequences of generator states and sequences of measurement outcomes. This makes it possible to quantitatively explore the influence that measurement choice has on a quantum process' degrees of randomness and structural complexity using recently introduced methods from ergodic theory. Progress in this, though, requires quantitative measures of structure and memory in observed time series. And, success requires accurate and efficient estimation algorithms that overcome the requirement to explicitly represent an infinite set of predictive features. We provide these metrics and associated algorithms, using them to design informationally-optimal measurements of open quantum dynamical systems.
arXiv comment31 pages, 6 appendices, 22 figures; http://csc.ucdavis.edu/~cmg/compmech/pubs/qdic.htm
References in corpus (26)
- Introduction to Quantum Noise, Measurement and Amplification
- Quantum Non-Markovianity: Characterization, Quantification and Detection
- Open Quantum Systems. An Introduction
- Computational Mechanics: Pattern and Prediction, Structure and Simplicity
- Experimental Quantum Computations on a Topologically Encoded Qubit
- Concepts of quantum non-Markovianity: a hierarchy
- Sequential generation of entangled multi-qubit states
- Non-Markovian quantum processes: complete framework and efficient characterisation
- Operational Markov condition for quantum processes
- Efficient learning of quantum noise
- Detecting crosstalk errors in quantum information processors
- Quantum stochastic processes and quantum non-Markovian phenomena
- Finite automata for caching in matrix product algorithms
- Demonstration of non-Markovian process characterisation and control on a quantum processor
- Sequential Generation of Matrix-Product States in Cavity QED
- The Organization of Intrinsic Computation: Complexity-Entropy Diagrams and the Diversity of Natural Information Processing
- Time's Barbed Arrow: Irreversibility, Crypticity, and Stored Information
- Prediction, Retrodiction, and The Amount of Information Stored in the Present
- Quantum Markov Order
- The Structure of Quantum Stochastic Processes with Finite Markov Order
- Hidden Markov models for stochastic thermodynamics
- A Closed-Form Shave from Occam's Quantum Razor: Exact Results for Quantum Compression
- Structure and Randomness of Continuous-Time Discrete-Event Processes
- Nearly Maximally Predictive Features and Their Dimensions
- Divergent Predictive States: The Statistical Complexity Dimension of Stationary, Ergodic Hidden Markov Processes
- Ambiguity Rate of Hidden Markov Processes