Low Rank Structure of the Reduced Transition Matrix

• URL: http://arxiv.org/abs/2605.12665v1
• Date: Tue, 12 May 2026 19:13:34 GMT
• Title: Low Rank Structure of the Reduced Transition Matrix
• Abstract summary: influence-matrix formalism provides an alternative route to the classical simulation of quantum dynamics.<n>Recent work has shown that influence matrices carry strong temporal correlations even in maximally chaotic systems.<n>We show that the reduced transition matrix, a suitable combination of influence matrices that directly determines local expectation values, can nevertheless be efficiently approximated.
• Score: 0.13999481573773073
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The influence-matrix formalism provides an alternative route to the classical simulation of quantum dynamics. Because influence matrices retain information only about the effective bath seen by local observables, they are expected to be easier to simulate than the full wavefunction. Recent work, however, has shown that they carry strong temporal correlations even in maximally chaotic systems, making them difficult to represent efficiently. Here we show that the reduced transition matrix, a suitable combination of influence matrices that directly determines local expectation values, can nevertheless be efficiently approximated. We first show that the truncation error is controlled by its singular-value spectrum, which naturally motivates a low-rank approximation. We then prove that, for chaotic dual-unitary circuits, the associated entropy grows at most logarithmically in time. Our conclusions follow from exact results for random dual-unitary circuits and are further supported by numerical results for fixed instances of both dual-unitary and random circuits.

Related papers

• Biorthogonal Time-Dependent Variational Principle for Non-Hermitian Systems [0.0]
  We develop a biorthogonal time-dependent variational principle for real-time dynamics of non-Hermitian quantum many-body systems.<n>A matrix-free scaled Taylor action propagates the resulting non-normal local generators without assembling dense matrices or storing a Krylov basis.
  arXiv  Detail & Related papers  (2026-09-14T06:24:19Z)
• Solvable relaxation in discrete unitary systems: Ruelle-Pollicott resonances and CMV matrices [0.0]
  Leading eigenvalues of the truncated propagator, known as Ruelle-Pollicott (RP) resonances, are an elegant way of addressing the dynamics of unitary many-body systems.<n>We study unitary propagators in their canonical form, known in the mathematical literature as the CMV matrices.
  arXiv  Detail & Related papers  (2026-08-28T17:52:00Z)
• Solvable Quantum Circuits with non-Markovian Influence Matrices [0.13999481573773073]
  We propose a new systematic approach to generating quantum circuits with complex dynamics.<n>The resulting influence matrices are non-Markovian, exhibiting nontrivial temporal correlations.<n>We show that, contrary to previous solvable instances, these circuits produce patterns of correlations that closely resemble that of typical many-body systems.
  arXiv  Detail & Related papers  (2026-07-28T16:51:26Z)
• On the Approximation Complexity of Matrix Product Operator Born Machines [27.03788036535737]
  Matrix product operator Born machines (MPO-BMs) are tractable tensor-network models for probabilistic modeling.<n>We prove that KL approximation is NP-hard for MPO-BMs in the continuous setting.<n>We also show that, under a locality and spectral-gap conditions on the loss-induced Hamiltonian, structured targets admit MPO-BM approximations with bond and provable KL guarantees.
  arXiv  Detail & Related papers  (2026-05-12T03:38:49Z)
• Shift Before You Learn: Enabling Low-Rank Representations in Reinforcement Learning [56.87989363424]
  We show that a low-rank structure naturally emerges in the shifted successor measure.<n>We quantify the amount of shift needed for effective low-rank approximation and estimation.
  arXiv  Detail & Related papers  (2025-09-05T15:48:20Z)
• Exact Correlation Functions for Dual-Unitary Quantum circuits with exceptional points [0.0]
  We give an inverse approach for constructing dual-unitary quantum circuits with exceptional points.<n>As a consequence of eigenvectors, correlation functions exhibit a modified exponential decay.<n>We show that behaviors of correlation functions are distinct by Latemporalplace transformation.
  arXiv  Detail & Related papers  (2024-06-12T15:44:29Z)
• A U-turn on Double Descent: Rethinking Parameter Counting in Statistical Learning [68.76846801719095]
  We show that double descent appears exactly when and where it occurs, and that its location is not inherently tied to the threshold p=n. This provides a resolution to tensions between double descent and statistical intuition.
  arXiv  Detail & Related papers  (2023-10-29T12:05:39Z)
• Third quantization of open quantum systems: new dissipative symmetries and connections to phase-space and Keldysh field theory formulations [77.34726150561087]
  We reformulate the technique of third quantization in a way that explicitly connects all three methods. We first show that our formulation reveals a fundamental dissipative symmetry present in all quadratic bosonic or fermionic Lindbladians. For bosons, we then show that the Wigner function and the characteristic function can be thought of as ''wavefunctions'' of the density matrix.
  arXiv  Detail & Related papers  (2023-02-27T18:56:40Z)
• Teacher-student learning for a binary perceptron with quantum fluctuations [0.966840768820136]
  An exponential number of local minima dominate the energy landscape of the binary perceptron. Local search algorithms often fail to identify the ground state of a binary perceptron. Due to the quantum fluctuations, we can efficiently find robust solutions that have better generalisation performance than the classical model.
  arXiv  Detail & Related papers  (2021-02-17T07:16:07Z)
• Assessment of weak-coupling approximations on a driven two-level system under dissipation [58.720142291102135]
  We study a driven qubit through the numerically exact and non-perturbative method known as the Liouville-von equation with dissipation. We propose a metric that may be used in experiments to map the regime of validity of the Lindblad equation in predicting the steady state of the driven qubit.
  arXiv  Detail & Related papers  (2020-11-11T22:45:57Z)
• Understanding Implicit Regularization in Over-Parameterized Single Index Model [55.41685740015095]
  We design regularization-free algorithms for the high-dimensional single index model. We provide theoretical guarantees for the induced implicit regularization phenomenon.
  arXiv  Detail & Related papers  (2020-07-16T13:27:47Z)
• Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
  Random quantum circuits are commonly viewed as hard to simulate classically. We show that approximate simulation of typical instances is almost as hard as exact simulation. We also conjecture that sufficiently shallow random circuits are efficiently simulable more generally.
  arXiv  Detail & Related papers  (2019-12-31T19:00:00Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.