aiqbench analysis
This research establishes a convergent measure for irreducible randomness in stationary quantum stochastic processes using Choi state representations of process tensors. By quantifying temporal correlations, the study provides a lower bound on the memory resources necessary to replicate complex quantum dynamics via recurrent circuits. This advancement addresses critical gaps in modeling invasive measurements and quantum correlations within complexity science.
How much randomness in a quantum process can be explained using memory?
arXiv:2608.25878v1 Announce Type: new Abstract: For a stochastic process describing observations of a dynamical system, complexity science provides systematic methods to decompose the information produced into true irreducible randomness, and that which corresponds to structure superficially disguised as random but can in fact be learned and predicted. Such methods then equip vital tools for prediction, control and inference of the system's internal structure. However, quantum analogs remain underdeveloped due to the inherent complications of invasive measurements and quantum correlations. By harnessing the Choi state representation of process tensors which encode multi-time input-output relations, we formulate a convergent measure of irreducible randomness in stationary quantum stochastic processes. This directly enables a measure of temporal correlations which lower bounds the memory resources required to replicate the process via a recurrent quantum circuit.
Title:How much randomness in a quantum process can be explained using memory?
Abstract:For a stochastic process describing observations of a dynamical system, complexity science provides systematic methods to decompose the information produced into true irreducible randomness, and that which corresponds to structure superficially disguised as random but can in fact be learned and predicted. Such methods then equip vital tools for prediction, control and inference of the system's internal structure. However, quantum analogs remain underdeveloped due to the inherent complications of invasive measurements and quantum correlations. By harnessing the Choi state representation of process tensors which encode multi-time input-output relations, we formulate a convergent measure of irreducible randomness in stationary quantum stochastic processes. This directly enables a measure of temporal correlations which lower bounds the memory resources required to replicate the process via a recurrent quantum circuit.
arXiv:2608.25878 [quant-ph]
(or arXiv:2608.25878v1 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2608.25878 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 228 words
Related coverage

Lattice-Based Cryptography Explained
Quantum Zeitgeist · Aug 15, 2026

AI Futures: Racing to Lose, A sermon
LessWrong · Sep 28, 2026

IBM Computing Legacy, The Complete Story From 1890 To Quantum Computing
Quantum Zeitgeist · Aug 3, 2026

Game Design Creativity evals
LessWrong · Oct 12, 2026