Partial majorization and Schur concave functions on the sets of quantum and classical states
- URL: http://arxiv.org/abs/2604.13033v1
- Date: Tue, 14 Apr 2026 17:59:12 GMT
- Title: Partial majorization and Schur concave functions on the sets of quantum and classical states
- Abstract summary: We construct for a Schur concave function $f$ on the set of quantum states a tight upper bound on the difference $f()-f()$ for a quantum state $$ with finite $f()$ and any quantum state $$ $m$-partially majorized by the state $$.<n>We show how the obtained results can be reformulated for Schur concave functions on the set of probability distributions with a finite or countable set of outcomes.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We construct for a Schur concave function $f$ on the set of quantum states a tight upper bound on the difference $f(ρ)-f(σ)$ for a quantum state $ρ$ with finite $f(ρ)$ and any quantum state $σ$ $m$-partially majorized by the state $ρ$ in the sense described in [1]. We also obtain a tight upper bound on this difference under the additional condition $\frac{1}{2}\|ρ-σ\|_1\leq\varepsilon$ and find simple sufficient conditions for vanishing this bound with $\,\min\{\varepsilon,1/m\}\to0\,$. The obtained results are applied to the von Neumann entropy. The concept of $\varepsilon$-sufficient majorization rank of a quantum state with finite entropy is introduced and a tight upper bound on this quantity is derived and applied to the Gibbs states of a quantum oscillator. We also show how the obtained results can be reformulated for Schur concave functions on the set of probability distributions with a finite or countable set of outcomes.
Related papers
- Quantifying Multipartite Entanglement Based on unified entropy [8.011717889271603]
We show that our lower bounds provide tighter estimates of quantum entanglement than several existing analytical bounds.<n>We rigorously prove that when the parameters $q$ and $s$ are in certain ranges, $Ak_q,s()$ and $Gk_q,s()$ also satisfy monotonicity and strong monotonicity.
arXiv Detail & Related papers (2026-08-24T00:54:24Z) - Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise [49.730496294398726]
We develop a novel quantum mean estimator for heavy-tailed random variables.<n>We derive stronger lower bounds for tail index>4/3$, showing that a nontrivial dependence on a dimension is unavoidable.<n>For a convex objective function, we propose a quantum projected gradient descent method.
arXiv Detail & Related papers (2026-07-28T09:29:37Z) - Quantum Multi-Level Estimation of Functionals of Discrete Distributions [23.53427184324404]
We propose a quantum multi-level estimation framework for a functional $sum_i=1n f(p_i)$ of a discrete distribution.<n>We present efficient quantum estimators for the $q$-Tsallis entropy of discrete distributions.
arXiv Detail & Related papers (2026-05-05T12:25:17Z) - Hysteretic squashed entanglement in many-body quantum systems [42.085941481155295]
Entanglement in many-body quantum systems is distributed across spatial regions.<n>We propose hysteretic entanglement $T_sq$, a conditional entanglement that measures the genuine quantum correlations between two subregions.<n>We show that $T_sq$ can detect genuine quantum correlations across both adjacent and long-range subsystems.
arXiv Detail & Related papers (2026-03-10T17:00:49Z) - Tight any-shot quantum decoupling [23.729027844524893]
We prove a novel one-shot decoupling theorem formulated in terms of quantum entropy relative distance.<n>We show that this bound is ensemble-tight in quantum relative entropy distance.
arXiv Detail & Related papers (2026-02-19T15:01:26Z) - On Estimating the Quantum Tsallis Relative Entropy [10.925697720070426]
The relative entropy between quantum states quantifies their distinguishability.<n>We show that for any constant $alpha in (0, 1)$, the $alpha$-Tsallis relative entropy between two quantum states of rank $r$ can be estimated.<n>We also show that the quantum state distinguishability problems with respect to the quantum $alpha$-Tsallis relative entropy and quantum Hellinger distance are $mathsfQSZK$-complete in a certain regime.
arXiv Detail & Related papers (2025-10-01T10:38:59Z) - Conditional entropy and information of quantum processes [0.7499722271664144]
We find that the conditional entropy of quantum channels has potential to reveal insights for quantum processes.
We identify a connection between the underlying causal structure of a bipartite channel and its conditional entropy.
arXiv Detail & Related papers (2024-10-02T16:50:47Z) - Quantum Speedups for Zero-Sum Games via Improved Dynamic Gibbs Sampling [30.53587208999909]
We give a quantum algorithm for computing an $epsilon$-approximate Nash equilibrium of a zero-sum game in a $m times n$ payoff matrix with bounded entries.
Given a standard quantum oracle for accessing the payoff matrix our algorithm runs in time $widetildeO(sqrtm + ncdot epsilon-2.5 + epsilon-3)$ and outputs a classical representation of the $epsilon$-approximate Nash equilibrium.
arXiv Detail & Related papers (2023-01-10T02:56:49Z) - Asymptotic Equipartition Theorems in von Neumann algebras [16.37352624912904]
We show that the smooth max entropy of i.i.d. states on a von Neumann algebra has an rate given by the quantum relative entropy.<n>Our AEP not only applies to states, but also to quantum channels with appropriate restrictions.
arXiv Detail & Related papers (2022-12-30T13:42:35Z) - A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation [13.810917492304565]
We propose a unified quantum algorithm framework for estimating properties of discrete probability distributions.
Our framework estimates $alpha$-R'enyi entropy $H_alpha(p)$ to within additive error $epsilon$ with probability at least $2/3$.
arXiv Detail & Related papers (2022-12-03T08:01:55Z) - The Wasserstein distance of order 1 for quantum spin systems on infinite
lattices [13.452510519858995]
We show a generalization of the Wasserstein distance of order 1 to quantum spin systems on the lattice $mathbbZd$.
We also prove that local quantum commuting interactions above a critical temperature satisfy a transportation-cost inequality.
arXiv Detail & Related papers (2022-10-20T17:46:18Z) - Relative Entropy via Distribution of Observables [0.0]
We obtain formulas for Petz-R'enyi and Umegaki relative entropy from the idea of distribution of a positive selfadjoint operator.
All of the results presented here are valid in both finite and infinite dimensions.
arXiv Detail & Related papers (2022-03-03T19:06:36Z) - The $\hbar\
ightarrow 0$ Limit of the Entanglement Entropy [0.0]
Entangled quantum states share properties that do not have classical analogs.
We show that the limit of the bipartite entanglement entropy coincides with the Shannon entropy of $N$ bits.
arXiv Detail & Related papers (2021-12-13T17:57:10Z) - Scattering data and bound states of a squeezed double-layer structure [77.34726150561087]
A structure composed of two parallel homogeneous layers is studied in the limit as their widths $l_j$ and $l_j$, and the distance between them $r$ shrinks to zero simultaneously.
The existence of non-trivial bound states is proven in the squeezing limit, including the particular example of the squeezed potential in the form of the derivative of Dirac's delta function.
The scenario how a single bound state survives in the squeezed system from a finite number of bound states in the finite system is described in detail.
arXiv Detail & Related papers (2020-11-23T14:40:27Z) - Entropic relations for indistinguishable quantum particles [0.0]
The von Neumann entropy of a $k$-body reduced density matrix $gamma_k$ quantifies the entanglement between $k$ quantum particles and the remaining ones.<n>The results hold for indistinguishable quantum particles and are independent of the statistics.
arXiv Detail & Related papers (2017-02-08T10:33:06Z)
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.