Given two matrices A, B, we give an upper and a lower bound for the anti-distance \sup_U \|A - U^*BU\|_\infty sup U ∥ A − U ∗ B U ∥ ∞ , where U runs over the set of unitary matrices.