English
Related papers

Related papers: Space Reduction in Matrix Product State

200 papers

We propose a method to reconstruct and cluster incomplete high-dimensional data lying in a union of low-dimensional subspaces. Exploring the sparse representation model, we jointly estimate the missing data while imposing the intrinsic…

Computer Vision and Pattern Recognition · Computer Science 2017-09-06 João Carvalho , Manuel Marques , João P. Costeira

Tensor network methods have progressed from variational techniques based on matrix-product states able to compute properties of one-dimensional condensed-matter lattice models into methods rooted in more elaborate states such as projected…

Strongly Correlated Electrons · Physics 2021-08-23 C. Krumnow , L. Veis , J. Eisert , Ö. Legeza

Matrices are exceptionally useful in various fields of study as they provide a convenient framework to organize and manipulate data in a structured manner. However, modern matrices can involve billions of elements, making their storage and…

Machine Learning · Computer Science 2023-10-18 Rajarshi Saha , Varun Srivastava , Mert Pilanci

Matrix sensing is the problem of reconstructing a low-rank matrix from a few linear measurements. In many applications such as collaborative filtering, the famous Netflix prize problem, and seismic data interpolation, there exists some…

Information Theory · Computer Science 2019-04-30 Sajad Daei , Arash Amini , Farzan Haddadi

Many high-dimensional optimisation problems exhibit rich geometric structures in their set of minimisers, often forming smooth manifolds due to over-parametrisation or symmetries. When this structure is known, at least locally, it can be…

Optimization and Control · Mathematics 2025-10-27 Evan Markou , Thalaiyasingam Ajanthan , Stephen Gould

This article considers the recovery of low-rank matrices via a convex nuclear-norm minimization problem and presents two null space properties (NSP) which characterize uniform recovery for the case of block-diagonal matrices and…

Information Theory · Computer Science 2020-06-29 Janin Heuer , Frederic Matter , Marc E. Pfetsch , Thorsten Theobald

Recent work in the matrix completion literature has shown that prior knowledge of a matrix's row and column spaces can be successfully incorporated into reconstruction programs to substantially benefit matrix recovery. This paper proposes a…

Information Theory · Computer Science 2025-09-10 Oscar López

We present a construction of a matrix product state (MPS) that approximates the largest-eigenvalue eigenvector of a transfer matrix T, for the purpose of rapidly performing the infinite system density matrix renormalization group (DMRG)…

Statistical Mechanics · Physics 2010-05-20 Kouji Ueda , Tomotoshi Nishino , Kouichi Okunishi , Yasuhiro Hieida , Rene Derian , Andrej Gendiar

We consider the preparation of matrix product states (MPS) on quantum devices via quantum circuits of local gates. We first prove that faithfully preparing translation-invariant normal MPS of $N$ sites requires a circuit depth…

Quantum Physics · Physics 2024-01-26 Daniel Malz , Georgios Styliaris , Zhi-Yuan Wei , J. Ignacio Cirac

We present a matrix product state (MPS) algorithm to approximate ground states of translationally invariant systems with periodic boundary conditions. For a fixed value of the bond dimension D of the MPS, we discuss how to minimize the…

Quantum Physics · Physics 2011-03-21 B. Pirvu , F. Verstraete , G. Vidal

Matrix product states are useful representations for a large variety of naturally occurring quantum states. Studying their typical properties is important for understanding universal behavior, including quantum chaos and thermalization, as…

Quantum Physics · Physics 2025-05-02 Sebastian Leontica , Andrew G. Green

Matrix product states (MPS) have proven to be a very successful tool to study lattice systems with local degrees of freedom such as spins or bosons. Topologically ordered systems can support anyonic particles which are labeled by conserved…

Strongly Correlated Electrons · Physics 2014-04-03 Sukhwinder Singh , Robert N. C. Pfeifer , Guifre Vidal , Gavin K. Brennen

This paper reveals the intrinsic structure of Matrix Product States (MPS) by establishing their deep connection to entangled hidden Markov models (EHMMs). It is demonstrated that a significant class of MPS can be derived as the outcomes of…

Quantum Physics · Physics 2025-02-19 Abdessatar Souissi

Matrix Factorization has emerged as a widely adopted framework for modeling data exhibiting low-rank structures. To address challenges in manifold learning, this paper presents a subspace-constrained quadratic matrix factorization model.…

Machine Learning · Computer Science 2024-11-08 Zheng Zhai , Xiaohui Li

Matrix product states (MPS) provide a powerful framework for characterizing one-dimensional symmetry-protected topological (SPT) phases of matter and for formulating Lieb-Schultz-Mattis (LSM)-type constraints. Here we generalize the MPS…

Strongly Correlated Electrons · Physics 2026-03-20 Amogh Anakru , Sarvesh Srinivasan , Linhao Li , Zhen Bi

In this work, we propose a machine learning-based approach to address a specific aspect of the Quantum Marginal Problem: reconstructing a global density matrix compatible with a given set of quantum marginals. Our method integrates a…

Quantum Physics · Physics 2025-10-03 Daniel Uzcategui-Contreras , Antonio Guerra , Sebastian Niklitschek , Aldo Delgado

In this work, we present a novel representation of matrix product states (MPS) within the framework of quasi-local algebras. By introducing an enhanced compatibility condition, we enable the extension of finite MPS to an infinite-volume…

Quantum Physics · Physics 2024-11-08 Abdessatar Souissi , Amenallah Andolsi

We consider a Markov process in continuous time with a finite number of discrete states. The time-dependent probabilities of being in any state of the Markov chain are governed by a set of ordinary differential equations, whose dimension…

Optimization and Control · Mathematics 2014-10-31 Fernando Lopez-Caamal , Tatiana T. Marquez-Lago

Matrix product ansatz (MPA) is a powerful framework for constructing exact steady state weights of one dimensional non-equilibrium stochastic processes; but its generalization to higher dimensions is limited. Here, we introduce the MPA…

Statistical Mechanics · Physics 2026-05-20 Chandraniva Guha Ray , Aikya Banerjee , P. K. Mohanty

This paper studies the problem of recovering a low-rank matrix from several noisy random linear measurements. We consider the setting where the rank of the ground-truth matrix is unknown a priori and use an objective function built from a…

Optimization and Control · Mathematics 2025-07-29 Lijun Ding , Zhen Qin , Liwei Jiang , Jinxin Zhou , Zhihui Zhu