Completely Positive and Trace Preserving Schemes with Tensor Train Compression for the Lindblad Equation
- URL: http://arxiv.org/abs/2605.01494v1
- Date: Sat, 02 May 2026 15:31:10 GMT
- Title: Completely Positive and Trace Preserving Schemes with Tensor Train Compression for the Lindblad Equation
- Abstract summary: We propose a family of low-rank, completely positive and trace preserving schemes for the Lindblad equation.<n>We show how these operations can be performed efficiently in the TT/MPS format.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a family of low-rank, completely positive and trace preserving schemes for the Lindblad equation, a common model for open quantum systems. Low-rank representation is employed at two levels: the density matrix is factorized into the product of tall-skinny matrices, and the columns of these matrices are further represented using the tensor train (TT) format, also know as matrix product states (MPS). This two-level low-rank format fits naturally into our existing Kraus is King scheme (arXiv:2409.08898v2 [math.NA]) for the Lindblad equation, whose underlying operations are arithmetic on the columns of the tall-skinny matrices. We show how these operations can be performed efficiently in the TT/MPS format, with particular emphasis on density matrix rank-truncation. We conclude with extensive numerical experiments demonstrating the convergence of this scheme and its efficiency in simulating systems with up to $10^{19}$ degrees of freedom using only modest compute resources.
Related papers
- Efficient Adaptation of Pre-trained Vision Transformer underpinned by Approximately Orthogonal Fine-Tuning Strategy [57.54306942529943]
We propose an Approximately Orthogonal Fine-Tuning (AOFT) strategy for representing the low-rank weight matrices.<n>Our method achieves competitive performance across a range of downstream image classification tasks.
arXiv Detail & Related papers (2025-07-17T16:09:05Z) - Spectral Estimation with Free Decompression [47.81955761814048]
We introduce a novel method of "free decompression" to estimate the spectrum of very large (impalpable) matrices.<n>Our method can be used to extrapolate from the empirical spectral densities of small submatrices to infer the eigenspectrum of extremely large (impalpable) matrices.
arXiv Detail & Related papers (2025-06-13T17:49:25Z) - Full- and low-rank exponential midpoint schemes for forward and adjoint Lindblad equations [3.38220960870904]
We develop full- and low-rank exponential midpoints for solving both the forward and adjoint Lindblad equations.<n>We show that the proposed schemes preserve positivity and trace unconditionally.<n> convergence of these numerical schemes is proved theoretically and verified numerically.
arXiv Detail & Related papers (2025-05-31T02:15:00Z) - Generic Method for Integrating Lindblad Master Equations [2.7069839963538254]
We propose a generic method for integrating Lindblad master equations.<n>In this method, the series is truncated, retaining a finite number of terms, and the iterative actions of Lindbladian on the density matrix follow the corresponding master equation.<n>Our method offers significant improvements in numerical efficiencies both in memory cost and time, especially for systems with many degrees of freedom.
arXiv Detail & Related papers (2024-12-18T09:38:55Z) - Bringing multilevel quantum master equations into Lindblad form for complete positivity tests: Two approaches [0.0]
We compute the Kossakowski matrix of an arbitrary Markovian QME from its Liouvillian.
We prove complete positivity of the partial secular Bloch-Redfield QME for the $Lambda$ and V-systems driven by incoherent light.
arXiv Detail & Related papers (2024-10-01T02:51:13Z) - Full- and low-rank exponential Euler integrators for the Lindblad equation [2.5676905118007407]
The Lindblad equation is a widely used quantum master equation to model the dynamical evolution of open quantum systems.
Full-rank exponential Euler and low-rank exponential Euler are developed for approximating the Lindblad equation that preserve positivity and trace unconditionally.
arXiv Detail & Related papers (2024-08-24T15:11:28Z) - Semi-supervised Symmetric Non-negative Matrix Factorization with Low-Rank Tensor Representation [27.14442336413482]
Semi-supervised symmetric non-negative matrix factorization (SNMF)
We propose a novel SNMF model by seeking low-rank representation for the tensor synthesized by the pairwise constraint matrix.
We then propose an enhanced SNMF model, making the embedding matrix tailored to the above tensor low-rank representation.
arXiv Detail & Related papers (2024-05-04T14:58:47Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
We develop a general framework to linearize the von-Neumann equation rendering it in a suitable form for quantum simulations.
We show that one of these linearizations of the von-Neumann equation corresponds to the standard case in which the state vector becomes the column stacked elements of the density matrix.
A quantum algorithm to simulate the dynamics of the density matrix is proposed.
arXiv Detail & Related papers (2023-06-14T23:08:51Z) - 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) - Learning Graphical Factor Models with Riemannian Optimization [70.13748170371889]
This paper proposes a flexible algorithmic framework for graph learning under low-rank structural constraints.
The problem is expressed as penalized maximum likelihood estimation of an elliptical distribution.
We leverage geometries of positive definite matrices and positive semi-definite matrices of fixed rank that are well suited to elliptical models.
arXiv Detail & Related papers (2022-10-21T13:19:45Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
We propose a novel semi-supervised subspace clustering method, which is able to simultaneously augment the initial supervisory information and construct a discriminative affinity matrix.
Comprehensive experimental results on six commonly-used benchmark datasets demonstrate the superiority of our method over state-of-the-art methods.
arXiv Detail & Related papers (2022-05-21T01:47:17Z) - Learning with Density Matrices and Random Features [44.98964870180375]
A density matrix describes the statistical state of a quantum system.
It is a powerful formalism to represent both the quantum and classical uncertainty of quantum systems.
This paper explores how density matrices can be used as a building block for machine learning models.
arXiv Detail & Related papers (2021-02-08T17:54:59Z)
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.