Related papers: On the distillablity conjecture in matrix theory

Related papers

GPTQ-2D: Cubic-Time Two-Sided Adaptive Rounding [54.10836630612739]
GPTQ, or equivalently Babai's nearest plane algorithm, rounds a real matrix to integers under a quadratic metric.<n>We present GPTQ-2D, which produces the identical rounded matrix in cubic time.
arXiv Detail & Related papers (2026-07-29T15:34:00Z)
Two-Tower Quantum Matrix Chain Multiplication: Trading Qubits for Depth [73.08853228981701]
Matrix chain multiplication is a problem in scientific computing, machine learning, and graph analysis.<n>We present emphTwo-Tower Matrix, a quantum subroutine that encodes the product $mathcalW$ of the $K$ matrices into a quantum state in circuit depth.
arXiv Detail & Related papers (2026-07-14T18:42:40Z)
On the saturated cases of the distillability conjecture [4.115763274264731]
We show that equality forces the matrices $A$ and $B$ to be two-by-two block-diagonal.<n>We also prove that the identified saturation points are critical points of the objective function on the constraint manifold.
arXiv Detail & Related papers (2026-06-02T12:29:10Z)
A logical implication between two conjectures on matrix permanents [0.0]
We prove a logical implication between two old conjectures stated by Bapat and Sunder about the permanent of positive semidefinite matrices.<n>Although Drury has recently disproved both conjectures, this logical implication yields a non-trivial link between two seemingly unrelated conditions that a positive semidefinite matrix may fulfill.
arXiv Detail & Related papers (2025-07-31T19:00:57Z)
Entrywise application of non-linear functions on orthogonally invariant matrices [44.99833362998488]
We investigate how the entrywise application of a non-linear function to symmetric invariant random matrix ensembles alters the spectral distribution. We find that in all those cases a Gaussian equivalence principle holds, that is, the effect of the non-linear function is the same as taking a linear combination of the involved matrices and an additional independent GOE.
arXiv Detail & Related papers (2024-12-09T19:41:09Z)
Sharp Matrix Empirical Bernstein Inequalities [37.36588909068279]
We present two sharp, closed-form empirical Bernstein inequalities for symmetric random matrices with bounded eigenvalues.<n>By sharp, we mean that both inequalities adapt to the unknown variance in a tight manner.<n>Our first inequality holds for the sample mean of independent matrices, and our second inequality holds for a mean estimator under martingale dependence at stopping times.
arXiv Detail & Related papers (2024-11-14T15:27:18Z)
Transforming optimization problems into a QUBO form: A tutorial [45.31975029877049]
Practically relevant problems of quadratic optimization often contain multidimensional arrays of variables interconnected by linear constraints. The paper identifies and considers three main transformations of the original problem statement. Convenient formulas for calculations are presented and proven, simplifying the implementation of these transformations.
arXiv Detail & Related papers (2024-10-28T14:38:09Z)
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. It can be formulated for finite-size systems without translation invariance, but becomes particularly appealing when applied to infinite systems. The potential of our method is demonstrated by numerical calculations in two chiral spin liquids.
arXiv Detail & Related papers (2024-08-02T10:15:26Z)
Solving the homogeneous Bethe-Salpeter equation with a quantum annealer [34.173566188833156]
The homogeneous Bethe-Salpeter equation (hBSE) was solved for the first time by using a D-Wave quantum annealer. A broad numerical analysis of the proposed algorithms was carried out using both the proprietary simulated-anneaing package and the D-Wave Advantage 4.1 system.
arXiv Detail & Related papers (2024-06-26T18:12:53Z)
Growth in products of matrices: fastest, average, and generic [0.0]
We answer three questions about a random matrix product. For the third question, we offer a very simple method to produce an upper bound on the Lyapunov exponent.
arXiv Detail & Related papers (2024-05-01T16:31:29Z)
Multipartite entanglement in the diagonal symmetric subspace [39.58317527488534]
For diagonal symmetric states, we show that there is no bound entanglement for $d = 3,4 $ and $N = 3$. We present a constructive algorithm to map multipartite diagonal symmetric states of qudits onto bipartite symmetric states of larger local dimension.
arXiv Detail & Related papers (2024-03-08T12:06:16Z)
Biquaternion representation of the spin one half and its application on the relativistic one electron atom [65.268245109828]
In this work we represent the $1/2$ Spin particles with complex quaternions. We determine the states, rotation operators and the total angular momentum function in the complex quaternion space.
arXiv Detail & Related papers (2024-02-28T19:24:13Z)
Approximate orthogonality of permutation operators, with application to quantum information [0.9790236766474201]
Consider the $n!$ different unitary matrices that permute $n$ $d$-dimensional quantum systems. If $dgeq n$ then they are linearly independent. This simple point has several applications in quantum information and random matrix theory.
arXiv Detail & Related papers (2023-09-01T19:45:30Z)
Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
We propose quantum algorithms for matrix operations using the "Sender-Receiver" model. These quantum protocols can be used as subroutines in other quantum schemes.
arXiv Detail & Related papers (2022-02-10T08:12:20Z)
Towards a conjecture on a special class of matrices over commutative rings of characteristic 2 [0.1813006808606333]
We prove the conjecture posed by Keller and Rosemarin at Eurocrypt 2021 on the nullity of a matrix of a block matrix with Hadamard type blocks. We also reveal the structure formed by Hadamard over commutative rings from the perspectives of group algebra and algebra.
arXiv Detail & Related papers (2021-12-26T09:39:32Z)
Non-PSD Matrix Sketching with Applications to Regression and Optimization [56.730993511802865]
We present dimensionality reduction methods for non-PSD and square-roots" matrices. We show how these techniques can be used for multiple downstream tasks.
arXiv Detail & Related papers (2021-06-16T04:07:48Z)
Can Single-Shuffle SGD be Better than Reshuffling SGD and GD? [77.82009268160053]
We conjecture that the means of matrix products corresponding to with- and without-replacement variants of SGD satisfy a series of spectral norm inequalities. We present theorems that support our conjecture by proving several special cases.
arXiv Detail & Related papers (2021-03-12T04:34:45Z)
Simultaneous Block Diagonalization of Matrices of Finite Order [0.0]
It is well known that a set of non-defect matrices can be simultaneously diagonalized if and only if the matrices commute. Here we give an efficient algorithm to explicitly compute a transfer matrix which realizes the simultaneous block diagonalization. Our main motivation lies in particle physics, where the resulting transfer matrix must be known explicitly in order to unequivocally determine the action of outer automorphisms.
arXiv Detail & Related papers (2020-12-28T19:00:06Z)
The decomposition of an arbitrary $2^w\times 2^w$ unitary matrix into signed permutation matrices [0.0]
Birkhoff's theorem tells that any doubly matrix can be decomposed as a weighted sum of permutation matrices. A similar theorem reveals that any unitary matrix can be decomposed as a weighted sum of complex permutation matrices.
arXiv Detail & Related papers (2020-05-26T18:26:05Z)

This list is automatically generated from the titles and abstracts of the papers in this site.