Strong bound between trace distance and Hilbert-Schmidt distance for low-rank states

Abstract

The trace distance between two quantum states, $\rho$ and $\sigma$, is an operationally meaningful quantity in quantum information theory. However, in general it is difficult to compute, involving the diagonalization of $\rho -\sigma$. In contrast, the Hilbert-Schmidt distance can be computed without diagonalization, although it is less operationally significant. Here, we relate the trace distance and the Hilbert-Schmidt distance with a bound that is particularly strong when either $\rho$ or $\sigma$ is low rank. Our bound is stronger than the bound one could obtain via the norm equivalence of the Frobenius and trace norms. We also consider bounds that are useful not only for low-rank states but also for low-entropy states. Our results have relevance to quantum information theory, quantum algorithms design, and quantum complexity theory.

6 pages, 1 figure

References in corpus (5)

• Entanglement Spectrum as a Generalization of Entanglement Entropy: Identification of Topological Order in Non-Abelian Fractional Quantum Hall Effect States
• Quantum-assisted quantum compiling
• Learning the quantum algorithm for state overlap
• Variational Quantum State Diagonalization
• Variational Consistent Histories as a Hybrid Algorithm for Quantum Foundations

Cited by in corpus (36)

• Absence of Barren Plateaus in Quantum Convolutional Neural Networks
• Variational Quantum Fidelity Estimation
• On the practical usefulness of the Hardware Efficient Ansatz
• Computable and operationally meaningful multipartite entanglement measures
• Mpemba effects in open nonequilibrium quantum systems
• Robust in Practice: Adversarial Attacks on Quantum Machine Learning
• Quantum chaos and ensemble inequivalence of quantum long-range Ising chains
• Quantum Mixed State Compiling
• Entangled Datasets for Quantum Machine Learning
• Characterizing correlation within multipartite quantum systems via local randomized measurements
• Fast Quantum Algorithms for Trace Distance Estimation
• Bosonic Mpemba effect with non-classical states of light
• Looking at Shadows of Entanglement Wedges
• Wishart and random density matrices: Analytical results for the mean-square Hilbert-Schmidt distance
• Quantum State Tomography for Matrix Product Density Operators
• Quantum Causal Unravelling
• Assigning Temperatures to Eigenstates
• Subsystem distances between quasiparticle excited states
• Qudit Machine Learning
• Emergence of a second law of thermodynamics in isolated quantum systems
• Trace distance between fermionic Gaussian states from a truncation method
• Fast and robust quantum state tomography from few basis measurements
• Learning unitaries with quantum statistical queries
• Hilbert subspace ergodicity
• Agnostic Process Tomography
• Disentangling quantum neural networks for unified estimation of quantum entropies and distance measures
• Stochastic search for approximate compilation of unitaries
• Quantum state testing beyond the polarizing regime and quantum triangular discrimination
• Localizing multipartite entanglement with local and global measurements
• Exponentially accelerated relaxation and quantum Mpemba effect in open quantum systems
• Quantum-state block texture and its quantification
• Uncertainty-disturbance relations and applications
• Trace-distance-based complementarity relations in a multipath interferometer
• Estimating Bell Diagonal states with separable measurements
• Condition for the generation of the secret key in a BB84 like quantum key distribution protocol
• (2+1)D quantum electrodynamics at finite density on a quantum computer