# Is there any connection between the diamond norm and the distance of the associated states?

In quantum information theory, the distance between two quantum channels is often measured using the diamond norm. There are also a number of ways to measure distance between two quantum states, such as the trace distance, fidelity, etc. The Jamiołkowski isomorphism provides a duality between quantum channels and quantum states.

This is interesting, to me at least, because the diamond norm is notoriously hard to calculate, and the Jamiołkowski isomorphism would seem to imply some correlation between distance measures of quantum channels and quantum states. So, my question is this: Is there any known relation between the distance in the diamond norm and the distance between the associated states (in some measure)?

• I am not sure what you mean by “the diamond norm is notoriously hard to calculate.” If you are given a quantum channel as an explicit matrix (of its Choi-Jamiołkowski representation, say), the square of its diamond norm can be formulated as a semidefinite program; see Section 20.4 of lecture note by John Watrous. In that sense, the diamond norm has an efficient means to calculate. – Tsuyoshi Ito Feb 12 '11 at 22:12
• @Tsuyoshi: I was just refering to the implicit optimization. I didn't mean computationally hard, but rather awkward to work with. – Joe Fitzsimons Feb 12 '11 at 22:24
• These are very nice lecture notes, as an aside. – Suresh Venkat Feb 13 '11 at 5:05
• @Suresh @Tsuyoshi: Yes, they are great notes, but I don't think they answer this particular question. – Joe Fitzsimons Feb 13 '11 at 15:02
• @TsuyoshiIto : for some reason, the last section in QIP slides is 20.3, do you have a more complete lectures set? – Artem Oboturov May 3 '16 at 14:03

For a quantum channel $\Phi$, let us write $J(\Phi)$ to denote the associated state: $$J(\Phi) = \frac{1}{n} \sum_{1\leq i,j \leq n} \Phi(|i \rangle \langle j|) \otimes |i \rangle \langle j|.$$ Here we are assuming that the channel maps $M_n(\mathbb{C})$ (i.e., $n\times n$ complex matrices) to $M_m(\mathbb{C})$ for whatever choice of positive integers $n$ and $m$ you like. The matrix $J(\Phi)$ is sometimes called the Choi matrix or Choi-Jamiolkowski representation of $\Phi$, but it is more frequent that those terms are used when the $\frac{1}{n}$ normalization is omitted.

Now, suppose that $\Phi_0$ and $\Phi_1$ are quantum channels. We may define the "diamond norm distance" between them as $$\| \Phi_0 - \Phi_1 \|_{\Diamond} = \sup_{\rho} \: \| (\Phi_0 \otimes \operatorname{Id}_k)(\rho) - (\Phi_1 \otimes \operatorname{Id}_k)(\rho) \|_1$$ where $\operatorname{Id}_k$ denotes the identity channel from $M_k(\mathbb{C})$ to itself, $\| \cdot \|_1$ denotes the trace norm, and the supremum is taken over all $k \geq 1$ and all density matrices $\rho$ chosen from $M_{nk}(\mathbb{C}) = M_n(\mathbb{C}) \otimes M_{k}(\mathbb{C})$. The supremum always happens to be achieved for some choice of $k\leq n$ and some rank 1 density matrix $\rho$.

(Note that the above definition does not work for arbitrary mappings, only those of the form $\Phi = \Phi_0 - \Phi_1$ for completely positive maps $\Phi_0$ and $\Phi_1$. For general mappings, the supremum is taken over all matrices with trace norm 1, as opposed to just density matrices.)

If you don't have any additional assumptions on the channels, you cannot say too much about how these norms relate aside from these coarse bounds: $$\frac{1}{n} \| \Phi_0 - \Phi_1 \|_{\Diamond} \leq \| J(\Phi_0) - J(\Phi_1) \|_1 \leq \| \Phi_0 - \Phi_1 \|_{\Diamond}.$$ For the second inequality, one is essentially settling for the specific choice $$\rho = \frac{1}{n} \sum_{1\leq i,j \leq n} |i \rangle \langle j| \otimes |i \rangle \langle j|$$ rather than taking the supremum over all $\rho$. The first inequality is a bid tougher, but it would be a reasonable assignment question for a graduate course on quantum information. (At this point I should thank you for your question, because I fully intend to use this question in the Fall offering of my quantum information theory course.)

You can achieve either inequality for an appropriate choice of channels $\Phi_0$ and $\Phi_1$, even under the additional assumption that the channels are perfectly distinguishable (meaning $\| \Phi_0 - \Phi_1 \|_{\Diamond} = 2$).

• Thanks John, that answers my question perfectly, and has saved me a lot of time. – Joe Fitzsimons Feb 15 '11 at 0:04

You might also want to look into Distance measures to compare real and ideal quantum processes arXiv:quant-ph/0408063 which gives an overview of distance measures for quantum channels and their relationships.

They use the term S distance for the diamond distance and J distance for the trace distance of the Jamiołkowski operators associated to the channels.

I like to think of the first inequality that Watrous wrote in terms of probabilistic channel teleportation. If you interpret the diamond norm as a measure of the smallest error probability in discriminating channels $\Phi_0$ and $\Phi_1$, and the trace norm as the equivalent for their Jamiolkowski states, you can always implement the optimal strategy for the channels from their corresponding states with $\frac{1}n$ success probability. Putting this rigorously may be a way of proving the inequality.

Also, this way of thinking shows that if the channels can be teleported deterministically (such as Pauli channels), then their diamond norm equals the Jamiolkowski trace distance.