 Solution

In the state-picture convention, a Stinespring representation of a completely positive map $\mathcal{N}:\mathcal{L}({\mathcal{H}}_Q)\to \mathcal{L}({\mathcal{H}}_{Q^{\prime }})$ consists of an auxiliary Hilbert space ${\mathcal{H}}_E$ and a linear map $V:{\mathcal{H}}_Q\to {\mathcal{H}}_{Q^{\prime }}\otimes {\mathcal{H}}_E$ such thatThe partial trace discards the environment. For example, from a Kraus representation $\mathcal{N}(X)={\sum }_j{K}_{j}X{K}_j^{†}$, take $V={\sum }_j{K}_j\otimes |j{⟩}_E$. The adjoint, or observable-picture, form is ${\mathcal{N}}^{†}(Y)=V^{†}(Y\otimes I_E)V$.

A general completely positive map does not require $V$ to be an linear isometry of Hilbert spaces. If $\mathcal{N}$ is trace preserving, then $V^{†}V={\sum }_j{K}_j^{†}{K}_j=I$, so $V$ is an linear isometry of Hilbert spaces. This is the Stinespring dilation of a quantum channel, which will be used in the data-processing proof.