Partial order and topology of Hermitian matrices and quantum Choquet integrals for density matrices with given expectation values
- URL: http://arxiv.org/abs/2506.06794v1
- Date: Sat, 07 Jun 2025 13:32:27 GMT
- Title: Partial order and topology of Hermitian matrices and quantum Choquet integrals for density matrices with given expectation values
- Authors: A. Vourdas,
- Abstract summary: The set $M$ of $dtimes d$ Hermitian matrices (observables) is studied as a partially ordered set with the L"owner partial order.<n>Upper and lower sets in it, define the concept of cumulativeness in the context of Hermitian matrices.<n>An application of the formalism is to find a density matrix, with given expectation values with respect to $n$ (non-commuting observables)
- Score: 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: The set $M$ of $d\times d$ Hermitian matrices (observables) is studied as a partially ordered set with the L\"{o}wner partial order. Upper and lower sets in it, define the concept of cumulativeness (used mainly with scalar quantities) in the context of Hermitian matrices. Partial order and topology are intimately related to each other and the set $M$ of Hermitian matrices is also studied as a topological space, where open and closed sets are the upper and lower sets. It is shown that the set $M$ of Hermitian matrices is a $T_0$ topological space, and its subset ${\mathfrak D}$ of density matrices is Hausdorff totally disconnected topological space. These ideas are a prerequisite for studying quantum Choquet integrals with Hermitian matrices (as opposed to classical Choquet integrals with scalar quantities). Capacities (non-additive probabilities), cumulative quantities that involve Hermitian matrices, and M\"obius transforms that remove the overlaps between non-commuting observables, are used in quantum Choquet integrals. An application of the formalism is to find a density matrix, with given expectation values with respect to $n$ (non-commuting) observables. Examples of calculations of such a density matrix (with quantified errors in its expectation values), are presented.
Related papers
- Cramer-Rao Bounds for Laplacian Matrix Estimation [56.1214184671173]
We derive closed-form matrix expressions for the Cramer-Rao Bound (CRB) specifically tailored to Laplacian matrix estimation.<n>We demonstrate the use of CRBs in three representative applications: (i) topology identification in power systems, (ii) graph filter identification in diffused models, and (iii) precision matrix estimation in Gaussian Markov random fields under Laplacian constraints.
arXiv Detail & Related papers (2025-04-06T18:28:31Z) - Matrix encoding method in variational quantum singular value decomposition [49.494595696663524]
We propose the variational quantum singular value decomposition based on encoding the elements of the considered $Ntimes N$ matrix into the state of a quantum system of appropriate dimension.<n> Controlled measurement is involved to avoid small success in ancilla measurement.
arXiv Detail & Related papers (2025-03-19T07:01:38Z) - Private Low-Rank Approximation for Covariance Matrices, Dyson Brownian Motion, and Eigenvalue-Gap Bounds for Gaussian Perturbations [29.212403229351253]
We analyze a complex variant of the Gaussian mechanism and obtain upper bounds on the Frobenius norm of the difference between the matrix output by this mechanism and the best rank-$k$ approximation to $M$.<n>We show that the eigenvalues of the matrix $M$ perturbed by Gaussian noise have large gaps with high probability.
arXiv Detail & Related papers (2025-02-11T15:46:03Z) - Efficient conversion from fermionic Gaussian states to matrix product states [48.225436651971805]
We propose a highly efficient algorithm that converts fermionic Gaussian states to matrix product states.<n>It can be formulated for finite-size systems without translation invariance, but becomes particularly appealing when applied to infinite systems.<n>The potential of our method is demonstrated by numerical calculations in two chiral spin liquids.
arXiv Detail & Related papers (2024-08-02T10:15:26Z) - Understanding Matrix Function Normalizations in Covariance Pooling through the Lens of Riemannian Geometry [63.694184882697435]
Global Covariance Pooling (GCP) has been demonstrated to improve the performance of Deep Neural Networks (DNNs) by exploiting second-order statistics of high-level representations.<n>This paper provides a comprehensive and unified understanding of the matrix logarithm and power from a Riemannian geometry perspective.
arXiv Detail & Related papers (2024-07-15T07:11:44Z) - A note on MDS Property of Circulant Matrices [3.069335774032178]
In $2014$, Gupta and Ray proved that the circulant involutory matrices over the finite field $mathbbF_2m$ can not be maximum distance separable (MDS)
This article delves into circulant matrices possessing these characteristics over the finite field $mathbbF_2m$.
arXiv Detail & Related papers (2024-06-22T16:00:00Z) - Quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems [43.53835128052666]
We propose quantum algorithms, purely quantum in nature, for calculating the determinant and inverse of an $(N-1)times (N-1)$ matrix.<n>The basic idea is to encode each row of the matrix into a pure state of some quantum system.
arXiv Detail & Related papers (2024-01-29T23:23:27Z) - Exponential quantum advantages for practical non-Hermitian eigenproblems [7.104558333873843]
We extend the power of quantum computing to general non-Hermitian eigenproblems.
Our algorithms have broad applications, and as examples, we consider two central problems in non-Hermitian physics.
arXiv Detail & Related papers (2024-01-22T16:29:08Z) - 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) - Re-Analyze Gauss: Bounds for Private Matrix Approximation via Dyson
Brownian Motion [28.431572772564518]
Given a symmetric matrix $M$ and a vector $lambda$, we present new bounds on the Frobenius-distance utility of the Gaussian mechanism for approximating $M$ by a matrix.
Our bounds depend on both $lambda$ and the gaps in the eigenvalues of $M$, and hold whenever the top $k+1$ eigenvalues of $M$ have sufficiently large gaps.
arXiv Detail & Related papers (2022-11-11T18:54:01Z) - 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) - Characterization of preorders induced by positive maps in the set of
Hermitian matrices [0.0]
Uhlmann showed that there exists a positive, unital and trace-preserving map transforming a Hermitian matrix $A$ into another $B$ if and only if the vector of eigenvalues of $A$ majorizes that of $B$.
I argue how this can be used to construct measures quantifying the lack of positive semidefiniteness of any given Hermitian matrix with relevant monotonicity properties.
arXiv Detail & Related papers (2021-05-18T18:52:43Z) - Algebraic and geometric structures inside the Birkhoff polytope [0.0]
Birkhoff polytope $mathcalB_d$ consists of all bistochastic matrices of order $d$.
We prove that $mathcalL_d$ and $mathcalF_d$ are star-shaped with respect to the flat matrix.
arXiv Detail & Related papers (2021-01-27T09:51:24Z) - Relative Error Bound Analysis for Nuclear Norm Regularized Matrix Completion [101.83262280224729]
We develop a relative error bound for nuclear norm regularized matrix completion.
We derive a relative upper bound for recovering the best low-rank approximation of the unknown matrix.
arXiv Detail & Related papers (2015-04-26T13:12:16Z)
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.