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

## TL;DR

This paper establishes a strong bound relating trace distance and Hilbert-Schmidt distance for low-rank quantum states, simplifying computations while maintaining operational significance in quantum information theory.

## Contribution

It introduces a novel, stronger bound between trace and Hilbert-Schmidt distances specifically for low-rank states, improving upon previous norm-based bounds.

## Key findings

- Bound is particularly strong for low-rank states
- Bound also applies to low-entropy states
- Results are relevant for quantum algorithms and complexity theory

## 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.