Predictive complexity of quantum subsystems

Abstract

We define predictive states and predictive complexity for quantum systems composed of distinct subsystems. This complexity is a generalization of entanglement entropy. It is inspired by the statistical or forecasting complexity of predictive state analysis of stochastic and complex systems theory, but is intrinsically quantum. Predictive states of a subsystem are formed by equivalence classes of state vectors in the exterior Hilbert space that effectively predict the same future behavior of that subsystem for some time. As an illustrative example, we present calculations in the dynamics of an isotropic Heisenberg model spin chain and show that, in comparison to the entanglement entropy, the predictive complexity better signifies dynamically important events, such as magnon collisions. It can also serve as a local order parameter that can distinguish long and short range entanglement.

18 pages, 3 figures. v2: formatting and typos fixed. v3: some figures now in color, acknowledgements updated, grant info added, some reformatting, and references added. v4: Fixed errors and added more substantial analysis of linearity properties of predictive equivalence; additional references added. Submitted for publication

References in corpus (19)

• Reference frames, superselection rules, and quantum information
• Quantum magnonics: when magnon spintronics meets quantum information science
• The power of quantum systems on a line
• Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
• Efficient computation of the Zassenhaus formula
• Entanglement negativity and entropy in non-equilibrium conformal field theory
• Speed limits and locality in many-body quantum dynamics
• On the statistical complexity of quantum circuits
• Bound states and entanglement in the excited states of quantum spin chains
• Long distance magnon transport in the van der Waals antiferromagnet CrPS${}_4$
• Ab initio Quantum Simulation of Strongly Correlated Materials with Quantum Embedding
• Certification of quantum states with hidden structure of their bitstrings
• Beyond Density Matrices: Geometric Quantum States
• Divergent Predictive States: The Statistical Complexity Dimension of Stationary, Ergodic Hidden Markov Processes
• Discovering Causal Structure with Reproducing-Kernel Hilbert Space $\epsilon$-Machines
• Dynamics of Spin Helices in the One-Dimensional $XX$ Model
• Maximum Geometric Quantum Entropy
• Kolmogorov complexity as intrinsic entropy of a pure state: Perspective from entanglement in free fermion systems
• Optimality and Complexity in Measured Quantum-State Stochastic Processes