Maximal violation of steering inequalities and the matrix cube
- URL: http://arxiv.org/abs/2105.11302v3
- Date: Wed, 16 Feb 2022 15:00:50 GMT
- Title: Maximal violation of steering inequalities and the matrix cube
- Authors: Andreas Bluhm and Ion Nechita
- Abstract summary: We show that the maximal violation of an arbitrary unbiased dichotomic steering inequality is given by the inclusion constants of the matrix cube.
This allows us to find new upper bounds on the maximal violation of steering inequalities and to show that previously obtained violations are optimal.
- Score: 1.5229257192293197
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this work, we characterize the amount of steerability present in quantum
theory by connecting the maximal violation of a steering inequality to an
inclusion problem of free spectrahedra. In particular, we show that the maximal
violation of an arbitrary unbiased dichotomic steering inequality is given by
the inclusion constants of the matrix cube, which is a well-studied object in
convex optimization theory. This allows us to find new upper bounds on the
maximal violation of steering inequalities and to show that previously obtained
violations are optimal. In order to do this, we prove lower bounds on the
inclusion constants of the complex matrix cube, which might be of independent
interest. Finally, we show that the inclusion constants of the matrix cube and
the matrix diamond are the same. This allows us to derive new bounds on the
amount of incompatibility available in dichotomic quantum measurements in fixed
dimension.
Related papers
- Sharp Inequalities for Schur-Convex Functionals of Partial Traces over Unitary Orbits [0.0]
We show that we can find the equivalent quantities of the spectrum for partial trace information theory.<n>We also show that we can maximize the bounds for any Schuform upper bounds for any dimension functional.
arXiv Detail & Related papers (2026-01-20T17:05:45Z) - Higher-Order Singular-Value Derivatives of Rectangular Real Matrices [0.0]
We present a theoretical framework for deriving the general $n$-th order Fr'echet derivatives of singular values in real rectangular matrices.<n>We leverage reduced resolvent operators from Kato's perturbation analytic theory for self-adjoint operators.<n>Our framework equips researchers with a practical toolkit for higher-order spectral sensitivity studies in random matrix applications.
arXiv Detail & Related papers (2025-06-04T09:28:35Z) - Quantum Hermitian conjugate and encoding unnormalized matrices [49.494595696663524]
We develop the family of matrix-manipulation algorithms based on the encoding the matrix elements into the probability amplitudes of the pure superposition state of a certain quantum system.
We introduce two extensions to these algorithms which allow (i) to perform Hermitian conjugation of matrices under consideration and (ii) to weaken the restriction to the absolute values of matrix elements unavoidably imposed by the normalization condition for a pure quantum state.
arXiv Detail & Related papers (2025-03-27T08:49:59Z) - Entrywise error bounds for low-rank approximations of kernel matrices [55.524284152242096]
We derive entrywise error bounds for low-rank approximations of kernel matrices obtained using the truncated eigen-decomposition.
A key technical innovation is a delocalisation result for the eigenvectors of the kernel matrix corresponding to small eigenvalues.
We validate our theory with an empirical study of a collection of synthetic and real-world datasets.
arXiv Detail & Related papers (2024-05-23T12:26:25Z) - Spiral flow of quantum quartic oscillator with energy cutoff [0.0]
The cutoff dependence of the corrected matrices is found to be described by a spiral motion of a three-dimensional vector.
This foundational combination of a limit-cycle and a floating fixed-point behaviors warrants further study.
arXiv Detail & Related papers (2024-04-26T14:34:05Z) - Approximation of optimization problems with constraints through kernel
Sum-Of-Squares [77.27820145069515]
We show that pointwise inequalities are turned into equalities within a class of nonnegative kSoS functions.
We also show that focusing on pointwise equality constraints enables the use of scattering inequalities to mitigate the curse of dimensionality in sampling the constraints.
arXiv Detail & Related papers (2023-01-16T10:30:04Z) - 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) - Absolutely $k$-Incoherent Quantum States and Spectral Inequalities for
Factor Width of a Matrix [0.0]
We investigate a set of quantum states that can be shown to be $k$-incoherent based only on their eigenvalues.
In analogy with the absolute separability problem in quantum resource theory, we call these states "absolutely $k$-incoherent"
arXiv Detail & Related papers (2022-05-10T18:25:10Z) - On the Optimality of Nuclear-norm-based Matrix Completion for Problems
with Smooth Non-linear Structure [19.069068837749885]
matrix completion has proven widely effective in many problems where there is no reason to assume low-dimensional linear structure in the underlying matrix.
We show that nuclear-norm penalization is still effective for recovering these matrices when observations are missing completely at random.
arXiv Detail & Related papers (2021-05-05T05:34:32Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
This paper shows that graph spectral embedding using the random walk Laplacian produces vector representations which are completely corrected for node degree.
In the special case of a degree-corrected block model, the embedding concentrates about K distinct points, representing communities.
arXiv Detail & Related papers (2021-05-03T16:36:27Z) - Metrizing Weak Convergence with Maximum Mean Discrepancies [88.54422104669078]
This paper characterizes the maximum mean discrepancies (MMD) that metrize the weak convergence of probability measures for a wide class of kernels.
We prove that, on a locally compact, non-compact, Hausdorff space, the MMD of a bounded continuous Borel measurable kernel k, metrizes the weak convergence of probability measures if and only if k is continuous.
arXiv Detail & Related papers (2020-06-16T15:49:33Z) - Variational optimization of continuous matrix product states [0.0]
We show how to optimize continuous matrix product states for systems with inhomogeneous external potentials.
We show how both the energy and its backwards derivative can be calculated exactly and at a cost that scales as the cube of the bond dimension.
We illustrate this by finding ground states of interacting bosons in external potentials, and by calculating boundary or Casimir energy corrections of continuous many-body systems.
arXiv Detail & Related papers (2020-06-02T17:35:41Z) - Variational-Correlations Approach to Quantum Many-body Problems [1.9336815376402714]
We investigate an approach for studying the ground state of a quantum many-body Hamiltonian.
The challenge set by the exponentially-large Hilbert space is circumvented by approximating the positivity of the density matrix.
We demonstrate the ability of this approach to produce long-range correlations, and a ground-state energy that converges to the exact result.
arXiv Detail & Related papers (2020-01-17T19:52:54Z) - 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.