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

Two-Column Non-Markovian Memory Core

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
Paper: Solvable Quantum Circuits with non-Markovian Influence Matrices arXiv:2607.25969