English
Related papers

Related papers: The Choi-Cholesky algorithm for completely positiv…

200 papers

Randomly pivoted Cholesky (RPCholesky) is an algorithm for constructing a low-rank approximation of a positive-semidefinite matrix using a small number of columns. This paper develops an accelerated version of RPCholesky that employs block…

Numerical Analysis · Mathematics 2025-04-08 Ethan N. Epperly , Joel A. Tropp , Robert J. Webber

This work introduces adelic constructions of direct images of differentials and symbols in the two-dimensional case in the relative situation. In particular, reciprocity laws for relative residues of differentials and symbols are stated and…

Number Theory · Mathematics 2009-09-25 Denis Osipov

We study families of positive and completely positive maps acting on a bipartite system $\mathbb{C}^M\otimes \mathbb{C}^N$ (with $M\leq N$). The maps have a property that when applied to any state (of a given entanglement class) they result…

We give a recursion formula to generate all equivalence classes of biconnected graphs with coefficients given by the inverses of the orders of their groups of automorphisms. We give a linear map to produce a connected graph with say, u,…

Combinatorics · Mathematics 2013-03-14 Angela Mestre

This report contains a numerical stability analysis of factorization algorithms for computing the Cholesky decomposition of symmetric positive definite matrices of displacement rank 2. The algorithms in the class can be expressed as…

Numerical Analysis · Mathematics 2021-07-05 Adam W. Bojanczyk , Richard P. Brent , Frank R. de Hoog , Douglas R. Sweet

This paper presents a new algorithm for generating random inverse-Wishart matrices that directly generates the Cholesky factor of the matrix without computing the factorization. Whenever parameterized in terms of a precision matrix…

Computation · Statistics 2023-10-25 Seth D. Axen

We prove that all injective maps on positive complex matrices which preserve order and shrink spectrum are implemented by unitary or antiunitary conjugations. We show by counterexamples that all assumptions are indispensable. The result…

Functional Analysis · Mathematics 2022-04-26 Mateo Tomašević

In this paper we show the existence of approximate completely positive semidefinite (cpsd) factorizations with a cpsd-rank bounded above (almost) independently from the cpsd-rank of the initial matrix. This is particularly relevant since…

Algebraic Geometry · Mathematics 2023-09-07 Paria Abbasi , Andreas Klingler , Tim Netzer

We generalise the concept of duality to systems of ordinary difference equations (or maps). We propose a procedure to construct a chain of systems of equations which are dual, with respect to an integral $H$, to the given system, by…

Exactly Solvable and Integrable Systems · Physics 2020-01-08 J. M. Tuwankotta , P. H. van der Kamp , G. R. W. Quispel , K. V. I. Saputra

We develop an accelerated algorithm for computing an approximate eigenvalue decomposition of bistochastic normalized kernel matrices. Our approach constructs a low rank approximation of the original kernel matrix by the pivoted partial…

Numerical Analysis · Mathematics 2025-11-13 Chris Vales , Dimitrios Giannakis

Divisibility of dynamical maps is visualized by trajectories in the parameter space and analyzed within the framework of collision models. We introduce ultimate completely positive (CP) divisible processes, which lose CP divisibility under…

Quantum Physics · Physics 2017-09-20 S. N. Filippov , J. Piilo , S. Maniscalco , M. Ziman

Pulling back sets of functions in involution by Poisson mappings and adding Casimir functions during the process allows to construct completely integrable systems. Some examples are investigated in detail.

Symplectic Geometry · Mathematics 2009-10-31 J. Grabowski , G. Marmo , P. W. Michor

We present an algorithm where only the Cholesky basis is determined in the decomposition procedure. This allows for improved screening and a partitioned matrix decomposition scheme, both of which significantly reduce memory usage and…

Chemical Physics · Physics 2019-06-05 Sarai D. Folkestad , Eirik F. Kjønstad , Henrik Koch

The particular symmetry of the random-phase-approximation (RPA) matrix has been utilized in the past to reduce the RPA eigenvalue problem into a symmetric-matrix problem of half the dimension. The condition of positive definiteness of at…

Nuclear Theory · Physics 2008-11-26 P. Papakonstantinou

Density operators are one of the key ingredients of quantum theory. They can be constructed in two ways: via a convex sum of 'doubled kets' (i.e. mixing), and by tracing out part of a 'doubled' two-system ket (i.e. dilation). Both…

Quantum Physics · Physics 2018-03-05 Maaike Zwart , Bob Coecke

Density operators are one of the key ingredients of quantum theory. They can be constructed in two ways: via a convex sum of `doubled kets' (i.e. mixing), and by tracing out part of a `doubled' two-system ket (i.e. dilation). Both…

Quantum Physics · Physics 2017-04-10 Maaike Zwart , Bob Coecke

We study positive maps of B(K) into B(H) for finite-dimensional Hilbert spaces K and H. Our main emphasis is on how Choi matrices and estimates of their norms with respect to mapping cones reflect various properties of the maps. Special…

Operator Algebras · Mathematics 2016-05-18 Łukasz Skowronek , Erling Størmer

Given a completely positive (CP) map $T$, there is a theorem of the Radon-Nikodym type [W.B. Arveson, Acta Math. {\bf 123}, 141 (1969); V.P. Belavkin and P. Staszewski, Rep. Math. Phys. {\bf 24}, 49 (1986)] that completely characterizes all…

Mathematical Physics · Physics 2007-05-23 Maxim Raginsky

We prove lifting theorems for completely positive maps going out of exact $C^\ast$-algebras, where we remain in control of which ideals are mapped into which. A consequence is, that if $\mathsf X$ is a second countable topological space,…

Operator Algebras · Mathematics 2022-02-01 James Gabe

The dual of a matrix ordered space has a natural matrix ordering that makes the dual space matrix ordered as well. The purpose of these notes is to give a condition that describes when the linear map taking a basis of the n by n matrices to…

Quantum Physics · Physics 2015-06-12 Vern I. Paulsen , Fred Shultz