Abstract
The relation between noise and disturbance is investigated within the general framework of Galois connections. Within this framework, we introduce the notion of leak of information, mathematically defined as one of the two closure maps arising from the observable-channel compatibility relation. We provide a physical interpretation for it, and we give a comparison with the analogous closure maps associated with joint measurability and simulability for quantum observables.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
A fundamental fact about quantum measurements is the following: measurement that does not cause any disturbance cannot give any information on the measured system. One of the most compact and instructive proofs of this fact, using only the basics of functional analysis, was presented by Paul Busch [1]. This no-go theorem motivates for further investigation, namely, to analyze what kind of noise must be tolerated for certain kind of disturbance, and vice versa, what is the minimal possible disturbance if certain noise is accepted. The aim of this paper is to provide some insight into one aspect of this general question.
A simplified but useful framework to think of measurements is to consider them as devices that have an input port for the measured system and two different ports for the output, one that gives the measurement outcome distribution and the other one that gives the transformed state. If we only consider the measurement outcomes we have an observable, while considering only the transformed state yields a channel. A quantum observable and a quantum channel are called compatible if they are parts of a single measurement device, otherwise they are incompatible. In this language, the no-information-without-disturbance theorem states that the identity channel is compatible only with coin tossing observables.
The qualitative noise–disturbance relation, presented in Ref. [2] and further developed in Refs. [3,4,5], characterizes the compatible channels for any given observable: the set of compatible channels is a principal ideal, generated by the so-called least disturbing channel of that observable. We would like to point out that the work that led to [2] started when Paul recommended two of the authors, not known to each other before, to meet for a scientific interaction. Paul’s encouragement, advice and support were important for that work, as they were for many of our works before and after that.
The qualitative noise–disturbance relation leads to the following conclusion: if we know all compatible channels of an unknown observable, then we can recover that observable up to post-processing equivalence. Therefore, a natural generalization of the qualititative noise–disturbance relation is to consider the set of all compatible channels for a collection of observables, instead of a single observable. The mathematical framework to investigate this correspondence is the Galois connection induced by the compatibility relation. Forming the Galois connection gives immediately two closure maps, one on the set of observables and another one on the set of channels. The physical interpretation of the maps involved in the Galois connection is not anymore as direct as in the qualitative noise–disturbance relation. We will explain how the closure map on the set of observables gives a mathematical description of information leak.
This paper is organized as follows. In Sect. 2 we recall the qualitative noise–disturbance relation and some other background concepts and results. In Sect. 3 we formulate the Galois connection of observables and channels and derive some of its properties. The physical interpretation of one of the resulting closure maps is explained in Sect. 4. Finally, in Sect. 5 we form another Galois connection and compare the resulting closure map with the previously obtained closure map.
2 Qualitative Noise–Disturbance Relation
2.1 Preliminaries and Notations
In the following, we always deal with finite dimensional quantum systems. We fix one of such systems, and denote by \(\mathcal {H}\) its associated Hilbert space. We let \(\mathcal {L}(\mathcal {H})\) be the linear space of all complex linear operators on \(\mathcal {H}\), and write \(\mathbb {1}\) for the identity operator.
An observable with outcomes in a finite set \(\varOmega \) is a map \(\mathsf {A}:\varOmega \rightarrow \mathcal {L}(\mathcal {H})\) such that \(\mathsf {A}(\omega )\) is a positive operator for all \(\omega \in \varOmega \), and \(\sum _\omega \mathsf {A}(\omega ) = \mathbb {1}\). A channel with output in a quantum system with associated Hilbert space \(\mathcal {K}\) is a completely positive (CP) map \(\varLambda : \mathcal {L}(\mathcal {H})\rightarrow \mathcal {L}(\mathcal {K})\) such that \(\text {tr}\left[ \varLambda (T)\right] = \text {tr}\left[ T\right] \) for all \(T\in \mathcal {L}(\mathcal {H})\). We denote by \(\mathcal {O}\) the set of all observables and by \(\mathcal {C}\) the collection of all channels. In our definitions of \(\mathcal {O}\) and \(\mathcal {C}\), the Hilbert space \(\mathcal {H}\) is fixed; however, we allow for all possible finite outcome sets \(\varOmega \) and finite dimensional output Hilbert spaces \(\mathcal {K}\).
An instrument with outcome set \(\varOmega \) and output \(\mathcal {L}(\mathcal {K})\) is a collection of CP maps \(\mathcal {I}= \{\mathcal {I}_\omega :\mathcal {L}(\mathcal {H})\rightarrow \mathcal {L}(\mathcal {K})\mid \omega \in \varOmega \}\) such that \(\mathcal {I}^\mathcal {C}:=\sum _\omega \mathcal {I}_\omega \) is a channel; we call it the associated channel of \(\mathcal {I}\). We can also define an associated observable\(\mathcal {I}^\mathcal {O}: \varOmega \rightarrow \mathcal {L}(\mathcal {H})\), given by \(\text {tr}\left[ T\mathcal {I}^\mathcal {O}(\omega )\right] = \text {tr}\left[ \mathcal {I}_\omega (T)\right] \) for all \(T\in \mathcal {L}(\mathcal {H})\).
An observable \(\mathsf {A}\) and a channel \(\varLambda \) are compatible if there exists an instrument \(\mathcal {I}\) such that \(\mathcal {I}^\mathcal {C}= \varLambda \) and \(\mathcal {I}^\mathcal {O}= \mathsf {A}\); in this case, we use the shorthand notation . Otherwise, \(\mathsf {A}\) and \(\varLambda \) are called incompatible. Concrete examples of compatible and incompatible pairs can be found in [6], where the compatibility relation on certain classes of qubit observables and channels is fully determined.
For fixed \(\mathsf {A}\in \mathcal {O}\) and \(\varLambda \in \mathcal {C}\), we introduce the following sets associated to the compatibility relation:
The main goal of this paper is to study these sets. In the following section, we will extend the previous definitions by replacing \(\mathsf {A}\) and \(\varLambda \) with collections of observables and channels, respectively. We will show that such natural extensions have a clear operational meaning, and then investigate their properties.
2.2 Qualitative Noise–Disturbance Relation
The sets \(\mathcal {O}\) and \(\mathcal {C}\) have operationally motivated preorders, and the qualitative noise–disturbance relation links these preorders. The preorders in question are the post-processing preorders; for two observables \(\mathsf {A}\) and \(\mathsf {B}\), we denote \(\mathsf {A}\preccurlyeq \mathsf {B}\) if \(\mathsf {A}= \mu \circ \mathsf {B}\) for some stochastic matrix (also called stochastic kernel or Markov kernel) \(\mu \), where
Analogously, for two channels \(\varLambda \) and \(\varGamma \), we denote \(\varLambda \preccurlyeq \varGamma \) if \(\varLambda = \varTheta \circ \varGamma \) for some channel \(\varTheta \), where \(\varTheta \circ \varGamma \) is the usual composition of maps. We say that \(\mathsf {A}\) and \(\mathsf {B}\) are equivalent and denote it by \(\mathsf {A}\simeq \mathsf {B}\) if both \(\mathsf {A}\preccurlyeq \mathsf {B}\) and \(\mathsf {B}\preccurlyeq \mathsf {A}\) hold. The equivalence relation \(\varLambda \simeq \varGamma \) is defined in a similar way.
If we look at the corresponding equivalence classes, these preorder relations become partial orderings. It is immediate to see that the set \(\mathcal {C}/\simeq \) has the greatest element, which is the equivalence class of the identity channel. This equivalence class is explicitly described in [7]. The set \(\mathcal {C}/\simeq \) has also the lowest element, which is the set of all completely depolarizing channels, i.e., all channels of the form \(\varLambda (T) = \text {tr}\left[ T\right] \eta \) for some fixed state \(\eta \) [4, Prop. 10].
The partial order structure of \(\mathcal {O}/\simeq \) is more subtle and it was clarified in [8]. All trivial observables are equivalent and define the lowest element. Here, we recall that a trivial observable (coin-tossing observable) is any observable of the form \(\mathsf {A}(\omega ) = p(\omega ) \mathbb {1}\) for some probability distribution \(p: \varOmega \rightarrow [0,1]\). On the other hand, there is no greatest element: maximal observables are exactly those whose all nonzero operators are rank-\(1\), and there is infinitely many different equivalence classes of maximal observables.
The preorder structure described above underlies the formulation of the qualitative noise–disturbance relation. It translates into the earlier notation as follows.
Theorem 1
(Theorems 1 and 2 of [2])
-
(a)
(Existence of a least disturbing channel for a given observable) For any observable \(\mathsf {A}\in \mathcal {O}\), let \((V,\mathcal {K},\hat{A})\) be a Naimark dilation of \(\mathsf {A}\); i.e., \(\mathcal {K}\) is a Hilbert space, \(V:\mathcal {H}\rightarrow \mathcal {K}\) is an isometry and \(\hat{\mathsf {A}}:\varOmega \rightarrow \mathcal {L}(\mathcal {K})\) is a projection-valued-measure such that \(V^*\hat{\mathsf {A}}(\omega )V = \mathsf {A}(\omega )\) for all \( \omega \in \varOmega \). Then, we have
$$\begin{aligned} \sigma _{\mathrm {c}}(\mathsf {A}) = \{ \varLambda \in \mathcal {C}\mid \varLambda \preccurlyeq \varLambda _\mathsf {A}\}\,, \end{aligned}$$(2)where the channel \(\varLambda _\mathsf {A}: \mathcal {L}(\mathcal {H})\rightarrow \mathcal {L}(\mathcal {K})\) is defined as
$$\begin{aligned} \varLambda _\mathsf {A}(T) = \sum _\omega \hat{\mathsf {A}}(\omega ) V T V^* \hat{\mathsf {A}}(\omega ) \, . \end{aligned}$$(3) -
(b)
(The noise–disturbance trade-off) For two observables \(\mathsf {A},\mathsf {B}\in \mathcal {O}\), the following equivalence holds:
$$\begin{aligned} \sigma _{\mathrm {c}}( \mathsf {A}) \subseteq \sigma _{\mathrm {c}}( \mathsf {B}) \quad \Leftrightarrow \quad \mathsf {B}\preccurlyeq \mathsf {A}\, . \end{aligned}$$(4)
The equivalence class of the channel \(\varLambda _\mathsf {A}\) defined in (3) is the set of all least disturbing channels compatible with \(\mathsf {A}\). The first part of Theorem 1 can be rephrased by saying that \(\sigma _{\mathrm {c}}(\mathsf {A})\) is a principal ideal, generated by \(\varLambda _\mathsf {A}\). Here, an ideal is meant in the order-theoretic sense. Combining (2) and (4) we conclude that
Theorem 1 is about \(\sigma _c\) and hence one can ask if something analogous is true for \(\tau _c\). This is not the case, as one observes by inspecting some examples. Firstly, for every least disturbing channel \(\varLambda _\mathsf {A}\), we have
and, in particular, \(\tau _{\mathrm {c}}(\varLambda _\mathsf {A})\) is a principal ideal. Indeed, means that \(\varLambda _\mathsf {A}\in \sigma _{\mathrm {c}}(\mathsf {B})\), which is equivalent to \(\mathsf {B}\preccurlyeq \mathsf {A}\) by combining (2) and (5). For general \(\varLambda \in \mathcal {C}\), however, \(\tau _{\mathrm {c}}(\varLambda )\) is not a principal ideal. For instance, let \(\varLambda \) be a completely depolarizing channel, i.e., \(\varLambda (T) = \text {tr}\left[ T\right] \eta \) for some fixed state \(\eta \). We then have \(\tau _{\mathrm {c}}(\varLambda )=\mathcal {O}\), as for any observable \(\mathsf {A}\) we can write the instrument \(\mathcal {I}_\omega (T) = \text {tr}\left[ T\mathsf {A}(\omega )\right] \eta \) that shows the compatibility of \(\mathsf {A}\) and \(\varLambda \). Since the set \(\mathcal {O}\) has inequivalent post-processing maximal elements, \(\sigma _{\mathrm {c}}(\varLambda )\) is not a principal ideal.
2.3 Simulability
The post-processing relation on observables generalizes to a preorder on the respective power set \(2^\mathcal {O}\), as discussed and used in various ways in [9,10,11]. Namely, suppose \(X,X'\subseteq \mathcal {O}\) are two arbitrary subsets. We say that \(X'\) is simulable by X and write \(X'\preccurlyeq X\) if for all \(\mathsf {A}'\in X'\) there exist \(\mathsf {A}_1,\ldots ,\mathsf {A}_n\in X\) such that
for some stochastic matrices \(\mu _1,\ldots ,\mu _n\) and real numbers \(t_1,\ldots ,t_n\in [0,1]\) satisfying \(\sum _i t_i = 1\). In particular, for singleton sets \(\{\mathsf {A}'\}\) and \(\{\mathsf {A}\}\), the simulability relation coincides with the post-processing preorder defined earlier, as we have \(\{\mathsf {A}'\} \preccurlyeq \{\mathsf {A}\}\)\(\Leftrightarrow \)\(\mathsf {A}'\preccurlyeq \mathsf {A}\).
Clearly, \(X'\subseteq X\) implies \(X'\preccurlyeq X\). However, in contrast to the set inclusion relation, the simulability relation is not antisymmetric, hence it constitutes only a preorder on the power set \(2^\mathcal {O}\). Also in this case, to get a partial order we need to consider the quotient set \(2^\mathcal {O}/ \simeq \) with respect to the equivalence relation \(X'\simeq X\)\(\Leftrightarrow \)\(X'\preccurlyeq X\) and \(X\preccurlyeq X'\).
As in [11], we further introduce the set
which is the largest subset of \(\mathcal {O}\) that is simulable by X. As shown in [11], \(\mathfrak {sim}_\mathcal {O}(X)\) is a convex set containing X and \(\mathfrak {sim}_\mathcal {O}(\mathfrak {sim}_\mathcal {O}(X)) = \mathfrak {sim}_\mathcal {O}(X)\). We also use the shorthand notation \(\mathfrak {sim}_\mathcal {O}(\mathsf {A}) \equiv \mathfrak {sim}_\mathcal {O}(\{\mathsf {A}\})\).
We can define simulability for two subsets \(Y,Y'\subseteq \mathcal {C}\) in an analogous way: in (7), it suffices to replace the observables \(\mathsf {A}',\mathsf {A}_1,\ldots ,\mathsf {A}_n\) with channels \(\varLambda '\in Y'\) and \(\varLambda _1,\ldots ,\varLambda _n\in Y\), and stochastic matrices \(\mu _1,\ldots ,\mu _n\) with channels \(\varTheta _1,\ldots ,\varTheta _n\). The definition and properties of \(\mathfrak {sim}_\mathcal {C}(Y)\) are similar to \(\mathfrak {sim}_\mathcal {O}(X)\).
For the later developments, we record the trivial observation that the statements of Theorem 1 can be rephrased as
Finally, (6) takes the form
In the following section, we will see how the maps \(\sigma _{\mathrm {c}}\) and \(\tau _{\mathrm {c}}\) can be naturally generalized and how their properties connect to the simulation maps.
3 Galois Connections and Compatibility
3.1 General Definition of a Galois Connection
In the following, we first recall the basic definitions of Galois connections and closure maps [12, 13].
Let \(\mathcal {A}\) and \(\mathcal {B}\) be two sets. A Galois connection between \(\mathcal {A}\) and \(\mathcal {B}\) is a pair of maps \(\sigma :2^{\mathcal {A}} \rightarrow 2^{\mathcal {B}}\) and \(\tau :2^{\mathcal {B}} \rightarrow 2^{\mathcal {A}}\), satisfying the following relations:
and
Any relation R between the sets \(\mathcal {A}\) and \(\mathcal {B}\) (i.e., any subset \(R\subseteq \mathcal {A}\times \mathcal {B}\)) generates an induced Galois connection. Namely, by defining
we obtain maps \(\sigma _R\) and \(\tau _R\) that satisfy (GC1)–(GC2).
We further recall that a map \(\mathfrak {c}:2^\mathcal {A} \rightarrow 2^\mathcal {A}\) is a closure map on a set \(\mathcal {A}\) if it satisfies the following conditions:
for all \(X,X'\subseteq \mathcal {A}\). A subset \(X\subseteq \mathcal {A}\) is called \(\mathfrak {c}\)-closed if \(\mathfrak {c}(X)=X\).
The following result is standard and easy to prove [14, Thm. 2.3.2].
Proposition 1
Let \((\sigma ,\tau )\) be a Galois connection between sets \(\mathcal {A}\) and \(\mathcal {B}\). Then
-
(a)
\(\sigma \tau \sigma = \sigma \) and \(\tau \sigma \tau = \tau \);
-
(b)
\(\tau \sigma \) and \(\sigma \tau \) are closure maps on \(\mathcal {A}\) and \(\mathcal {B}\), respectively;
-
(c)
the \(\tau \sigma \)-closed sets are all sets of the form \(\tau (Y)\) for some \(Y\subseteq \mathcal {B}\), and the \(\sigma \tau \)-closed sets are all sets of the form \(\sigma (X)\) for some \(X\subseteq \mathcal {A}\).
We say that \(\tau \sigma \) and \(\sigma \tau \) are the closure maps associated with the Galois connection \((\sigma ,\tau )\).
3.2 Galois Connection Induced by the Compatibility Relation
In the rest of this paper, we are going to investigate the Galois connection induced by the compatibility relation between channels and observabels. To do it, we extend the definition of \(\sigma _{\mathrm {c}}\) and \(\tau _{\mathrm {c}}\) given in (1) from singleton sets to arbitrary subsets \(X\subseteq \mathcal {O}\) and \(Y\subseteq \mathcal {C}\) as follows:
These maps are then exactly the Galois connection induced by the compatibility relation as done in (11). Therefore, all the previously mentioned general results are valid for \(\sigma _{\mathrm {c}}\) and \(\tau _{\mathrm {c}}\). Especially, \(\tau _{\mathrm {c}}\sigma _{\mathrm {c}}\) and \(\sigma _{\mathrm {c}}\tau _{\mathrm {c}}\) are closure maps.
Our first observation is that the sets \(\sigma _{\mathrm {c}}(X)\) and \(\tau _{\mathrm {c}}(Y)\) are order-theoretic ideals, as stated in the following simple but useful result.
Proposition 2
For all \(X,X'\subseteq \mathcal {O}\) and \(Y,Y'\subseteq \mathcal {C}\) the following implications hold:
-
(a)
If \(X'\preccurlyeq X \subseteq \tau _{\mathrm {c}}(Y)\), then \(X'\subseteq \tau _{\mathrm {c}}(Y)\). In particular, \(\mathfrak {sim}_\mathcal {O}(\tau _{\mathrm {c}}(Y)) = \tau _{\mathrm {c}}(Y)\).
-
(b)
If \(Y'\preccurlyeq Y \subseteq \sigma _{\mathrm {c}}(X)\), then \(Y'\subseteq \sigma _{\mathrm {c}}(X)\). In particular, \(\mathfrak {sim}_\mathcal {C}(\sigma _{\mathrm {c}}(X)) = \sigma _{\mathrm {c}}(X)\).
Proof
If \(\mathcal {I}\) is an instrument and \(\varTheta \) is a channel with matching output and input spaces, we can define the new instrument \(\varTheta \circ \mathcal {I}\) given by \((\varTheta \circ \mathcal {I})_\omega = \varTheta \circ \mathcal {I}_\omega \). Similarly, if \(\mu \) is a stochastic kernel, we can define the instrument \(\mu \circ \mathcal {I}\) as \((\mu \circ \mathcal {I})_{\omega '} = \sum _\omega \mu (\omega ',\omega ) \mathcal {I}_\omega \). It is easy to check that
We use the two relations in the second row to prove (a). The proof of (b) is similar.
Assume \(X'\preccurlyeq X \subseteq \tau _{\mathrm {c}}(Y)\), and let \(\mathsf {A}'\in X'\). Then \(\mathsf {A}'\) can be expressed as in (7) for some choice of \(\mathsf {A}_1,\ldots \mathsf {A}_n\in X\), stochastic matrices \(\mu _1,\ldots ,\mu _n\) and real numbers \(t_1,\ldots ,t_n\in [0,1]\) satisfying \(\sum _i t_i = 1\). For any \(\varLambda \in Y\), fix instruments \(\mathcal {I}_1,\ldots \mathcal {I}_n\) such that \(\mathcal {I}_i^\mathcal {C}= \varLambda \) and \(\mathcal {I}_i^\mathcal {O}= \mathsf {A}_i\) for all i; moreover, let \(\mathcal {I}' = \sum _i t_i \mu _i\circ \mathcal {I}_i\). Then \(\mathcal {I}^{\prime \,\mathcal {C}} = \varLambda \) and \(\mathcal {I}^{\prime \,\mathcal {O}} = \mathsf {A}'\). We thus conclude that \(\mathsf {A}'\in \tau _{\mathrm {c}}(Y)\), hence \(X'\subseteq \tau _{\mathrm {c}}(Y)\). In particular, by choosing \(X=\tau _{\mathrm {c}}(Y)\) and \(X'=\mathfrak {sim}_\mathcal {O}(\tau _{\mathrm {c}}(Y))\), we find the inclusion \(\mathfrak {sim}_\mathcal {O}(\tau _{\mathrm {c}}(Y))\subseteq \tau _{\mathrm {c}}(Y)\). The reverse inclusion is trivial, and therefore \(\mathfrak {sim}_\mathcal {O}(\tau _{\mathrm {c}}(Y)) = \tau _{\mathrm {c}}(Y)\). \(\square \)
A first consequence of Proposition 2 is that conditions (GC1)–(GC2) hold for the maps \(\sigma _{\mathrm {c}}\) and \(\tau _{\mathrm {c}}\) also if we replace the partial order \(\subseteq \) with the simulability preorder \(\preccurlyeq \). Indeed, we even have a bit stronger fact, as shown by the next result.
Proposition 3
For all \(X,X'\subseteq \mathcal {O}\) and \(Y,Y'\subseteq \mathcal {C}\) the following implications hold:
-
(a)
If \(X'\preccurlyeq X\), then \(\sigma _{\mathrm {c}}(X')\supseteq \sigma _{\mathrm {c}}(X)\). In particular, \(\sigma _{\mathrm {c}}(X) = \sigma _{\mathrm {c}}(\mathfrak {sim}_\mathcal {O}(X))\).
-
(b)
If \(Y'\preccurlyeq Y\), then \(\tau _{\mathrm {c}}(Y')\supseteq \tau _{\mathrm {c}}(Y)\). In particular, \(\tau _{\mathrm {c}}(Y) = \tau _{\mathrm {c}}(\mathfrak {sim}_\mathcal {C}(Y))\).
Proof
Suppose \(X'\preccurlyeq X\). Since \(X\subseteq \tau _{\mathrm {c}}\sigma _{\mathrm {c}}(X)\), we have \(X'\subseteq \tau _{\mathrm {c}}\sigma _{\mathrm {c}}(X)\) by Proposition 2. Then, \(\sigma _{\mathrm {c}}(X')\supseteq \sigma _{\mathrm {c}}\tau _{\mathrm {c}}\sigma _{\mathrm {c}}(X) = \sigma _{\mathrm {c}}(X)\), as claimed in (a). In the particular case \(X'=\mathfrak {sim}_\mathcal {O}(X)\), we have both \(X'\preccurlyeq X\) and \(X\preccurlyeq X'\), hence the equality \(\sigma _{\mathrm {c}}(X) = \sigma _{\mathrm {c}}(\mathfrak {sim}_\mathcal {O}(X))\) holds. The proof of (b) is similar. \(\square \)
Next, we study the interplay between compatibility closure maps and simulability. To this aim, we recall that also \(\mathfrak {sim}_\mathcal {O}\) is a closure map [11], and it is easy to observe that the same is true for \(\mathfrak {sim}_\mathcal {C}\). As a consequence of Propositions 2 and 3 we see that these closure maps have the following relation with the closure maps associated with the Galois connection \((\sigma _{\mathrm {c}},\tau _{\mathrm {c}})\).
Proposition 4
We have
and
for all \(X\subseteq \mathcal {O}\) and \(Y\subseteq \mathcal {C}\).
Proof
We prove only (12), the proof of (13) being similar. Since \(\mathfrak {sim}_\mathcal {O}(X)\preccurlyeq X \subseteq \tau _{\mathrm {c}}\sigma _{\mathrm {c}}(X)\), the inclusion \(\mathfrak {sim}_\mathcal {O}(X)\subseteq \tau _{\mathrm {c}}\sigma _{\mathrm {c}}(X)\) follows from Proposition 2(a). On the other hand, the equality \(\tau _{\mathrm {c}} \sigma _{\mathrm {c}}(X) = \tau _{\mathrm {c}} \sigma _{\mathrm {c}}(\mathfrak {sim}_\mathcal {C}(X))\) is a consequence of Proposition 3(a).
\(\square \)
4 Leak of Information
In the previous section, we observed that the simulation closure map \(\mathfrak {sim}_\mathcal {O}\) is related to the closure map \(\tau _c \sigma _c\). Here, we describe the operational meaning of the latter closure map.
Let \(\varLambda : \mathcal {L}(\mathcal {H}) \rightarrow \mathcal {L}( \mathcal {K})\) be a channel. Then one can construct a quartet \((\mathcal {V}_1, \mathcal {V}_2, U, | \eta \rangle )\), where \(\mathcal {V}_1\) and \(\mathcal {V}_2\) are Hilbert spaces, U is a unitary operator from \(\mathcal {H}\otimes \mathcal {V}_1\) to \(\mathcal {K}\otimes \mathcal {V}_2\) and \(|\eta \rangle \) is a normalized vector of \(\mathcal {V}_1\), in a way that
for any \(T\in \mathcal {L}(\mathcal {H})\) (see e.g. [15, 16]). In the last formula, \(\mathrm{tr}_{\mathcal {V}_2} : \mathcal {L}(\mathcal {K}\otimes \mathcal {V}_2) \rightarrow \mathcal {L}(\mathcal {K})\) denotes the partial trace over the \(\mathcal {V}_2\)-system. This quartet can be interpreted as a physical realization of the channel \(\varLambda \). Indeed, we see from (14) that \(\varLambda \) is implemented by introducing an auxiliary \(\mathcal {V}_1\)-system (apparatus) prepared in the initial state \(|\eta \rangle \langle \eta |\), then making the system and the apparatus interact by means of the unitary evolution U, and finally discarding the \(\mathcal {V}_2\)-subsystem from the resulting compound state.
For each realization of the channel \(\varLambda \), an observable on \(\mathcal {V}_2\) defines a measurement process. More precisely, an observable \(\mathsf {F}:\varOmega \rightarrow \mathcal {L}(\mathcal {V}_2)\) defines an instrument \(\mathcal {I}= \{\mathcal {I}_{\omega } : \mathcal {L}(\mathcal {H})\rightarrow \mathcal {L}(\mathcal {K})\mid \omega \in \varOmega \}\) by setting
Such an observable \(\mathsf {F}\) is called a pointer observable; we measure it on the apparatus after the interaction in order to extract information on the system.
The instrument \(\mathcal {I}\) describes a measurement of the observable
on the \(\mathcal {H}\)-system, where \(V|\psi \rangle = U |\psi \rangle \otimes |\eta \rangle \); therefore, we may call \(\mathsf {A}\) the observable induced by \(\mathsf {F}\). By the very definition, this induced observable and the channel \(\varLambda \) are compatible.
Furthermore, according to Radon-Nikodym theorem [17, 18], one can find that the set of all the observables compatible with \(\varLambda \) (i.e., \(\tau _{\mathrm {c}}(\varLambda )\)) coincides with the set of all the induced observables obtained by all the possible choices of pointer observables. Clearly, this set does not depend on the realization \((\mathcal {V}_1, \mathcal {V}_2, U, | \eta \rangle )\).
Now, suppose that we have a realization of a channel \(\varLambda \) which is compatible with an observable \(\mathsf {A}\). Then surely \(\mathsf {A}\in \tau _{\mathrm {c}}(\varLambda )\) holds. Now the question is if there is some other induced observable which can be obtained by choosing a different pointer observable for any \(\varLambda \) compatible with \(\mathsf {A}\). This subset of observables, which we call leak of information for \(\mathsf {A}\), is represented by \(\tau _{\mathrm {c}}\sigma _{\mathrm {c}}(\mathsf {A})\). It is hence given by one of the closure maps discussed in Sect. 3.
We can generalize this notion to a subset X of observables. The question is then: what is the set of observables each of which can be measured by suitably choosing a pointer observable for any \(\varLambda \) compatible with every \(\mathsf {A}\in X\)? The seeked set is clearly equal to \(\tau _{\mathrm {c}}\sigma _{\mathrm {c}}(X)\). Motivated by this physical interpretation, we denote
and call this map the leak closure. We observe that Proposition 4 implies the inclusion \(\mathfrak {sim}_\mathcal {O}(X) \subseteq \mathfrak {leak}(X)\) for all \(X\subseteq \mathcal {O}\).
Although \(\mathfrak {leak}(X)\) for general \(X\subset \mathcal {O}\) can be difficult to be determined, for certain sets it has a neat form. This is the content of the next result.
Theorem 2
Let \(X\subset \mathcal {O}\) be a set having a greatest element. That is, there exists an element \(\mathsf {A}\in X\) such that \(\mathsf {B}\preccurlyeq \mathsf {A}\) holds for any \(\mathsf {B}\in X\). Then
Proof
Under the conditions of the theorem, we have \(\{\mathsf {B}\}\preccurlyeq X\)\(\Leftrightarrow \)\(\{\mathsf {B}\}\preccurlyeq \{\mathsf {A}\}\), hence \(\mathfrak {sim}_\mathcal {O}(X) = \mathfrak {sim}_\mathcal {O}(\mathsf {A})\). We conclude that
where the first equality follows from Proposition 3(a) and the second one is (8). Combining this with Proposition 3(b) and (10), we get
which proves the theorem. \(\square \)
A subset \(X\subset \mathcal {O}\) as in the above theorem can be regarded as a classical set since it admits a most informative observable \(\mathsf {A}\). We note that the theorem specializes the general inclusion \(\mathfrak {sim}_\mathcal {O}(X) \subseteq \mathfrak {leak}(X)\) to the equality \(\mathfrak {sim}_\mathcal {O}(X)=\mathfrak {leak}(X)\) whenever \(X = \{\mathsf {A}\}\) is a singleton set. In the following two examples, however, we demonstrate that the equality \(\mathfrak {sim}_\mathcal {O}(X)=\mathfrak {leak}(X)\) does not always hold.
Example 1
Let us consider \(\mathcal {H}= \mathbb {C}^2\). We fix the three Pauli matrices \(\varvec{\sigma }= (\sigma _1,\sigma _2,\sigma _3)\), and define two sharp qubit observables \(\mathsf {A}(\pm ) = (\mathbb {1}\pm \sigma _1)/2\) and \(\mathsf {B}(\pm ) = (\mathbb {1}\pm \sigma _2)/2\). For these observables, we claim that
In order to prove the equality, it suffices to show that \(\sigma _{\mathrm {c}}(\{\mathsf {A}, \mathsf {B}\})\) consists of completely depolarizing channels. Any \(\varLambda \in \sigma _{\mathrm {c}}(\{\mathsf {A}, \mathsf {B}\})= \sigma _{\mathrm {c}}(\mathsf {A}) \cap \sigma _{\mathrm {c}}(\mathsf {B})\) is written as \(\varLambda (T) = \sum _{\omega } \text{ tr }[T \mathsf {A}(\omega )]\eta (\omega ) = \sum _{\omega } \text{ tr }[T \mathsf {B}(\omega )] \xi (\omega )\) with some states \(\eta (\omega )\) and \(\xi (\omega )\) for \(\omega = \pm \) [19, Cor 1]. Putting \(T= \mathsf {A}(\omega )\) for \(\omega =\pm \), we conclude \(\eta (+) = \eta (-)= \frac{1}{2}(\xi (+) + \xi (-))\). Thus we observe that \(\varLambda \) is a completely depolarizing channel. Further, the inequality in (15) follows since the set \(\mathfrak {sim}_\mathcal {O}(\{\mathsf {A}, \mathsf {B}\})\) is contained in the linear span of the operators \(\mathbb {1}\), \(\sigma _1\) and \(\sigma _2\); hence, the observable \(\mathsf {C}(\pm ) = (\mathbb {1}\pm \sigma _3)/2\) can not be an element of \(\mathfrak {sim}_\mathcal {O}(\{\mathsf {A}, \mathsf {B}\})\).
We recall that two observables \(\mathsf {A}\) and \(\mathsf {B}\) are called jointly measurable or compatible if there exists a third observable \(\mathsf {G}\) such that \(\mathsf {A}\preccurlyeq \mathsf {G}\) and \(\mathsf {B}\preccurlyeq \mathsf {G}\); otherwise \(\mathsf {A}\) and \(\mathsf {B}\) are incompatible. In Example 1, the two observables \(\mathsf {A}\) and \(\mathsf {B}\) are incompatible. On the other hand, all the observables in the set X of Theorem 2 are jointly measurable, as they are post-processings of the greatest element \(\mathsf {A}\). One may then wonder if joint measurability is a sufficient condition for the equality \(\mathfrak {leak}(X) = \mathfrak {sim}_\mathcal {O}(X)\). This is not the case, as the next slightly more elaborate example shows.
Example 2
Let us consider \(\mathcal {H}= \mathbb {C}^3\). We fix an orthonormal basis \(\{|n\rangle \}_{n=1,2,3}\) and define an observable \(\mathsf {E}\) as \(\mathsf {E}(n)= |n\rangle \langle n|\), \(n=1,2,3\). We then introduce two other observables \(\mathsf {A}\) and \(\mathsf {B}\), given as \(\mathsf {A}(1)= \mathsf {E}(1)\), \(\mathsf {A}(2)=\mathsf {E}(2)+\mathsf {E}(3)\) and \(\mathsf {B}(1)=\mathsf {E}(1)+\mathsf {E}(2)\), \(\mathsf {B}(2)=\mathsf {E}(3)\). We claim that
In order to prove the left equality, first of all we observe that
Indeed, since \(\{\mathsf {A}, \mathsf {B}\} \preccurlyeq \{\mathsf {E}\}\), we have \(\sigma _{\mathrm {c}}(\{\mathsf {A}, \mathsf {B}\}) \supseteq \sigma _{\mathrm {c}}(\mathsf {E}) = \mathfrak {sim}_\mathcal {C}(\varLambda _\mathsf {E})\) by Proposition 3(a) and (8). On the other hand, if \(\varLambda \in \sigma _{\mathrm {c}}(\{\mathsf {A}, \mathsf {B}\}) = \sigma _{\mathrm {c}}(\mathsf {A})\cap \sigma _{\mathrm {c}}(\mathsf {B})\), then necessarily \(\varLambda \preccurlyeq \varLambda _\mathsf {A}\) and \(\varLambda \preccurlyeq \varLambda _\mathsf {B}\) by (2). Using the trivial Naimark dilations of the two projection-valued-measures \(\mathsf {A}\) and \(\mathsf {B}\), formula (3) yields
We see that
hence the same equalities must hold with the channel \(\varLambda \) replacing \(\varLambda _\mathsf {A}\) and \(\varLambda _\mathsf {B}\). It follows that \(\varLambda \) is the measure-and-prepare channel
where \(\eta _1\), \(\eta _2\) and \(\eta _3\) are three fixed states. We clearly have , hence \(\varLambda \in \mathfrak {sim}_\mathcal {C}(\varLambda _\mathsf {E})\) by (8). This proves the inclusion \(\sigma _{\mathrm {c}}(\{\mathsf {A}, \mathsf {B}\})\subseteq \mathfrak {sim}_\mathcal {C}(\varLambda _\mathsf {E})\), and thus completes the proof of (17). Applying \(\tau _{\mathrm {c}}\) to both sides of (17) and using Propositions 3(b) and (10), we get the left equality in (16). Finally, we have \(\mathsf {E}\notin \mathfrak {sim}_\mathcal {O}(\{\mathsf {A}, \mathsf {B}\})\) since \(\mathrm{rank}\,\mathsf {E}(i) = 1\) for all \(i=1,2,3\) while \(\mathrm{rank}\,\mathsf {A}(2) = \mathrm{rank}\,\mathsf {B}(1) = 2\). This proves the right inequality in (16).
5 Joint Measurement Closure Map
In the previous section, we have introduced \(\mathfrak {leak}\) as the closure map on \(\mathcal {O}\) given by the Galois connection \((\sigma _{\mathrm {c}},\tau _{\mathrm {c}})\). We have also discussed the physical interpretation of \(\mathfrak {leak}(X)\) for a subset of observables \(X\subseteq \mathcal {O}\), and we have observed the inclusion \(\mathfrak {sim}_\mathcal {O}(X) \subseteq \mathfrak {leak}(X)\). We have also seen that \(\mathfrak {sim}_\mathcal {O}(X) = \mathfrak {leak}(X)\) holds in some cases but not in all.
In this section, we introduce a third closure map on \(\mathcal {O}\) and describe its relation to \(\mathfrak {leak}\). The joint measurement closure map\(\mathfrak {joint}\) is the closure map that is determined by the joint measurability relation via Galois connection. In details, for a subset \(X\subseteq \mathcal {O}\), we denote by J(X) the set of all observables \(\mathsf {B}\) that are jointly measurable with every \(\mathsf {A}\in X\). That is, \(J: 2^{\mathcal {O}} \rightarrow 2^{\mathcal {O}}\) is defined by
Then, (J, J) is the Galois connection induced by the joint measurability relation between observables as in (11). We denote by
the associated closure map. The proofs of Propositions 2, 3 and 4 can be straightforwardly rewritten also for the Galois connection (J, J). In particular, we have
The following theorem establishes the relation between the closure maps \(\mathfrak {joint}\) and \(\mathfrak {leak}\).
Theorem 3
For any \(X\subseteq \mathcal {O}\),
Proof
According to [4], for any observable \(\mathsf {A}\) with outcomes in \(\varOmega \), we can define a measure-and-prepare channel \(\varGamma _\mathsf {A}: \mathcal {L}(\mathcal {H})\rightarrow \mathcal {L}(\ell ^2(\varOmega ))\), given as
Here, \(\ell ^2(\varOmega )\) is the Hilbert space of all complex valued functions on \(\varOmega \) endowed with the scalar product \(\left\langle \,f\,|\,g\,\right\rangle = \sum _\omega \overline{f(\omega )} g(\omega )\), and \(\{\delta _\omega \}_{\omega \in \varOmega }\) is the orthonormal basis of \(\ell ^2(\varOmega )\) made up of all delta functions. By [4, Prop. 7], we have the equivalences
Hence,
which is the claim. \(\square \)
In the following example, we demonstrate that Theorem 3 can be used to obtain information about \(\mathfrak {leak}(X)\).
Example 3
This example is related to [20] where the compatibility of two unbiased qubit observables was characterized. Let \(\mathcal {H}= \mathbb {C}^2\). An unbiased binary observable \(\mathsf {A}_\mathbf {a}\) is described as \(\textsf {A}_\mathbf {a}(\pm 1) = (\mathbb {1}\pm \mathbf {a}\cdot \varvec{\sigma })/2\), where \(\mathbf {a}\in \mathbb {R}^3\) satisfies \(\left\| \mathbf {a}\right\| \le 1\); here, the value of \(\left\| \mathbf {a}\right\| \) is the sharpness parameter. For each \(\lambda \in [0, 1]\), we introduce the set of observables
In particular, \(\mathcal {A}_1\) is the set of all unbiased binary observables. Clearly, \(\mathcal {A}_{\lambda } \subseteq \mathcal {A}_{\lambda '}\) if and only if \(\lambda \le \lambda '\). As shown in [20, Cor. 4.6], we have
In particular, \(J(\mathcal {A}_{\lambda }) \supseteq \mathcal {A}_{\sqrt{1-\lambda ^2}}\) holds. Thus we obtain
and then
As \(\mathcal {A}_{\lambda } \subseteq \mathfrak {leak}(\mathcal {A}_{\lambda })\) also holds, due to Theorem 3 we conclude
Therefore, for any observable \(\mathsf {A}_\mathbf {a}\) with \(\left\| \mathbf {a}\right\| > \lambda \), there exists a channel (respectively, an observable) compatible with all observables in \(\mathcal {A}_{\lambda }\) such that it is incompatible with \(\mathsf {A}_\mathbf {a}\).
6 Discussion
The mathematical formulation of the qualitative noise–disturbance relation roots to the compatibility of observables and channels. The relation fits to the general framework of Galois connections, which led us to introduce the closure map \(\mathfrak {leak}\) interpreted as the leak of information. This closure map is bounded by other closures as, for each \(X \subseteq \mathcal {O}\),
where \(\mathfrak {sim}_{\mathcal {O}}(X)\) and \(\mathfrak {joint}(X)\) are defined without referring to \(\mathcal {C}\). We hope that we have been able to demonstrate that the noise–disturbance relation is a rich topic and there are still many aspects that have not yet been fully explored.
Paul was one of the pioneers of investigating the mathematical structure and operational properties of quantum measurements. His research articles on this topic and three co-authored books [21,22,23] serve as a starting point for anyone who wishes to delve into this subject. We greatly miss him; he was a very generous person who was always open to new ideas and supported us as a mentor and as a friend.
References
Busch, P.: “No Information Without Disturbance”: quantum limitations of measurement. In: Christian, J., Myrvold, W. (eds.) Quantum Reality, Relativistic Causality, and Closing the Epistemic Circle, pp. 229–256. Springer, Dordrecht (2009)
Heinosaari, T., Miyadera, T.: Qualitative noise-disturbance relation for quantum measurements. Phys. Rev. A 88, 042117 (2013)
Heinosaari, T., Miyadera, T.: Universality of sequential quantum measurements. Phys. Rev. A 91, 022110 (2015)
Heinosaari, T., Miyadera, T.: Incompatibility of quantum channels. J. Phys. A: Math. Theor. 50, 135302 (2017)
Haapasalo, E., Heinosaari, T., Miyadera, T.: The unavoidable information flow to environment in quantum measurements. J. Math. Phys. 59, 082106 (2018)
Heinosaari, T., Reitzner, D., Rybár, T., Ziman, M.: Incompatibility of unbiased qubit observables and Pauli channels. Phys. Rev. A 97, 022112 (2018)
Nayak, A., Sen, P.: Invertible quantum operators and perfect encryption of quantum states. Quantum Inf. Comput. 7(1–2), 103–110 (2007)
Martens, H., de Muynck, W.M.: Nonideal quantum measurements. Found. Phys. 20, 255–281 (1990)
Oszmaniec, M., Guerini, L., Wittek, P., Acín, A.: Simulating positive-operator-valued measures with projective measurements. Phys. Rev. Lett. 119, 190501 (2017)
Guerini, L., Bavaresco, J., Cunha, M.T., Acín, A.: Operational framework for quantum measurement simulability. J. Math. Phys. 58, 092102 (2017)
Filippov, S.N., Heinosaari, T., Leppäjärvi, L.: Simulability of observables in general probabilistic theories. Phys. Rev. A 97, 062102 (2018)
Ore, O.: Galois connexions. Trans. Am. Math. Soc. 55(3), 493–513 (1944)
Everett, C.J.: Closure operators and galois theory in lattices. Trans. Am. Math. Soc. 55(3), 514–525 (1944)
Koppitz, J., Denecke, K.: \(M\)-Solid Varieties of Algebras, Advances in Mathematics, vol. 10. Springer, New York (2006)
Ozawa, M.: Quantum measuring processes of continuous observables. J. Math. Phys. 25, 79–87 (1984)
Heinosaari, T., Miyadera, T., Reitzner, D.: Strongly incompatible quantum devices. Found. Phys. 44, 34–57 (2014)
Arveson, W.: Subalgebras of \(C^{\ast } \)-algebras. Acta Math. 123, 141–224 (1969)
Raginsky, M.: Radon-Nikodym derivatives of quantum operations. J. Math. Phys. 44, 5003–5020 (2003)
Heinosaari, T., Wolf, M.M.: Nondisturbing quantum measurements. J. Math. Phys. 51, 092201 (2010)
Busch, P.: Unsharp reality and joint measurements for spin observables. Phys. Rev. D 33, 2253–2261 (1986)
Busch, P., Lahti, P.J., Mittelstaedt, P.: The Quantum Theory of Measurement, second revised edn. Springer, Berlin (1996)
Busch, P., Grabowski, M., Lahti, P.J.: Operational Quantum Physics. Springer, Berlin (1997). (Second corrected printing)
Busch, P., Lahti, P., Pellonpää, J.-P., Ylinen, K.: Quantum Measurement. Springer, Cham (2016)
Acknowledgements
Open access funding provided by University of Turku (UTU) including Turku University Central Hospital. This work was supported by JSPS KAKENHI Grant No. 15K04998. TH acknowledges financial support from the Academy of Finland via the Centre of Excellence program (Project No.312058) as well as Project No. 287750.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to the memory of Paul Busch.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Carmeli, C., Heinosaari, T., Miyadera, T. et al. Noise–Disturbance Relation and the Galois Connection of Quantum Measurements. Found Phys 49, 492–505 (2019). https://doi.org/10.1007/s10701-019-00255-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10701-019-00255-1