English
Related papers

Related papers: Separability of Hermitian Tensors and PSD Decompos…

200 papers

In this paper we propose an efficient deep learning encoder-decoder network for performing Harmonic-Percussive Source Separation (HPSS). It is shown that we are able to greatly reduce the number of model trainable parameters by using a…

Sound · Computer Science 2019-07-31 Carlos Lordelo , Emmanouil Benetos , Simon Dixon , Sven Ahlbäck

The concepts of P- and P$_0$-matrices are generalized to P- and P$_0$-tensors of even and odd orders via homogeneous formulae. Analog to the matrix case, our P-tensor definition encompasses many important classes of tensors such as the…

Spectral Theory · Mathematics 2015-07-27 Weiyang Ding , Ziyan Luo , Liqun Qi

In this paper, the canonical polyadic (CP) decomposition of tensors that corresponds to matrix multiplications is studied. Finding the rank of these tensors and computing the decompositions is a fundamental problem of algebraic complexity…

Computational Complexity · Computer Science 2021-04-13 Petr Tichavsky

A parametrization of multipartite separable states in a finite-dimensional Hilbert space is suggested. It is proved to be a diffeomorphism between the set of zero-trace operators and the interior of the set of separable density operators.…

Quantum Physics · Physics 2015-05-18 Georges Parfionov , Roman R. Zapatrin

To develop a unitary quantum theory with probabilistic description for pseudo- Hermitian systems one needs to consider the theories in a different Hilbert space endowed with a positive definite metric operator. There are different…

Quantum Physics · Physics 2013-05-10 Ananya Ghatak , Bhabani Prasad Mandal

We introduce a backward stable algorithm for computing the CS decomposition of a partitioned $2n \times n$ matrix with orthonormal columns, or a rank-deficient partial isometry. The algorithm computes two $n \times n$ polar decompositions…

Numerical Analysis · Mathematics 2018-04-25 Evan S. Gawlik , Yuji Nakatsukasa , Brian D. Sutton

Process tensors are quantum combs describing the evolution of open quantum systems through multiple steps of a quantum dynamics. While there is more than one way to measure how different two processes are, special care must be taken to…

Quantum Physics · Physics 2024-11-21 Guilherme Zambon

Under the name prime decomposition (pd), a unique decomposition of an arbitrary $N$-dimensional density matrix $\rho$ into a sum of seperable density matrices with dimensions given by the coprime factors of $N$ is introduced. For a class of…

Quantum Physics · Physics 2011-07-19 D. Ellinas , E. G. Floratos

Exploiting symmetries in tensor network algorithms plays a key role for reducing the computational and memory costs. Here we explain how to incorporate the Hermitian symmetry in double-layer tensor networks, which naturally arise in methods…

Strongly Correlated Electrons · Physics 2025-01-27 Oscar van Alphen , Stijn V. Kleijweg , Juraj Hasik , Philippe Corboz

A tensor $T$, in a given tensor space, is said to be $h$-identifiable if it admits a unique decomposition as a sum of $h$ rank one tensors. A criterion for $h$-identifiability is called effective if it is satisfied in a dense, open subset…

Algebraic Geometry · Mathematics 2017-03-09 Alex Massarenti , Massimiliano Mella , Giovanni Staglianò

Owing to the rapid development of sensor technology, hyperspectral (HS) remote sensing (RS) imaging has provided a significant amount of spatial and spectral information for the observation and analysis of the Earth's surface at a distance…

Computer Vision and Pattern Recognition · Computer Science 2022-05-16 Minghua Wang , Danfeng Hong , Zhu Han , Jiaxin Li , Jing Yao , Lianru Gao , Bing Zhang , Jocelyn Chanussot

The Canonical Polyadic decomposition (CPD) is a convenient and intuitive tool for tensor factorization; however, for higher-order tensors, it often exhibits high computational cost and permutation of tensor entries, these undesirable…

Numerical Analysis · Computer Science 2018-09-05 Anh-Huy Phan , Andrzej Cichocki , Ivan Oseledets , Salman Ahmadi Asl , Giuseppe Calvi , Danilo Mandic

We give algorithms to compute decompositions of a given polynomial, or more generally mixed tensor, as sum of rank one tensors, and to establish whether such a decomposition is unique. In particular, we present methods to compute the…

Algebraic Geometry · Mathematics 2021-07-12 Antonio Laface , Alex Massarenti , Rick Rischter

We consider the entanglement marginal problem, which consists of deciding whether a number of reduced density matrices are compatible with an overall separable quantum state. To tackle this problem, we propose hierarchies of semidefinite…

Quantum Physics · Physics 2021-11-30 Miguel Navascues , Flavio Baccari , Antonio Acin

This article introduces an iterative method for solving nonsingular non-Hermitian positive semidefinite systems of linear equations. To construct the iteration process, the coefficient matrix is split into two non-Hermitian positive…

Numerical Analysis · Mathematics 2025-03-05 Davod Khojasteh Salkuyeh , Mohsen Masoudi

Third-order tensors are widely used as a mathematical tool for modeling physical properties of media in solid state physics. In most cases, they arise as constitutive tensors of proportionality between basic physics quantities. The…

Mathematical Physics · Physics 2022-11-08 Yakov Itin , Shulamit Reches

Canonical Polyadic Decomposition (CPD) of a higher-order tensor is decomposition in a minimal number of rank-1 tensors. We give an overview of existing results concerning uniqueness. We present new, relaxed, conditions that guarantee…

Spectral Theory · Mathematics 2013-07-05 Ignat Domanov , Lieven De Lathauwer

Separation is a classical problem asking whether, given two sets belonging to some class, it is possible to separate them by a set from a smaller class. We discuss the separation problem for regular languages. We give a Ptime algorithm to…

Formal Languages and Automata Theory · Computer Science 2013-04-26 Thomas Place , Lorijn van Rooijen , Marc Zeitoun

The projective space of symmetric tensors of degree d can be reinterpreted as a projective space of finite, graded Gorenstein rings with socle in degree d. Via a pair of explicit stability conditions (one for even values of d and one for…

Commutative Algebra · Mathematics 2025-05-21 Aaron Bertram , Brooke Ullery

We consider the problem of finding the smallest or largest entry of a tensor of order N that is specified via its rank decomposition. Stated in a different way, we are given N sets of R-dimensional vectors and we wish to select one vector…

Signal Processing · Electrical Eng. & Systems 2023-12-25 Nicholas D. Sidiropoulos , Paris Karakasis , Aritra Konar