Solvable Quantum Circuits with non-Markovian Influence Matrices
arXiv:2607.25969
2026
Architecture
1 ideas extracted · analyzed Aug 31, 2026
What the math gives to ML
The paper provides a constructive hierarchy of exactly solvable influence matrices: one-column conditions produce temporally factorized Markovian baths, while two-column CDU3 conditions produce non-Markovian temporal correlations whose influence state remains an efficiently representable matrix product state with bond dimension bounded by \(\chi\le q^2\). The transferable mechanism is a recurrent memory module whose temporal influence functional has finite tensor-network rank rather than a single-step hidden-state transition. A neural implementation can use a bounded-bond MPS memory core, optionally constrained to be contractive or isometric, and test whether increasing temporal interaction width produces measurable long-horizon gains without exponential memory growth.
Ideas from this paper
✗ Failed on benchmark
2026
Replace a Markovian recurrent update with an MPS-valued temporal influence state that couples adjacent pairs of memory sites, mimicking the paper's CDU3 two-column construction. The hidden state retains structured correlations across multiple past time steps while computation remains linear in sequence length and polynomial in the bond dimension, rather than exponential in the memory horizon.
Useful7/10
Difficulty6/10
Novelty7/10