Trace-to-Hilbert-Schmidt Speed Ratio in Quantum Dynamics: Universal Bounds and Effective Rank
- URL: http://arxiv.org/abs/2607.04488v2
- Date: Thu, 09 Jul 2026 21:01:03 GMT
- Title: Trace-to-Hilbert-Schmidt Speed Ratio in Quantum Dynamics: Universal Bounds and Effective Rank
- Abstract summary: We address the ratio between the trace speed and the Hilbert-Schmidt speed for differentiable finite-dimensional quantum states.<n>Since the tangent $partial_$ is Hermitian and traceless, $mathcal R$ obeys stronger bounds than those for generic operators.<n>For any nonzero tangent of rank $r$, we prove the sharp bounds $sqrt2lemathcal Rlesqrtr$ for even $r$ and $sqrt2lemathcal Rlesqrtr
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We address the ratio between the trace speed and the Hilbert-Schmidt speed for differentiable finite-dimensional quantum states, $\mathcal R=\|\partial_φρ\|_1/\|\partial_φρ\|_2$. Since the tangent $\partial_φρ$ is Hermitian and traceless, $\mathcal R$ obeys stronger bounds than those for generic operators. For any nonzero tangent of rank $r$, we prove the sharp bounds $\sqrt{2}\le\mathcal R\le\sqrt{r}$ for even $r$ and $\sqrt{2}\le\mathcal R\le\sqrt{r-1/r}$ for odd $r$, characterizing all equality cases. Nonstationary pure-state and qubit families saturate the lower bound $\mathcal R=\sqrt2$. For odd Hilbert-space dimension $d$, we further prove the sharp global maximum $\mathcal R\le\sqrt{d-1/d}$. Interpreting $\mathcal R^2$ as the participation ratio of the singular-value distribution yields an effective-rank picture, $r_{\mathrm{eff}}=\mathcal R^2$. We decompose the effective rank into classical eigenvalue and quantum eigenvector contributions and obtain the bound $r_{\mathrm{eff}}\le r_C+r_Q$, with equality when either component vanishes. Linking the effective rank to the quantum Fisher information $F$ gives $r_{\mathrm{eff}}\ge 8\,\mathrm{TS}^2/F$, showing that a large effective rank is required when this lower bound substantially exceeds the universal minimum value $2$. Finally, a hierarchy of quantum speed limits shows how the effective rank controls the tightness of bounds expressed through the Hilbert-Schmidt speed.
Related papers
- Trace-Norm Overlaps of Quantum States: Interpolation, Equality, and Data-Processing Rigidity [0.0]
We show that the difference between the Petz overlap and the directed trace-norm overlap exactly when $$ and $$.<n>We also prove that the difference between the Petz overlap and the directed trace-norm overlap vanishes exactly when $$ and $$.
arXiv Detail & Related papers (2026-09-13T00:28:33Z) - Quantum Query Complexity of Persistence Statistics in Graph Zigzags [2.895030292351388]
We study the query complexity of estimating scalar summaries of zigzag bar lifetimes from snapshot-adjacency bits.<n>For graphs that rank is the circuit rank of a graph, so a nonlinear barcode functional becomes an average of edge and component counts.<n>For every fixed power weight $xr$, $rge2$, and for the uniform-window mean, the worst-case complexities are $widetilde(nsqrt m/varepsilon)$ quantum and $(n2m)$ classical.
arXiv Detail & Related papers (2026-09-05T02:16:28Z) - A Simple Algorithm for Best Separable State [5.5559749120901385]
We study the best separable state problem (BSS), which asks for the maximum acceptance probability of a quantum measurement over unentangled states.<n>In classical terms, the goal is to maximize $langle(x otimes y), M (x otimes y)rangle$ over unit vectors $x,y$ where $0 preceq M preceq I$.
arXiv Detail & Related papers (2026-08-10T19:04:15Z) - Near-Optimal Regret in Adversarial Kernel Bandits [50.68324062892194]
We study the adversarial kernel bandit problem, in which the loss at each round is induced by an arbitrary bounded element.<n>Our main result bounds the regret by $widetildeObig(sqrtT, d_*(),log|X|big)$, where $d_*()$ is a widely-adopted notion of effective dimension.
arXiv Detail & Related papers (2026-05-26T06:10:24Z) - The Marginal Problem for Density Operators [0.30079490585515334]
We study when local reduced density operators can be assembled into a global quantum state with a prescribed Markov structure.<n>We prove that this obstruction is captured exactly by a trace condition.<n>Three-qubit Pauli examples show that the quantum obstructions are real.
arXiv Detail & Related papers (2026-05-19T07:06:54Z) - Optimal Scalar Quantization for Matrix Multiplication: Closed-Form Density and Phase Transition [50.36362492608702]
We study entrywise scalar quantization of two matrices prior to multiplication.<n>We obtain a closed-form optimal point density [ star(u) propto exp!left(-fracu26right)bigl( (1-2)+2u22bigr), qquad u=fracx_X,, and prove a correlation-driven phase transition.
arXiv Detail & Related papers (2026-03-20T01:53:44Z) - Regularized Online RLHF with Generalized Bilinear Preferences [68.44113000390544]
We consider the problem of contextual online RLHF with general preferences.<n>We adopt the Generalized Bilinear Preference Model to capture preferences via low-rank, skew-symmetric matrices.<n>We prove that the dual gap of the greedy policy is bounded by the square of the estimation error.
arXiv Detail & Related papers (2026-02-26T15:27:53Z) - On the Capacity Region of Individual Key Rates in Vector Linear Secure Aggregation [55.126702858312456]
We show that it is not necessary for every user to hold a key, thereby strictly enlarging the best-known achievable region in the literature.<n>Our results uncover the novel fact that it is not necessary for every user to hold a key, thereby strictly enlarging the best-known achievable region in the literature.
arXiv Detail & Related papers (2026-01-06T18:34:07Z) - Intrinsic Heisenberg-type lower bounds on spacelike hypersurfaces in general relativity [0.0]
We prove a coordinate- and foliation-independent Heisenbergtype lower bound for quantum states strictly localized in geodesic balls of radius spacelike hypersurfaces of arbitrary spacetimes with matter and a constant.
arXiv Detail & Related papers (2025-10-02T03:19:11Z) - Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation [47.600794349481966]
In this work, we present a quantum algorithm which approximates values up to additive error $epsilonDelta_k$ using a logarithmic number of qubits.<n>A key technical step in the analysis is the preparation of a suitable random initial state, which ultimately allows us to efficiently count the number of eigenvalues that are smaller than a threshold.
arXiv Detail & Related papers (2025-08-28T17:04:18Z) - Optimal convergence rates in trace distance and relative entropy for the quantum central limit theorem [2.7855886538423182]
We show that for a centered $m$-mode quantum state with finite third-order moments, the trace distance between $rhoboxplus n$ and $rho_G$ decays at the optimal rate of $mathcalO(n-1/2)$.<n>For states with finite fourth-order moments, we prove that the relative entropy between $rhoboxplus n$ and $rho_G$ decays at the optimal rate of $mathcalO(n-1)$.
arXiv Detail & Related papers (2024-10-29T12:35:47Z) - The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
We show that this problem has randomized communication complexity $Omega(frac1kcdot n2log|mathbbF|)$.
As an application, we obtain an $Omega(frac1kcdot n2log|mathbbF|)$ space lower bound for any streaming algorithm with $k$ passes.
arXiv Detail & Related papers (2024-10-26T06:21:42Z) - Effective eigenvalue approximation from moments for self-adjoint trace-class operators [0.0]
We define a set $Lambda_nsubset mathbbR$ for each self-adjoint, trace-class operator $O$.<n>We show that it converges to the spectrum of $O$ in the Hausdorff metric under mild conditions.<n>Results can be directly applicable to problems in quantum information, statistical mechanics, and quantum thermodynamics.
arXiv Detail & Related papers (2024-07-05T12:56:20Z) - On the $O(\rac{\sqrt{d}}{T^{1/4}})$ Convergence Rate of RMSProp and Its Momentum Extension Measured by $\ell_1$ Norm [54.28350823319057]
This paper considers the RMSProp and its momentum extension and establishes the convergence rate of $frac1Tsum_k=1T.<n>Our convergence rate matches the lower bound with respect to all the coefficients except the dimension $d$.<n>Our convergence rate can be considered to be analogous to the $frac1Tsum_k=1T.
arXiv Detail & Related papers (2024-02-01T07:21:32Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
Under nonlinear measurements, most prior results are non-uniform, i.e., they hold with high probability for a fixed $mathbfx*$ rather than for all $mathbfx*$ simultaneously.
Our framework accommodates GCS with 1-bit/uniformly quantized observations and single index models as canonical examples.
We also develop a concentration inequality that produces tighter bounds for product processes whose index sets have low metric entropy.
arXiv Detail & Related papers (2023-09-25T17:54:19Z) - On the speed of uniform convergence in Mercer's theorem [6.028247638616059]
A continuous positive definite kernel $K(mathbf x, mathbf y)$ on a compact set can be represented as $sum_i=1infty lambda_iphi_i(mathbf x)phi_i(mathbf y)$ where $(lambda_i,phi_i)$ are eigenvalue-eigenvector pairs of the corresponding integral operator.
We estimate the speed of this convergence in terms of the decay rate of eigenvalues and demonstrate that for $3m
arXiv Detail & Related papers (2022-05-01T15:07:57Z) - Optimal policy evaluation using kernel-based temporal difference methods [78.83926562536791]
We use kernel Hilbert spaces for estimating the value function of an infinite-horizon discounted Markov reward process.
We derive a non-asymptotic upper bound on the error with explicit dependence on the eigenvalues of the associated kernel operator.
We prove minimax lower bounds over sub-classes of MRPs.
arXiv Detail & Related papers (2021-09-24T14:48:20Z) - Quantum information measures of the Dirichlet and Neumann hyperspherical
dots [0.0]
$mathttd$-dimensional hyperspherical quantum dot with either Dirichlet or Neumann boundary conditions (BCs)
This paves the way to an efficient computation in either space of Shannon, R'enyi and Tsallis entropies, Onicescu energies and Fisher informations.
arXiv Detail & Related papers (2021-03-24T11:08:31Z) - Linear Bandits on Uniformly Convex Sets [88.3673525964507]
Linear bandit algorithms yield $tildemathcalO(nsqrtT)$ pseudo-regret bounds on compact convex action sets.
Two types of structural assumptions lead to better pseudo-regret bounds.
arXiv Detail & Related papers (2021-03-10T07:33:03Z) - The Average-Case Time Complexity of Certifying the Restricted Isometry
Property [66.65353643599899]
In compressed sensing, the restricted isometry property (RIP) on $M times N$ sensing matrices guarantees efficient reconstruction of sparse vectors.
We investigate the exact average-case time complexity of certifying the RIP property for $Mtimes N$ matrices with i.i.d. $mathcalN(0,1/M)$ entries.
arXiv Detail & Related papers (2020-05-22T16:55:01Z)
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.